產(chǎn)生多個(gè)循環(huán)冗余校驗(yàn)的方法和設(shè)備的制作方法
【專利摘要】本發(fā)明提供了一種用于產(chǎn)生循環(huán)冗余校驗(yàn)(CRC)的方法和設(shè)備。在本發(fā)明的一個(gè)方面中，基于多個(gè)比特，使用選擇的循環(huán)冗余校驗(yàn)生成多項(xiàng)式來計(jì)算多個(gè)循環(huán)冗余校驗(yàn)，基于具有特定比特排序的多個(gè)比特的第一子集來計(jì)算至少一個(gè)循環(huán)冗余校驗(yàn)，以及基于具有不同比特排序的多個(gè)比特的第二子集來計(jì)算至少另一循環(huán)冗余校驗(yàn)。比特的第二子集與比特的第一子集交疊。
【專利說明】產(chǎn)生多個(gè)循環(huán)冗余校驗(yàn)的方法和設(shè)備
[0001]本申請(qǐng)是申請(qǐng)日為2008年9月12日、申請(qǐng)?zhí)枮?00880107083.7的中國發(fā)明專利申請(qǐng)“產(chǎn)生多個(gè)循環(huán)冗余校驗(yàn)的方法和設(shè)備”的分案申請(qǐng)。

【技術(shù)領(lǐng)域】
[0002]本發(fā)明涉及用于產(chǎn)生多個(gè)循環(huán)冗余校驗(yàn)(CRC)的方法和設(shè)備。

【背景技術(shù)】
[0003]無線通信系統(tǒng)一般包括多個(gè)基站和多個(gè)移動(dòng)站，而單一基站通常與一組移動(dòng)站進(jìn)行通信。從基站至移動(dòng)站的傳輸被稱為下行鏈路通信。類似地，從移動(dòng)站至基站的傳輸被稱為上行鏈路通信?；竞鸵苿?dòng)站均可以采用用于發(fā)送和接收無線電波信號(hào)的多個(gè)天線。無線電波信息可以是正交頻分復(fù)用(OFDM)信號(hào)或碼分多址(CDMA)信號(hào)。移動(dòng)站可以是PDA、膝上型計(jì)算機(jī)或手持設(shè)備。
[0004]在第三代合作伙伴項(xiàng)目長(zhǎng)期演進(jìn)(3GPP LTE)系統(tǒng)中，當(dāng)傳送塊較大時(shí)，將傳送塊分割成多個(gè)碼塊，使得可以產(chǎn)生多個(gè)編碼的分組，由于諸如實(shí)現(xiàn)并行處理或流水線實(shí)現(xiàn)方式以及功耗和硬件復(fù)雜性之間的靈活折衷等利益，上述是有利的。
[0005]在當(dāng)前高速數(shù)據(jù)共享信道(HS-DSCH)設(shè)計(jì)中，僅為整個(gè)傳送塊產(chǎn)生一個(gè)24比特的循環(huán)冗余校驗(yàn)(CRC)，以進(jìn)行針對(duì)該塊的誤差檢測(cè)。如果在一個(gè)傳輸時(shí)間間隔(TTI)產(chǎn)生和傳輸多個(gè)碼塊，則接收機(jī)可以正確地對(duì)碼塊中一些而不是其他碼塊進(jìn)行解碼。在這種情況下，由于將不針對(duì)傳送塊檢查CRC，接收機(jī)將向發(fā)射機(jī)反饋否定應(yīng)答(NAK)。


【發(fā)明內(nèi)容】

[0006]因此，本發(fā)明的目的是提供用于為多個(gè)碼塊產(chǎn)生循環(huán)冗余校驗(yàn)的改進(jìn)的方法和設(shè)備。
[0007]本發(fā)明的另一目的是提供一種用于誤差檢測(cè)的改進(jìn)的方法和設(shè)備。
[0008]根據(jù)本發(fā)明的一個(gè)方面，基于多個(gè)比特來計(jì)算多個(gè)循環(huán)冗余校驗(yàn)?；诙鄠€(gè)比特的子集來計(jì)算至少一個(gè)循環(huán)冗余校驗(yàn)。然后經(jīng)由至少一個(gè)發(fā)送天線來發(fā)送多個(gè)循環(huán)冗余校驗(yàn)和多個(gè)比特。
[0009]根據(jù)本發(fā)明的另一方面，基于信息比特的傳送塊使用選擇的循環(huán)冗余校驗(yàn)生成多項(xiàng)式來計(jì)算傳送塊循環(huán)冗余校驗(yàn)。將傳送塊分割成至少一個(gè)碼塊。然后，基于至少一個(gè)碼塊使用選擇的循環(huán)冗余校驗(yàn)生成多項(xiàng)式來計(jì)算至少一個(gè)碼塊循環(huán)冗余校驗(yàn)，其中，一個(gè)碼塊循環(huán)冗余校驗(yàn)是基于一個(gè)相應(yīng)碼塊計(jì)算的。最終，經(jīng)由至少一個(gè)發(fā)送天線來發(fā)送至少一個(gè)碼塊和至少一個(gè)碼塊循環(huán)冗余校驗(yàn)。在該方法中，在計(jì)算傳送塊循環(huán)冗余校驗(yàn)之后并在計(jì)算至少一個(gè)碼塊循環(huán)冗余校驗(yàn)之前，對(duì)傳送塊中的信息比特進(jìn)行交織。
[0010]可以將傳送塊中的信息比特和傳送塊循環(huán)冗余校驗(yàn)中的比特交織在一起。
[0011 ] 備選地，可以不利用傳送塊循環(huán)冗余校驗(yàn)中的比特對(duì)傳送塊中的信息比特進(jìn)行交織。
[0012]在將傳送塊分割成至少一個(gè)碼塊之前，可以對(duì)傳送塊中的信息比特進(jìn)行交織。
[0013]備選地，在將傳送塊分割成至少一個(gè)碼塊之后，可以對(duì)傳送塊中的信息比特進(jìn)行交織。
[0014]可以通過應(yīng)用交織圖來對(duì)傳送塊中的信息比特進(jìn)行交織，該交織圖具有小于碼塊長(zhǎng)度的跨度。
[0015]可以通過將傳送塊中的至少一個(gè)信息比特與另一信息比特進(jìn)行交換來對(duì)傳送塊中的信息比特進(jìn)行交織。
[0016]根據(jù)本發(fā)明的又一方面，基于傳送塊中的信息比特序列，使用選擇的循環(huán)冗余校驗(yàn)生成多項(xiàng)式來計(jì)算傳送塊循環(huán)冗余校驗(yàn)。然后將傳送塊分割成至少一個(gè)碼塊?；谥辽僖粋€(gè)碼塊，使用選擇的循環(huán)冗余校驗(yàn)生成多項(xiàng)式來計(jì)算至少一個(gè)碼塊循環(huán)冗余校驗(yàn)，其中，一個(gè)碼塊循環(huán)冗余校驗(yàn)是基于一個(gè)相應(yīng)碼塊計(jì)算的。最終，經(jīng)由至少一個(gè)天線來發(fā)送至少一個(gè)碼塊和至少一個(gè)碼塊循環(huán)冗余校驗(yàn)。在本方法中，在計(jì)算各自循環(huán)冗余校驗(yàn)之前，對(duì)傳送塊中的比特序列和至少一個(gè)碼塊中的比特序列中的一個(gè)進(jìn)行逆排序。
[0017]具體地，可以基于傳送塊中的自然排序比特序列來計(jì)算傳送塊循環(huán)冗余校驗(yàn)，以及可以基于碼塊中的逆序比特序列來計(jì)算碼塊循環(huán)冗余校驗(yàn)。
[0018]備選地，可以基于傳送塊中的逆序比特序列來計(jì)算傳送塊循環(huán)冗余校驗(yàn)，以及可以基于碼塊中的自然排序比特序列來計(jì)算碼塊循環(huán)冗余校驗(yàn)。
[0019]根據(jù)本發(fā)明的另一方面，基于信息比特的傳送塊，使用選擇的循環(huán)冗余校驗(yàn)生成多項(xiàng)式來計(jì)算傳送塊循環(huán)冗余校驗(yàn)。將傳送塊分割成多個(gè)碼塊。將傳送塊循環(huán)冗余校驗(yàn)中的比特分散到每個(gè)碼塊中。然后，基于多個(gè)碼塊，使用選擇的循環(huán)冗余校驗(yàn)生成多項(xiàng)式來計(jì)算多個(gè)碼塊循環(huán)冗余校驗(yàn)，其中，每個(gè)碼塊循環(huán)冗余校驗(yàn)是基于相應(yīng)碼塊來計(jì)算的。最終，經(jīng)由至少一個(gè)天線來發(fā)送多個(gè)碼塊和多個(gè)碼塊循環(huán)冗余校驗(yàn)。
[0020]根據(jù)本發(fā)明的又一方面，經(jīng)由至少一個(gè)天線接收比特序列的至少一個(gè)碼塊和至少一個(gè)碼塊循環(huán)冗余校驗(yàn)。對(duì)至少一個(gè)碼塊進(jìn)行解碼。使用選擇的循環(huán)冗余校驗(yàn)生成多項(xiàng)式對(duì)至少一個(gè)碼塊循環(huán)冗余校驗(yàn)進(jìn)行檢查，以確定至少一個(gè)碼塊是否被正確解碼。如果至少一個(gè)碼塊被正確解碼，則對(duì)至少一個(gè)碼塊進(jìn)行級(jí)聯(lián)，以產(chǎn)生傳送塊。使用選擇的循環(huán)冗余校驗(yàn)生成多項(xiàng)式對(duì)傳送塊的傳送塊循環(huán)冗余校驗(yàn)進(jìn)行檢查，以確定傳送塊是否被正確解碼。在該方法中，在檢查至少一個(gè)碼塊循環(huán)冗余校驗(yàn)之后以及在檢查傳送塊循環(huán)冗余校驗(yàn)之前，對(duì)至少一個(gè)碼塊和傳送塊之一中的比特序列進(jìn)行重排序。
[0021]根據(jù)本發(fā)明的另一方面，基于多個(gè)比特，使用多個(gè)循環(huán)冗余校驗(yàn)生成多項(xiàng)式來計(jì)算多個(gè)循環(huán)冗余校驗(yàn)。在該方法中，第一循環(huán)冗余校驗(yàn)生成多項(xiàng)式用于基于第一多個(gè)比特來計(jì)算第一循環(huán)冗余校驗(yàn)，第二循環(huán)冗余校驗(yàn)生成多項(xiàng)式用于基于第二多個(gè)比特來計(jì)算第二循環(huán)冗余校驗(yàn)。
[0022]第一多個(gè)比特可以是第二多個(gè)比特的子集。
[0023]備選地，第一多個(gè)比特可以是第二多個(gè)比特的超集。
[0024]備選地，第一多個(gè)比特可以覆蓋第二多個(gè)比特。
[0025]第一循環(huán)冗余校驗(yàn)和第二循環(huán)冗余校驗(yàn)可以具有不同長(zhǎng)度。
[0026]備選地，第一循環(huán)冗余校驗(yàn)和第二循環(huán)冗余校驗(yàn)可以具有相同長(zhǎng)度。
[0027]根據(jù)本發(fā)明的另一方面，基于信息比特的傳送塊，可以使用第一循環(huán)冗余校驗(yàn)生成多項(xiàng)式來計(jì)算傳送塊循環(huán)冗余校驗(yàn)。將傳送塊分割成至少一個(gè)碼塊。然后，基于至少一個(gè)碼塊，可以使用第二循環(huán)冗余校驗(yàn)生成多項(xiàng)式來計(jì)算至少一個(gè)碼塊循環(huán)冗余校驗(yàn)，其中，一個(gè)碼塊循環(huán)冗余校驗(yàn)是基于一個(gè)相應(yīng)碼塊來計(jì)算的。最終，經(jīng)由至少一個(gè)天線來發(fā)送至少一個(gè)碼塊和至少一個(gè)碼塊循環(huán)冗余校驗(yàn)。
[0028]根據(jù)本發(fā)明的又一方面，經(jīng)由至少一個(gè)天線來接收比特序列的至少一個(gè)碼塊和至少一個(gè)碼塊循環(huán)冗余校驗(yàn)。對(duì)至少一個(gè)碼塊進(jìn)行解碼。然后，使用第二循環(huán)冗余校驗(yàn)生成多項(xiàng)式對(duì)至少一個(gè)碼塊循環(huán)冗余校驗(yàn)進(jìn)行檢查，以確定至少一個(gè)碼塊是否被正確解碼。如果至少一個(gè)碼塊被正確解碼，則對(duì)至少一個(gè)碼塊進(jìn)行級(jí)聯(lián)以產(chǎn)生傳送塊。最終，使用第一循環(huán)冗余校驗(yàn)生成多項(xiàng)式對(duì)傳送塊的傳送塊循環(huán)冗余校驗(yàn)進(jìn)行檢查，以確定傳送塊是否被正確解碼。

【專利附圖】

【附圖說明】
[0029]參照以下結(jié)合附圖考慮的詳細(xì)描述，本發(fā)明的更完整認(rèn)識(shí)及其許多附帶優(yōu)點(diǎn)將變得顯而易見并更容易理解，其中類似的附圖標(biāo)記指示相同或類似的組件，在附圖中:
[0030]圖1示意性示出了混合自動(dòng)重傳(HARQ)系統(tǒng)的操作；
[0031]圖2示意性示出了傳送塊循環(huán)冗余校驗(yàn)(CRC)和碼塊分割的示例；
[0032]圖3 (a)示意性示出了用于計(jì)算傳送塊CRC和碼塊CRC的發(fā)射機(jī)操作；
[0033]圖3(b)示意性示出了作為根據(jù)本發(fā)明原理的一個(gè)實(shí)施例的用于傳送塊CRC和碼塊CRC的發(fā)射機(jī)操作；
[0034]圖3(c)示意性示出了作為根據(jù)本發(fā)明原理的另一實(shí)施例的用于計(jì)算傳送塊CRC和碼塊CRC的發(fā)射機(jī)操作；
[0035]圖4示意性示出了作為根據(jù)本發(fā)明原理的一個(gè)實(shí)施例的傳送塊CRC和碼塊CRC的示例；
[0036]圖5 (a)示意性示出了用于計(jì)算碼塊CRC和傳送塊CRC的接收器操作；
[0037]圖5(b)示意性示出了作為根據(jù)本發(fā)明原理的一個(gè)實(shí)施例的用于碼塊CRC和傳送塊CRC的接收機(jī)操作；
[0038]圖5(c)示意性示出了作為根據(jù)本發(fā)明原理的另一實(shí)施例的用于計(jì)算碼塊CRC和傳送塊CRC的接收機(jī)操作；
[0039]圖6 (a)示意性示出了作為根據(jù)本發(fā)明原理的又一實(shí)施例的用于計(jì)算傳送塊CRC和碼塊CRC的發(fā)射機(jī)操作；
[0040]圖6(b)示意性示出了作為根據(jù)本發(fā)明原理的又一實(shí)施例的用于計(jì)算碼塊CRC和傳送塊CRC的接收機(jī)操作；以及
[0041]圖7示意性示出了作為根據(jù)本發(fā)明原理的一個(gè)實(shí)施例的傳送塊CRC和碼塊CRC的示例。

【具體實(shí)施方式】
[0042]混合自動(dòng)重復(fù)再請(qǐng)求(HARQ)廣泛使用在通信系統(tǒng)中以防止解碼失敗并提高可靠性。如圖1所示，使用特定前向糾錯(cuò)(FEC)方案對(duì)每個(gè)數(shù)據(jù)分組進(jìn)行解碼以產(chǎn)生多個(gè)子分組。每個(gè)子分組僅包含編碼后的比特的一部分。如果針對(duì)子分組k的傳輸失敗，如反饋肯定應(yīng)答信道中的否定應(yīng)答(NAK)消息所指示的，對(duì)重傳子分組(子分組k+Ι)進(jìn)行傳輸以幫助接收機(jī)對(duì)分組進(jìn)行解碼。重傳子分組可以包含與先前子分組不同的編碼的比特。接收機(jī)還可以對(duì)接收到的分組進(jìn)行適當(dāng)?shù)亟M合或共同解碼，以提高解碼的機(jī)會(huì)。正常地，均考慮可靠性、分組延遲和實(shí)現(xiàn)復(fù)雜性來配置傳輸?shù)淖畲髷?shù)目。
[0043]在第三代合作伙伴項(xiàng)目(3GPP)長(zhǎng)期演進(jìn)(LTE)系統(tǒng)中，當(dāng)傳送塊較大時(shí)，將傳送塊分割成多個(gè)碼塊，使得可以產(chǎn)生多個(gè)編碼的分組，由于諸如實(shí)現(xiàn)并行處理或流水線實(shí)現(xiàn)方式以及功耗和硬件復(fù)雜性之間的靈活折衷等利益，上述是有利的。在當(dāng)前HS-DSCH設(shè)計(jì)中，僅為整個(gè)傳送塊產(chǎn)生一個(gè)24比特的循環(huán)冗余校驗(yàn)(CRC)，以進(jìn)行針對(duì)該塊的誤差檢測(cè)。如果在一個(gè)傳輸時(shí)間間隔(TTI)產(chǎn)生和傳輸多個(gè)碼塊,接收機(jī)則可以正確地對(duì)碼塊中一些而不是其他碼塊進(jìn)行解碼。在這種情況下，由于將不針對(duì)傳送塊檢查CRC，則接收機(jī)將向發(fā)射機(jī)反饋否定應(yīng)答(NAK)。在圖2中示出了傳送塊、傳送塊CRC(TB CRC)以及碼塊分割的關(guān)系O
[0044]假設(shè)使用L比特CRC多項(xiàng)式來產(chǎn)生CRC。CRC產(chǎn)生多項(xiàng)式表示為
[0045]g(x) = g0xL+giXL_1+***+gL-1X+gL.(I)
[0046]通常，對(duì)于消息:
[0047]m(x) = ι?0χμ_1+πι1χμ_2+...+πιμ_2χ+πιμ_1,(2)
[0048]以系統(tǒng)的形式執(zhí)行CRC編碼。將消息的CRC奇偶校驗(yàn)比特表示為pQ，P1…，，還可以表示為以下多項(xiàng)式:
[0049]P (X) = PciXl^p1Xl-2+...+PhX+Ph.(3)
[0050]通過將消息移動(dòng)L比特來計(jì)算CRC P(X)，然后用產(chǎn)生的序列除以生成多項(xiàng)式g(x) O余數(shù)是消息m(x)的CRC。在數(shù)學(xué)形式中，
[0051]p(x) = m (X).xL_q (X).g (X)，(4)
[0052]其中，q(x)是m(x).χι除以g(x)的商。重新排列以上等式項(xiàng)，貝Ij多項(xiàng)式
[0053]m(x).xL-p (x) = iHoXM+L2+...+i%_2xl+1+IhhX1^pciXl ^p1Xl 2+...+Pl-2x+Pl-1 (5)
[0054]
[0055]當(dāng)被除以g(x)時(shí)獲得余數(shù)為0。
[0056]注意，如果消息中每個(gè)比特是二進(jìn)制，消息可以表示為二進(jìn)制伽羅瓦域(GF(2))上定義的多項(xiàng)式。在這種情況下，‘ + ’和的運(yùn)算是相同的。換言之，如果消息比特是二進(jìn)制的，則具有附著CRC的消息可以表示為m(x).xL+p (x)或m(x).xL-p (x) ?在本發(fā)明的其他情況中，為了方便起見，假設(shè)消息比特是二進(jìn)制的。然而，本發(fā)明中所公開的構(gòu)思在消息比特是非二進(jìn)制時(shí)肯定可以應(yīng)用。
[0057]在本發(fā)明中，提供了計(jì)算多個(gè)CRC以進(jìn)行傳輸?shù)姆椒ê驮O(shè)備，提高了傳輸?shù)目煽啃圆⒔档土税l(fā)射機(jī)和接收機(jī)復(fù)雜性。
[0058]通過簡(jiǎn)單示意包括設(shè)想執(zhí)行本發(fā)明的最佳模式在內(nèi)的許多具體實(shí)施例和實(shí)現(xiàn)方式，根據(jù)以下詳細(xì)描述，本發(fā)明的方面、特征和優(yōu)點(diǎn)將變得顯而易見。本發(fā)明還具有其他和不同的實(shí)施例，并在不背離本發(fā)明的精神和范圍的前提下可以對(duì)本發(fā)明的若干細(xì)節(jié)進(jìn)行修改。相應(yīng)地，附圖和描述應(yīng)視為實(shí)質(zhì)上是示意性的而非限制性的。在附圖中，作為示例而非限制示意了本發(fā)明。在以下示意中，使用LTE系統(tǒng)中的數(shù)據(jù)信道作為示例。然而，這里示意的技術(shù)可以特定使用在LTE系統(tǒng)中的其他信道中，并且其他數(shù)據(jù)、控制或其他系統(tǒng)中的其他信道在任何情況下是適用的。
[0059]首先示出了傳送塊、碼塊、傳送塊循環(huán)冗余校驗(yàn)(CRC)和碼塊CRC的構(gòu)思。在圖3(a)中示出了具有傳送塊CRC而不具有碼塊CRC的編碼處理鏈的一部分。傳送塊由比特流組成。對(duì)傳送塊CRC進(jìn)行計(jì)算并附著至比特流(步驟210)，如果需要，可以在傳輸時(shí)間間隔(TTI)連續(xù)地級(jí)聯(lián)多個(gè)傳送塊。如果傳送塊(或級(jí)聯(lián)的傳送塊)的大小大于Z(有問題的碼塊的最大長(zhǎng)度)，則針對(duì)傳送塊(或級(jí)聯(lián)的傳送塊)執(zhí)行碼塊分割(步驟220)。在圖2中示出了產(chǎn)生的碼塊的示例。對(duì)碼塊CRC進(jìn)行計(jì)算并附著至每個(gè)碼塊(步驟230)。然后在傳輸碼塊之前，執(zhí)行信道編碼(步驟240)以及物理層混合ARQ和速率匹配(步驟250)。
[0060]在圖3 (b)中示出了具有傳送塊CRC和碼塊CRC的編碼處理鏈的一部分。對(duì)傳送塊CRC進(jìn)行計(jì)算并附著至比特流(步驟310)。對(duì)傳送塊中的比特進(jìn)行交織(步驟320)。在傳輸時(shí)間間隔(TTI)內(nèi)連續(xù)級(jí)聯(lián)多個(gè)傳送塊(步驟330)，并且針對(duì)傳送塊(或級(jí)聯(lián)的傳送塊)來執(zhí)行碼塊分割(步驟330)。對(duì)碼塊CRC進(jìn)行計(jì)算并附著至每個(gè)碼塊(步驟340)。然后，在傳輸碼塊之前，執(zhí)行信道編碼(350)以及物理層混合ARQ和速率匹配(步驟360)。
[0061]在圖3(c)所示的另一示例中，對(duì)傳送塊CRC進(jìn)行計(jì)算并附著至比特流(步驟410)。在傳輸時(shí)間間隔(TTI)內(nèi)連續(xù)級(jí)聯(lián)多個(gè)傳送塊(步驟420)，并且針對(duì)傳送塊(或級(jí)聯(lián)的傳送塊)來執(zhí)行碼塊分割(步驟420)。對(duì)傳送塊中的比特進(jìn)行交織(步驟430)。對(duì)碼塊CRC進(jìn)行計(jì)算并附著至每個(gè)碼塊(步驟440)。在對(duì)碼塊進(jìn)行傳輸之前，執(zhí)行信道編碼(450)以及物理層混合ARQ和速率匹配(步驟460)。
[0062]然而，注意，在本發(fā)明中描述的以下實(shí)施例中，在傳送塊級(jí)聯(lián)或碼塊分割之前，傳送塊可以包含或可以不包含傳送塊CRC。在碼塊分割之后，可以針對(duì)碼塊中的一些或全部來產(chǎn)生CRC。出于示意的目的，盡管本發(fā)明中公開的構(gòu)思肯定能應(yīng)用于其他情況，但假設(shè)針對(duì)每個(gè)碼塊產(chǎn)生碼塊CRC。為了簡(jiǎn)單示意，假設(shè)僅存在一個(gè)傳送塊。然而本發(fā)明的所有實(shí)施例適用于具有多個(gè)傳送塊和傳送塊級(jí)聯(lián)的情況。同樣注意，本發(fā)明中的所有實(shí)施例適用于發(fā)射機(jī)和接收機(jī)處的CRC計(jì)算。
[0063]在圖4中，示出了附著傳送塊CRC(TB CRC)和碼塊CRC(CB CRC)的示例。CB CRC用于檢查碼塊是否被正確編碼，并且如果檢查到CB CRC則停止通過turbo解碼器進(jìn)行進(jìn)一步turbo解碼迭代。在沒有CB CRC的情況下，turbo解碼器可以針對(duì)每個(gè)碼塊運(yùn)行最大數(shù)目的迭代。假設(shè)針對(duì)多個(gè)碼塊進(jìn)行接收機(jī)的流水線實(shí)現(xiàn)方式，以連續(xù)方式對(duì)碼塊進(jìn)行解碼。在針對(duì)傳送塊僅存在一個(gè)肯定應(yīng)答信道的情況下，只要一個(gè)碼塊出錯(cuò)則將不對(duì)傳送塊進(jìn)行肯定應(yīng)答(即，進(jìn)行否定應(yīng)答)。如果在最大數(shù)目的迭代之后，針對(duì)碼塊的CRC失敗，則接收機(jī)跳過對(duì)其余碼塊的解碼，并發(fā)送否定應(yīng)答。在沒有CB CRC的情況下，盡管一個(gè)碼塊已經(jīng)出錯(cuò)，但接收機(jī)可以繼續(xù)對(duì)其他碼塊進(jìn)行解碼。在對(duì)所有碼塊進(jìn)行解碼之后，接收機(jī)可以僅對(duì)TB CRC進(jìn)行檢查以找到出錯(cuò)的傳送塊。因此，CB CRC的引入可以減少接收機(jī)處不必的turbo解碼迭代，導(dǎo)致功率節(jié)省和復(fù)雜性降低。另一方面，每次應(yīng)用CB CRC時(shí)，引入了CRC漏檢的可能性，這會(huì)導(dǎo)致在碼塊還沒有被正確解碼時(shí)停止解碼迭代。此外，在沒有傳送塊CRC(TB CRC)的情況下將不會(huì)檢測(cè)到該錯(cuò)誤。注意，該未檢測(cè)到的錯(cuò)誤會(huì)對(duì)通信造成嚴(yán)重影響，這是由于錯(cuò)誤將傳播至較高通信協(xié)議層并觸發(fā)較高重傳，降低了通信信道和用戶體驗(yàn)的總質(zhì)量。因此，使用TB CRC確保整個(gè)傳送塊的低CRC漏檢率。
[0064]在根據(jù)本發(fā)明原理的第一實(shí)施例中，在計(jì)算第一 CRC時(shí)使用第一排序的多個(gè)比特，而在計(jì)算第二 CRC時(shí)使用第二排序的多個(gè)比特。在圖4所示的示例中，為了簡(jiǎn)單實(shí)現(xiàn)，相同CRC生成多項(xiàng)式可以用于產(chǎn)生TB CRC和CB CRC。在這種情況下，如果排序相同或比特序列用于產(chǎn)生TB CRC和CB CRC，則導(dǎo)致CB CRC漏檢的錯(cuò)誤序列也可以導(dǎo)致TB CRC的漏檢。為了避免這一點(diǎn)，在產(chǎn)生TB CRC之前和產(chǎn)生CB CRC之后，對(duì)比特進(jìn)行重排序。注意，比特重排序/交織僅適用于信息比特和TB CRC的比特的一部分。例如，比特重排序/交織可以僅適用于信息比特，而不是用于TB CRC的比特。備選地，比特重排序/交織可以適用于信息比特和TB CRC的比特。
[0065]圖3 (b)和圖3 (C)示出了在發(fā)射器處理鏈中如何進(jìn)行比特重排序/交織的兩個(gè)示例。在圖3(b)中，在碼塊分割之前，對(duì)傳送塊的比特流進(jìn)行交織/重排序；而在圖3(c)中，在碼塊分割之后，適用于對(duì)每個(gè)碼塊進(jìn)行交織/重排序。如圖3(b)所示，對(duì)于整個(gè)傳送塊級(jí)別的重排序/交織可以引入針對(duì)整個(gè)傳送塊的處理時(shí)間一樣長(zhǎng)的延遲；如圖3(c)所示，對(duì)于碼塊級(jí)別的重排序/交織可以引入碼塊處理時(shí)間一樣長(zhǎng)的延遲。
[0066]類似地，具有小于碼塊的跨度的重排序/交織圖還用于進(jìn)一步降低交織延遲。例如，簡(jiǎn)單重排序圖應(yīng)當(dāng)是，將流中的至少一個(gè)比特與另一比特交換。注意，如果兩個(gè)比特是相鄰的，該重排序圖引入一個(gè)比特小的交織延遲。特定地，交換操作可以應(yīng)用于比特流中多于一個(gè)的比特。事實(shí)上，該操作能夠應(yīng)用于流中的所有比特，一個(gè)示例是，將序號(hào)是偶數(shù)的比特與序號(hào)是奇數(shù)的比特交換。同樣，比特重排序/交織可以僅適用于信息比特的一部分或全部，而不適用于TB CRC的比特。備選地，比特重排序/交織可以適用于信息比特和TBCRC的比特。
[0067]備選地，可以利用自然排序的比特序列來計(jì)算TB CRC,并利用逆序的比特序列來計(jì)算CB CRC。在傳送塊的分割之前，可以應(yīng)用逆序。備選地，在傳送塊的分割之后，可以應(yīng)用逆序?；蛘呖梢岳媚嫘虻谋忍匦蛄衼碛?jì)算TB CRC，并利用自然序列的比特序列來計(jì)算TB CRC。同樣，比特逆序僅可以適用于信息比特，而不適用于TB CRC的比特。備選地，比特逆序可以同時(shí)適用于信息比特和TB CRC的比特。注意，基于相應(yīng)碼塊中的逆序的比特序列來計(jì)算CB CRC0同樣注意，適用于具有或不具有TB CRC的比特的信息比特的比特逆序僅適用于基于逆序的比特序列計(jì)算CB CRC的情況。
[0068]作為另一備選方案，可以將比特重排序/交織實(shí)現(xiàn)為級(jí)聯(lián)/分割塊的一部分。作為示例，如果需要將傳送塊CRC與傳送塊一起分割成多個(gè)碼塊，可以將傳送塊CRC的比特?cái)U(kuò)散到每個(gè)碼塊中。這是有效的交織器，但是過于簡(jiǎn)單而不能證明該方式，這是由于不能在編碼鏈中創(chuàng)建附加塊。
[0069]圖5 (a)至(C)示出了在CB CRC計(jì)算和TB CRC計(jì)算之間接收機(jī)如何對(duì)比特流進(jìn)行重排序/交織的示例。圖5(a)示出了接收器處理的一部分，假設(shè)在執(zhí)行CB CRC檢查和TB CRC檢查之間不執(zhí)行比特重排序/交織。具體地，在圖5(a)中，當(dāng)無線終端(即，基站或用戶設(shè)備單元)接收到數(shù)據(jù)信道信號(hào)時(shí)，首先執(zhí)行物理層混合ARQ和速率匹配(步驟510)。然后，對(duì)數(shù)據(jù)信道信號(hào)的碼塊進(jìn)行解碼(步驟510)。對(duì)碼塊CRC進(jìn)行檢查以觀察碼塊是否被正確解碼(步驟530)。然后將碼塊級(jí)聯(lián)成傳送塊(步驟540)。對(duì)傳送塊CRC進(jìn)行檢查以觀察傳送塊是否被正確解碼。如圖3(b)和(c)所示，如果在發(fā)射機(jī)側(cè)處應(yīng)用比特重排序/交織，分別如圖5(b)和(c)所示，接收機(jī)將相應(yīng)地對(duì)比特進(jìn)行重排序/去交織。在圖5(b)中，在碼塊級(jí)聯(lián)之后(步驟640)，對(duì)傳送塊的比特流進(jìn)行重排序/去交織(步驟650)；而在圖5(c)中，在碼塊級(jí)聯(lián)之前(步驟750)，對(duì)每個(gè)碼塊進(jìn)行重排序/去交織。如圖5(b)所示，在整個(gè)傳送塊級(jí)別上重排序/交織可以引入針對(duì)整個(gè)傳送塊的處理時(shí)間一樣長(zhǎng)的延遲；如圖5(c)中所示，在碼塊級(jí)別上的重排序/交織可以引入針對(duì)碼塊處理時(shí)間一樣長(zhǎng)的延遲。
[0070]明顯地，在被背離本發(fā)明的精神的前提下通過用不同方式組合上述實(shí)施例來獲得許多變型。
[0071]在根據(jù)本發(fā)明原理的第二實(shí)施例中，第一 CRC生成多項(xiàng)式用于基于第一多個(gè)比特來計(jì)算第一 CRC，而第二 CRC生成多項(xiàng)式用于基于第二多個(gè)比特來計(jì)算第二 CRC。同樣，圖4用作示例。存在一個(gè)傳送塊CRC，S卩，CRC “A”。CRC生成多項(xiàng)式gl(x)用于基于傳送塊中的所有信息來計(jì)算CRC “A”，該傳送塊表示為圖中的比特流STB，Stb = S1 U S2 U S0存在三個(gè)碼塊CRC,即，分別為CRC “B，，、CRC “C，，和CRC “D”。第二 CRC生成多項(xiàng)式g2 (x)(不同于gl(x))用于計(jì)算碼塊CRC和“D”?；诘谝淮a塊中的信息比特來計(jì)算CRC “B”，第一碼塊表示為如圖所示的比特流S1 ;基于第二碼塊中的信息比特來計(jì)算CRC “C”，該第二碼塊表示為如圖所示的比特流S2;基于第三碼塊中的信息比特來計(jì)算CRC “D”，該第二碼塊表示為如圖所示的比特流S3，以及傳送塊CRC “A”。將通過級(jí)聯(lián)S3和1”而獲得比特流表示為S4，BP, S4 = S3 U “A”。換言之，基于比特流S4來計(jì)算CRC “D”。
[0072]在該實(shí)施例中，第一多個(gè)比特可以是第二多個(gè)比特的子集。例如，g2(x)用于基于S1來計(jì)算CRC “B”，而gl (x)用于基于Stb來計(jì)算CRC “A”。比特流S1是比特流Stb的子集。
[0073]備選地，第一多個(gè)比特可以是第二多個(gè)比特的超集。例如，gl(x)用于基于Stb來計(jì)算CRC 1”，而g2(x)用于基于S2來計(jì)算CRC “C”，比特流Stb是比特流的超集S20
[0074]備選地，第一多個(gè)比特可以與第二多個(gè)比特交疊。例如，gl(x)用于基于Stb來計(jì)算CRC “A”，而g2 (x)用于基于S4來計(jì)算CRC “D”。比特流Stb與比特流S4交疊，Stb H S4 =S3。
[0075]第一 CRC和第二 CRC可以具有不同長(zhǎng)度。
[0076]備選地，第一 CRC和第二 CRC可以具有相同長(zhǎng)度。例如，如果第一 CRC和第二 CRC均為24比特長(zhǎng)，則CRC生成多項(xiàng)式gl (x)和g2 (x)可以如下選擇:
[0077]gj (x) = x24+x23+x6+x5+x+l,和
[0078]g2 (x) = x24+x23+x14+x12+x8+l(6)
[0079]備選地，CRC生成多項(xiàng)式gl (x)和g2 (x)可以如下選擇:
[0080]gl (x) = x24+x23+x14+x12+x8+l，和
[0081]g2 (x) = x24+x23+x6+x5+x+l(7)
[0082]圖6(a)示出了用于使用CRC生成多項(xiàng)式gl(x)來進(jìn)行傳送塊CRC計(jì)算以及使用CRC生成多項(xiàng)式g2(x)來進(jìn)行碼塊CRC計(jì)算的發(fā)射機(jī)操作。圖6(b)示出了相應(yīng)的接收機(jī)操作。具體地，在如圖6(a)所示的發(fā)射機(jī)側(cè)中，使用CRC生成多項(xiàng)式gl(x)來計(jì)算傳送塊CRC，然后將其附著至傳送塊(步驟810)?？梢詫魉蛪K分割成多個(gè)碼塊(步驟820)。使用CRC生成多項(xiàng)式g2(x)來計(jì)算多個(gè)碼塊CRC(步驟830)。然后，執(zhí)行信道編碼(步驟840)、物理層混合ARQ和速率匹配(步驟850)。在如圖6(b)所示的接收機(jī)側(cè)中，當(dāng)接收到數(shù)據(jù)信道信號(hào)時(shí)，首先執(zhí)行物理層混合ARQ和速率匹配(步驟910)。然后，對(duì)數(shù)據(jù)信道信號(hào)的碼塊進(jìn)行解碼(步驟920)。CRC生成多項(xiàng)式g2(x)檢查碼塊CRC以觀察碼塊是否被正確解碼(步驟930)。然后將碼塊級(jí)聯(lián)成傳送塊(步驟940)。使用CRC生成多項(xiàng)式gl (x)來檢查傳送塊CRC，以觀察傳送塊是否被正確解碼(步驟950)。
[0083]然而，注意，本發(fā)明中所公開的構(gòu)思不限于計(jì)算傳送塊CRC和碼塊CRC的范圍。例如，使用不同CRC生成多項(xiàng)式基于交疊比特流來計(jì)算不同CRC的構(gòu)思一般應(yīng)用于在出現(xiàn)多個(gè)CRC時(shí)的其他設(shè)計(jì)。
[0084]例如，如圖7所示，在碼塊分割之前不計(jì)算傳送塊CRC。將傳送塊分割成三個(gè)碼塊。針對(duì)三個(gè)碼塊中的每一個(gè)來計(jì)算碼塊CRC。使用生成多項(xiàng)式&00來從碼塊O中的比特中導(dǎo)出CB0_CRC ;使用生成多項(xiàng)式gl(x)來從碼塊I中的比特中導(dǎo)出CBl-CRC ;使用不同于gjx)的生成多項(xiàng)式g2(x)來從碼塊O、碼塊I和碼塊2中的比特中導(dǎo)出CB2_CRC。CB0_CRC用于停止針對(duì)碼塊O的turbo解碼迭代或錯(cuò)誤檢測(cè)。CB1_CRC用于停止針對(duì)碼塊I的turbo解碼迭代或錯(cuò)誤檢測(cè)，CB2_CRC用于停止針對(duì)碼塊2的turbo解碼迭代或錯(cuò)誤檢測(cè)。同時(shí)，CB2_CRC可以提供針對(duì)整個(gè)傳送塊的錯(cuò)誤檢測(cè)。
[0085]明顯地，在不背離本發(fā)明的精神的前提下，通過用不同方式組合上述實(shí)施例來獲得許多變型。
【權(quán)利要求】
1.一種通信方法，包括以下步驟: 使用多個(gè)循環(huán)冗余校驗(yàn)生成多項(xiàng)式來為多個(gè)比特計(jì)算多個(gè)循環(huán)冗余校驗(yàn)，其中，第一循環(huán)冗余校驗(yàn)生成多項(xiàng)式用于基于第一多個(gè)比特來計(jì)算第一循環(huán)冗余校驗(yàn)，第二循環(huán)冗余校驗(yàn)生成多項(xiàng)式用于基于第二多個(gè)比特來計(jì)算第二循環(huán)冗余校驗(yàn)；以及 經(jīng)由至少一個(gè)發(fā)送天線來發(fā)送多個(gè)比特和多個(gè)循環(huán)冗余校驗(yàn)。
2.根據(jù)權(quán)利要求1所述的方法，其中，第一多個(gè)比特是第二多個(gè)比特的子集。
3.根據(jù)權(quán)利要求1所述的方法，其中，第一多個(gè)比特是第二多個(gè)比特的超集。
4.根據(jù)權(quán)利要求1所述的方法，其中，第一多個(gè)比特與第二多個(gè)比特交疊。
5.根據(jù)權(quán)利要求1所述的方法，其中，第一循環(huán)冗余校驗(yàn)和第二循環(huán)冗余校驗(yàn)具有不同長(zhǎng)度。
6.根據(jù)權(quán)利要求1所述的方法，其中，第一循環(huán)冗余校驗(yàn)和第二循環(huán)冗余校驗(yàn)具有相同長(zhǎng)度。
7.根據(jù)權(quán)利要求6所述的方法，其中，第一循環(huán)冗余校驗(yàn)和第二循環(huán)冗余校驗(yàn)均是24比特長(zhǎng)，并且第一循環(huán)冗余校驗(yàn)生成多項(xiàng)式&00和第二循環(huán)冗余校驗(yàn)生成多項(xiàng)式g2(x)分別建立為:
gi (X) = x24+x23+x6+x5+x+l,和
g2 (X) = x24+x23+x14+x12+x8+l。
8.根據(jù)權(quán)利要求6所述的方法，其中，第一循環(huán)冗余校驗(yàn)和第二循環(huán)冗余校驗(yàn)均是24比特長(zhǎng)，并且第一循環(huán)冗余校驗(yàn)生成多項(xiàng)式&00和第二循環(huán)冗余校驗(yàn)生成多項(xiàng)式g2(x)分別建立為:
gl (x) = X24+X23+X14+X12+X8+1，和
g2 (X) = x24+x23+x6+x5+x+l。
9.一種通信系統(tǒng)中的無線終端，包括: 至少一個(gè)循環(huán)冗余校驗(yàn)發(fā)生器，使用多個(gè)循環(huán)冗余校驗(yàn)生成多項(xiàng)式來為多個(gè)比特計(jì)算多個(gè)循環(huán)冗余校驗(yàn)，其中，第一循環(huán)冗余校驗(yàn)生成多項(xiàng)式用于基于第一多個(gè)比特來計(jì)算第一循環(huán)冗余校驗(yàn)，第二循環(huán)冗余校驗(yàn)生成多項(xiàng)式用于基于第二多個(gè)比特來計(jì)算第二循環(huán)冗余校驗(yàn)；以及 至少一個(gè)發(fā)送天線，發(fā)送多個(gè)比特和多個(gè)循環(huán)冗余校驗(yàn)。
10.根據(jù)權(quán)利要求9所述的無線終端，其中，第一多個(gè)比特是第二多個(gè)比特的子集。
11.根據(jù)權(quán)利要求9所述的無線終端，其中，第一多個(gè)比特是第二多個(gè)比特的超集。
12.根據(jù)權(quán)利要求9所述的無線終端，其中，第一多個(gè)比特與第二多個(gè)比特交疊。
13.根據(jù)權(quán)利要求9所述的無線終端，其中，第一循環(huán)冗余校驗(yàn)和第二循環(huán)冗余校驗(yàn)具有不同長(zhǎng)度。
14.根據(jù)權(quán)利要求9所述的無線終端，其中，第一循環(huán)冗余校驗(yàn)和第二循環(huán)冗余校驗(yàn)具有相同長(zhǎng)度。
【文檔編號(hào)】H04L1/00GK104253669SQ201410452437
【公開日】2014年12月31日 申請(qǐng)日期:2008年9月12日 優(yōu)先權(quán)日:2007年9月18日
【發(fā)明者】法魯克·漢, 皮周月, 張建中 申請(qǐng)人:三星電子株式會(huì)社