產(chǎn)生多個(gè)循環(huán)冗余校驗(yàn)的方法和設(shè)備的制作方法

產(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]本申請是申請日為2008年9月12日、申請?zhí)枮?00880107083.7的中國發(fā)明專利申請“產(chǎn)生多個(gè)循環(huán)冗余校驗(yàn)的方法和設(shè)備”的分案申請。

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

【背景技術(shù)】
[0003]無線通信系統(tǒng)一般包括多個(gè)基站和多個(gè)移動站，而單一基站通常與一組移動站進(jìn)行通信。從基站至移動站的傳輸被稱為下行鏈路通信。類似地，從移動站至基站的傳輸被稱為上行鏈路通信。基站和移動站均可以采用用于發(fā)送和接收無線電波信號的多個(gè)天線。無線電波信息可以是正交頻分復(fù)用(OFDM)信號或碼分多址(CDMA)信號。移動站可以是PDA、膝上型計(jì)算機(jī)或手持設(shè)備。
[0004]在第三代合作伙伴項(xià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)行針對該塊的誤差檢測。如果在一個(gè)傳輸時(shí)間間隔(TTI)產(chǎn)生和傳輸多個(gè)碼塊，則接收機(jī)可以正確地對碼塊中一些而不是其他碼塊進(jìn)行解碼。在這種情況下，由于將不針對傳送塊檢查CRC，接收機(jī)將向發(fā)射機(jī)反饋否定應(yīng)答(NAK)。


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

[0006]因此，本發(fā)明的目的是提供用于為多個(gè)碼塊產(chǎn)生循環(huán)冗余校驗(yàn)的改進(jìn)的方法和設(shè)備。
[0007]本發(fā)明的另一目的是提供一種用于誤差檢測的改進(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)之前，對傳送塊中的信息比特進(jìn)行交織。
[0010]可以將傳送塊中的信息比特和傳送塊循環(huán)冗余校驗(yàn)中的比特交織在一起。
[0011 ] 備選地，可以不利用傳送塊循環(huán)冗余校驗(yàn)中的比特對傳送塊中的信息比特進(jìn)行交織。
[0012]在將傳送塊分割成至少一個(gè)碼塊之前，可以對傳送塊中的信息比特進(jìn)行交織。
[0013]備選地，在將傳送塊分割成至少一個(gè)碼塊之后，可以對傳送塊中的信息比特進(jìn)行交織。
[0014]可以通過應(yīng)用交織圖來對傳送塊中的信息比特進(jìn)行交織，該交織圖具有小于碼塊長度的跨度。
[0015]可以通過將傳送塊中的至少一個(gè)信息比特與另一信息比特進(jìn)行交換來對傳送塊中的信息比特進(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)之前，對傳送塊中的比特序列和至少一個(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)。對至少一個(gè)碼塊進(jìn)行解碼。使用選擇的循環(huán)冗余校驗(yàn)生成多項(xiàng)式對至少一個(gè)碼塊循環(huán)冗余校驗(yàn)進(jìn)行檢查，以確定至少一個(gè)碼塊是否被正確解碼。如果至少一個(gè)碼塊被正確解碼，則對至少一個(gè)碼塊進(jìn)行級聯(lián)，以產(chǎn)生傳送塊。使用選擇的循環(huán)冗余校驗(yàn)生成多項(xiàng)式對傳送塊的傳送塊循環(huán)冗余校驗(yàn)進(jìn)行檢查，以確定傳送塊是否被正確解碼。在該方法中，在檢查至少一個(gè)碼塊循環(huán)冗余校驗(yàn)之后以及在檢查傳送塊循環(huán)冗余校驗(yàn)之前，對至少一個(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)可以具有不同長度。
[0026]備選地，第一循環(huán)冗余校驗(yàn)和第二循環(huán)冗余校驗(yàn)可以具有相同長度。
[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)。對至少一個(gè)碼塊進(jìn)行解碼。然后，使用第二循環(huán)冗余校驗(yàn)生成多項(xiàng)式對至少一個(gè)碼塊循環(huán)冗余校驗(yàn)進(jìn)行檢查，以確定至少一個(gè)碼塊是否被正確解碼。如果至少一個(gè)碼塊被正確解碼，則對至少一個(gè)碼塊進(jìn)行級聯(lián)以產(chǎn)生傳送塊。最終，使用第一循環(huán)冗余校驗(yàn)生成多項(xiàng)式對傳送塊的傳送塊循環(huán)冗余校驗(yàn)進(jìn)行檢查，以確定傳送塊是否被正確解碼。

【專利附圖】

【附圖說明】
[0029]參照以下結(jié)合附圖考慮的詳細(xì)描述，本發(fā)明的更完整認(rèn)識及其許多附帶優(yōu)點(diǎn)將變得顯而易見并更容易理解，其中類似的附圖標(biāo)記指示相同或類似的組件，在附圖中:
[0030]圖1示意性示出了混合自動重傳(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]混合自動重復(fù)再請求(HARQ)廣泛使用在通信系統(tǒng)中以防止解碼失敗并提高可靠性。如圖1所示，使用特定前向糾錯(cuò)(FEC)方案對每個(gè)數(shù)據(jù)分組進(jìn)行解碼以產(chǎn)生多個(gè)子分組。每個(gè)子分組僅包含編碼后的比特的一部分。如果針對子分組k的傳輸失敗，如反饋肯定應(yīng)答信道中的否定應(yīng)答(NAK)消息所指示的，對重傳子分組(子分組k+Ι)進(jìn)行傳輸以幫助接收機(jī)對分組進(jìn)行解碼。重傳子分組可以包含與先前子分組不同的編碼的比特。接收機(jī)還可以對接收到的分組進(jìn)行適當(dāng)?shù)亟M合或共同解碼，以提高解碼的機(jī)會。正常地，均考慮可靠性、分組延遲和實(shí)現(xiàn)復(fù)雜性來配置傳輸?shù)淖畲髷?shù)目。
[0043]在第三代合作伙伴項(xiàng)目(3GPP)長期演進(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)行針對該塊的誤差檢測。如果在一個(gè)傳輸時(shí)間間隔(TTI)產(chǎn)生和傳輸多個(gè)碼塊,接收機(jī)則可以正確地對碼塊中一些而不是其他碼塊進(jìn)行解碼。在這種情況下，由于將不針對傳送塊檢查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]通常，對于消息:
[0047]m(x) = ι?0χμ_1+πι1χμ_2+...+πιμ_2χ+πιμ_1,(2)
[0048]以系統(tǒng)的形式執(zhí)行CRC編碼。將消息的CRC奇偶校驗(yàn)比特表示為P(l，P1,…，P^1,還可以表示為以下多項(xiàng)式:
[0049]P (X) = PciX1^P1Xl-2+...+PhX+Ph.(3)
[0050]通過將消息移動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) = m0xM+L2+...+m^x^^m^jX^PoX1 ^p1X12+...+p^x+p^j
[0054](5)
[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]通過簡單示意包括設(shè)想執(zhí)行本發(fā)明的最佳模式在內(nèi)的許多具體實(shí)施例和實(shí)現(xiàn)方式，根據(jù)以下詳細(xì)描述，本發(fā)明的方面、特征和優(yōu)點(diǎn)將變得顯而易見。本發(fā)明還具有其他和不同的實(shí)施例，并在不背離本發(fā)明的精神和范圍的前提下可以對本發(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的編碼處理鏈的一部分。傳送塊由比特流組成。對傳送塊CRC進(jìn)行計(jì)算并附著至比特流(步驟210)，如果需要，可以在傳輸時(shí)間間隔(TTI)連續(xù)地級聯(lián)多個(gè)傳送塊。如果傳送塊(或級聯(lián)的傳送塊)的大小大于Z(有問題的碼塊的最大長度)，則針對傳送塊(或級聯(lián)的傳送塊)執(zhí)行碼塊分割(步驟220)。在圖2中示出了產(chǎn)生的碼塊的示例。對碼塊CRC進(jìn)行計(jì)算并附著至每個(gè)碼塊(步驟230)。然后在傳輸碼塊之前，執(zhí)行信道編碼(步驟240)以及物理層混合ARQ和速率匹配(步驟250)。
[0060]在圖3 (b)中示出了具有傳送塊CRC和碼塊CRC的編碼處理鏈的一部分。對傳送塊CRC進(jìn)行計(jì)算并附著至比特流(步驟310)。對傳送塊中的比特進(jìn)行交織(步驟320)。在傳輸時(shí)間間隔(TTI)內(nèi)連續(xù)級聯(lián)多個(gè)傳送塊(步驟330)，并且針對傳送塊(或級聯(lián)的傳送塊)來執(zhí)行碼塊分割(步驟330)。對碼塊CRC進(jìn)行計(jì)算并附著至每個(gè)碼塊(步驟340)。然后，在傳輸碼塊之前，執(zhí)行信道編碼(350)以及物理層混合ARQ和速率匹配(步驟360)。
[0061]在圖3(c)所示的另一示例中，對傳送塊CRC進(jìn)行計(jì)算并附著至比特流(步驟410)。在傳輸時(shí)間間隔(TTI)內(nèi)連續(xù)級聯(lián)多個(gè)傳送塊(步驟420)，并且針對傳送塊(或級聯(lián)的傳送塊)來執(zhí)行碼塊分割(步驟420)。對傳送塊中的比特進(jìn)行交織(步驟430)。對碼塊CRC進(jìn)行計(jì)算并附著至每個(gè)碼塊(步驟440)。在對碼塊進(jìn)行傳輸之前，執(zhí)行信道編碼(450)以及物理層混合ARQ和速率匹配(步驟460)。
[0062]然而，注意，在本發(fā)明中描述的以下實(shí)施例中，在傳送塊級聯(lián)或碼塊分割之前，傳送塊可以包含或可以不包含傳送塊CRC。在碼塊分割之后，可以針對碼塊中的一些或全部來產(chǎn)生CRC。出于示意的目的，盡管本發(fā)明中公開的構(gòu)思肯定能應(yīng)用于其他情況，但假設(shè)針對每個(gè)碼塊產(chǎn)生碼塊CRC。為了簡單示意，假設(shè)僅存在一個(gè)傳送塊。然而本發(fā)明的所有實(shí)施例適用于具有多個(gè)傳送塊和傳送塊級聯(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解碼器可以針對每個(gè)碼塊運(yùn)行最大數(shù)目的迭代。假設(shè)針對多個(gè)碼塊進(jìn)行接收機(jī)的流水線實(shí)現(xiàn)方式，以連續(xù)方式對碼塊進(jìn)行解碼。在針對傳送塊僅存在一個(gè)肯定應(yīng)答信道的情況下，只要一個(gè)碼塊出錯(cuò)則將不對傳送塊進(jìn)行肯定應(yīng)答(即，進(jìn)行否定應(yīng)答)。如果在最大數(shù)目的迭代之后，針對碼塊的CRC失敗，則接收機(jī)跳過對其余碼塊的解碼，并發(fā)送否定應(yīng)答。在沒有CB CRC的情況下，盡管一個(gè)碼塊已經(jīng)出錯(cuò)，但接收機(jī)可以繼續(xù)對其他碼塊進(jìn)行解碼。在對所有碼塊進(jìn)行解碼之后，接收機(jī)可以僅對TB CRC進(jìn)行檢查以找到出錯(cuò)的傳送塊。因此，CB CRC的引入可以減少接收機(jī)處不必的turbo解碼迭代，導(dǎo)致功率節(jié)省和復(fù)雜性降低。另一方面，每次應(yīng)用CB CRC時(shí)，引入了CRC漏檢的可能性，這會導(dǎo)致在碼塊還沒有被正確解碼時(shí)停止解碼迭代。此外，在沒有傳送塊CRC(TB CRC)的情況下將不會檢測到該錯(cuò)誤。注意，該未檢測到的錯(cuò)誤會對通信造成嚴(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所示的示例中，為了簡單實(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之后，對比特進(jìn)行重排序。注意，比特重排序/交織僅適用于信息比特和TB CRC的比特的一部分。例如，比特重排序/交織可以僅適用于信息比特，而不是用于TB CRC的比特。備選地，比特重排序/交織可以適用于信息比特和TB CRC的比特。
[0065]圖3 (b)和圖3 (C)示出了在發(fā)射器處理鏈中如何進(jìn)行比特重排序/交織的兩個(gè)示例。在圖3(b)中，在碼塊分割之前，對傳送塊的比特流進(jìn)行交織/重排序；而在圖3(c)中，在碼塊分割之后，適用于對每個(gè)碼塊進(jìn)行交織/重排序。如圖3(b)所示，對于整個(gè)傳送塊級別的重排序/交織可以引入針對整個(gè)傳送塊的處理時(shí)間一樣長的延遲；如圖3(c)所示，對于碼塊級別的重排序/交織可以引入碼塊處理時(shí)間一樣長的延遲。
[0066]類似地，具有小于碼塊的跨度的重排序/交織圖還用于進(jìn)一步降低交織延遲。例如，簡單重排序圖應(yīng)當(dāng)是，將流中的至少一個(gè)比特與另一比特交換。注意，如果兩個(gè)比特是相鄰的，該重排序圖引入一個(gè)比特小的交織延遲。特定地，交換操作可以應(yīng)用于比特流中多于一個(gè)的比特。事實(shí)上，該操作能夠應(yīng)用于流中的所有比特，一個(gè)示例是，將序號是偶數(shù)的比特與序號是奇數(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)為級聯(lián)/分割塊的一部分。作為示例，如果需要將傳送塊CRC與傳送塊一起分割成多個(gè)碼塊，可以將傳送塊CRC的比特?cái)U(kuò)散到每個(gè)碼塊中。這是有效的交織器，但是過于簡單而不能證明該方式，這是由于不能在編碼鏈中創(chuàng)建附加塊。
[0069]圖5 (a)至(C)示出了在CB CRC計(jì)算和TB CRC計(jì)算之間接收機(jī)如何對比特流進(jìn)行重排序/交織的示例。圖5(a)示出了接收器處理的一部分，假設(shè)在執(zhí)行CB CRC檢查和TB CRC檢查之間不執(zhí)行比特重排序/交織。具體地，在圖5(a)中，當(dāng)無線終端(即，基站或用戶設(shè)備單元)接收到數(shù)據(jù)信道信號時(shí)，首先執(zhí)行物理層混合ARQ和速率匹配(步驟510)。然后，對數(shù)據(jù)信道信號的碼塊進(jìn)行解碼(步驟510)。對碼塊CRC進(jìn)行檢查以觀察碼塊是否被正確解碼(步驟530)。然后將碼塊級聯(lián)成傳送塊(步驟540)。對傳送塊CRC進(jìn)行檢查以觀察傳送塊是否被正確解碼。如圖3(b)和(c)所示，如果在發(fā)射機(jī)側(cè)處應(yīng)用比特重排序/交織，分別如圖5(b)和(c)所示，接收機(jī)將相應(yīng)地對比特進(jìn)行重排序/去交織。在圖5(b)中，在碼塊級聯(lián)之后(步驟640)，對傳送塊的比特流進(jìn)行重排序/去交織(步驟650)；而在圖5(c)中，在碼塊級聯(lián)之前(步驟750)，對每個(gè)碼塊進(jìn)行重排序/去交織。如圖5(b)所示，在整個(gè)傳送塊級別上重排序/交織可以引入針對整個(gè)傳送塊的處理時(shí)間一樣長的延遲；如圖5(c)中所示，在碼塊級別上的重排序/交織可以引入針對碼塊處理時(shí)間一樣長的延遲。
[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”。將通過級聯(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可以具有不同長度。
[0076]備選地，第一 CRC和第二 CRC可以具有相同長度。例如，如果第一 CRC和第二 CRC均為24比特長，則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)。可以將傳送塊分割成多個(gè)碼塊(步驟820)。使用CRC生成多項(xiàng)式g2(x)來計(jì)算多個(gè)碼塊CRC(步驟830)。然后，執(zhí)行信道編碼(步驟840)、物理層混合ARQ和速率匹配(步驟850)。在如圖6(b)所示的接收機(jī)側(cè)中，當(dāng)接收到數(shù)據(jù)信道信號時(shí)，首先執(zhí)行物理層混合ARQ和速率匹配(步驟910)。然后，對數(shù)據(jù)信道信號的碼塊進(jìn)行解碼(步驟920)。CRC生成多項(xiàng)式g2(x)檢查碼塊CRC以觀察碼塊是否被正確解碼(步驟930)。然后將碼塊級聯(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è)碼塊。針對三個(gè)碼塊中的每一個(gè)來計(jì)算碼塊CRC。使用生成多項(xiàng)式&00來從碼塊O中的比特中導(dǎo)出CB0_CRC ;使用生成多項(xiàng)式gl(x)來從碼塊I中的比特中導(dǎo)出CB1_CRC ;使用不同于gjx)的生成多項(xiàng)式g2(x)來從碼塊O、碼塊I和碼塊2中的比特中導(dǎo)出CB2_CRC。CB0_CRC用于停止針對碼塊O的turbo解碼迭代或錯(cuò)誤檢測。CB1_CRC用于停止針對碼塊I的turbo解碼迭代或錯(cuò)誤檢測，CB2_CRC用于停止針對碼塊2的turbo解碼迭代或錯(cuò)誤檢測。同時(shí)，CB2_CRC可以提供針對整個(gè)傳送塊的錯(cuò)誤檢測。
[0085]明顯地，在不背離本發(fā)明的精神的前提下，通過用不同方式組合上述實(shí)施例來獲得許多變型。
【權(quán)利要求】
1.一種通信方法，包括: 基于第一循環(huán)冗余校驗(yàn)生成多項(xiàng)式，生成傳送塊的傳送塊循環(huán)冗余校驗(yàn)； 當(dāng)包括所述傳送塊循環(huán)冗余校驗(yàn)的所述傳送塊的比特?cái)?shù)目大于最大碼塊大小時(shí)，將所述傳送塊分割成多個(gè)碼塊，其中碼塊之一包括所述傳送塊和所述傳送塊循環(huán)冗余校驗(yàn)的一部分； 基于第二循環(huán)冗余校驗(yàn)生成多項(xiàng)式，生成所述多個(gè)碼塊的多個(gè)碼塊循環(huán)冗余校驗(yàn)，其中每個(gè)碼塊循環(huán)冗余校驗(yàn)是基于一個(gè)相應(yīng)碼塊生成的；以及 發(fā)送至少一個(gè)碼塊和至少一個(gè)碼塊循環(huán)冗余校驗(yàn)。
2.根據(jù)權(quán)利要求1所述的方法，其中，所述傳送塊由信息比特構(gòu)成，所述信息比特是在生成所述傳送塊循環(huán)冗余校驗(yàn)之后并在生成所述多個(gè)碼塊循環(huán)冗余校驗(yàn)之前進(jìn)行交織的。
3.根據(jù)權(quán)利要求2所述的方法，還包括:將所述傳送塊中的信息比特與所述傳送塊循環(huán)冗余校驗(yàn)中的比特一起進(jìn)行交織。
4.根據(jù)權(quán)利要求3所述的方法，還包括:對所述傳送塊中的信息比特進(jìn)行交織，而不對所述傳送塊循環(huán)冗余校驗(yàn)中的比特進(jìn)行交織。
5.根據(jù)權(quán)利要求3所述的方法，還包括:在將所述傳送塊分割成所述多個(gè)碼塊之前對所述傳送塊中的信息比特進(jìn)行交織。
6.根據(jù)權(quán)利要求3所述的方法，還包括:在將所述傳送塊分割成所述多個(gè)碼塊之后對所述傳送塊中的信息比特進(jìn)行交織。
7.根據(jù)權(quán)利要求3所述的方法，還包括:通過應(yīng)用具有跨度小于碼塊長度的交織圖來對所述傳送塊中的信息比特進(jìn)行交織。
8.根據(jù)權(quán)利要求3所述的方法，還包括:通過將所述傳送塊中的至少一個(gè)信息比特與另一信息比特交換來對所述傳送塊中的信息比特進(jìn)行交織。
9.根據(jù)權(quán)利要求3所述的方法，還包括:通過將所述傳送塊中的序號是偶數(shù)的信息比特與序號是奇數(shù)的信息比特交換來對所述傳送塊中的信息比特進(jìn)行交織。
10.根據(jù)權(quán)利要求1所述的方法，其中，在生成各個(gè)相應(yīng)的循環(huán)冗余校驗(yàn)之前，對所述傳送塊中的比特序列和至少一個(gè)碼塊中的比特序列中的一個(gè)進(jìn)行逆排序。
11.根據(jù)權(quán)利要求10所述的方法，還包括: 基于所述傳送塊中自然排序比特序列來生成所述傳送塊循環(huán)冗余校驗(yàn)；以及 基于相應(yīng)碼塊中的逆排序比特序列來生成每個(gè)碼塊循環(huán)冗余校驗(yàn)。
12.根據(jù)權(quán)利要求10所述的方法，還包括:在將傳送塊分割成所述多個(gè)碼塊之前，將所述傳送塊循環(huán)冗余校驗(yàn)中的比特序列與所述傳送塊中的比特序列一起進(jìn)行逆排序。
13.根據(jù)權(quán)利要求10所述的方法，還包括:在將傳送塊分割成所述多個(gè)碼塊之前，對所述傳送塊中的比特序列進(jìn)行逆排序，而不對所述傳送循環(huán)冗余校驗(yàn)中的比特序列進(jìn)行逆排序。
14.根據(jù)權(quán)利要求10所述的方法，還包括:在將所述傳送塊分割成所述多個(gè)碼塊之后，對每個(gè)碼塊中的比特序列進(jìn)行逆排序。
15.根據(jù)權(quán)利要求10所述的方法，還包括: 基于所述傳送塊中的逆排序比特序列來生成所述傳送塊循環(huán)冗余校驗(yàn)；以及 基于相應(yīng)碼塊中的自然排序比特序列來生成每個(gè)碼塊循環(huán)冗余校驗(yàn)。
16.根據(jù)權(quán)利要求10所述的方法，其中，在檢查碼塊循環(huán)冗余校驗(yàn)之后以及在檢查傳送塊循環(huán)冗余校驗(yàn)之前，對碼塊和傳送塊之一中的比特序列進(jìn)行重排序。
17.根據(jù)權(quán)利要求16所述的方法，還包括:在對兩個(gè)或更多個(gè)正確解碼的碼塊進(jìn)行級聯(lián)之后，對傳送塊中的比特序列進(jìn)行重排序。
18.根據(jù)權(quán)利要求16所述的方法，還包括:在對兩個(gè)或更多個(gè)正確解碼的碼塊進(jìn)行級聯(lián)之前，對至少一個(gè)碼塊中的比特序列進(jìn)行重排序。
19.根據(jù)權(quán)利要求1所述的方法，其中，第二循環(huán)冗余校驗(yàn)生成多項(xiàng)式是g(x)=χ24+χ23+χ6+χ5+χ+ι ο
20.根據(jù)權(quán)利要求1所述的方法，其中，所述多個(gè)碼塊循環(huán)冗余校驗(yàn)中的每個(gè)是基于所述多個(gè)碼塊中的相應(yīng)一個(gè)碼塊來生成的。
21.根據(jù)權(quán)利要求1所述的方法，還包括:對所述多個(gè)碼塊中的至少一個(gè)碼塊以及所述多個(gè)碼塊循環(huán)冗余校驗(yàn)中與所述多個(gè)碼塊之一對應(yīng)的至少一個(gè)碼塊循環(huán)冗余校驗(yàn)進(jìn)行編碼。
22.一種通信方法，包括: 接收比特序列的碼塊以及碼塊循環(huán)冗余校驗(yàn)； 對所述碼塊進(jìn)行解碼； 基于第二循環(huán)冗余校驗(yàn)生成多項(xiàng)式對所述碼塊循環(huán)冗余校驗(yàn)進(jìn)行檢查，以確定所述碼塊是否被正確解碼； 對兩個(gè)或更多個(gè)正確解碼的碼塊進(jìn)行級聯(lián)以產(chǎn)生傳送塊；以及基于第一循環(huán)冗余校驗(yàn)生成多項(xiàng)式對所述傳送塊的傳送塊循環(huán)冗余校驗(yàn)進(jìn)行檢查，以確定所述傳送塊是否被正確解碼。
23.一種通信系統(tǒng)中的裝置，包括: 傳送塊發(fā)生器，配置為基于第一循環(huán)冗余校驗(yàn)生成多項(xiàng)式，生成傳送塊的傳送塊循環(huán)冗余校驗(yàn)； 碼塊發(fā)生器，配置為當(dāng)包括所述傳送塊循環(huán)冗余校驗(yàn)的所述傳送塊的比特?cái)?shù)目大于最大碼塊大小時(shí)，將所述傳送塊分割成多個(gè)碼塊，以及基于第二循環(huán)冗余校驗(yàn)生成多項(xiàng)式，生成所述多個(gè)碼塊的多個(gè)碼塊循環(huán)冗余校驗(yàn)，其中每個(gè)碼塊循環(huán)冗余校驗(yàn)是基于一個(gè)相應(yīng)碼塊生成的，并且所述多個(gè)碼塊之一包括所述傳送塊和所述傳送塊循環(huán)冗余校驗(yàn)的一部分；以及 至少一個(gè)天線，配置為發(fā)送至少一個(gè)碼塊和至少一個(gè)碼塊循環(huán)冗余校驗(yàn)。
24.—種通信系統(tǒng)中的裝置，包括: 至少一個(gè)天線，配置為接收比特序列的多個(gè)碼塊和多個(gè)碼塊循環(huán)冗余校驗(yàn)； 碼塊解碼單元，配置為對所述多個(gè)碼塊進(jìn)行解碼，并基于第二循環(huán)冗余校驗(yàn)生成多項(xiàng)式對所述多個(gè)碼塊循環(huán)冗余校驗(yàn)進(jìn)行檢查，以確定所述多個(gè)碼塊是否被正確解碼；以及傳送塊解碼單元，配置為對兩個(gè)或更多個(gè)正確解碼的碼塊進(jìn)行級聯(lián)，以產(chǎn)生傳送塊，并基于第一循環(huán)冗余校驗(yàn)生成多項(xiàng)式對所述傳送塊的傳送塊循環(huán)冗余校驗(yàn)進(jìn)行檢查，以確定所述傳送塊是否被正確解碼； 其中，所述多個(gè)碼塊之一包括所述傳送塊和所述傳送塊循環(huán)冗余校驗(yàn)的一部分。
【文檔編號】H04L1/00GK104253616SQ201410452630
【公開日】2014年12月31日 申請日期:2008年9月12日 優(yōu)先權(quán)日:2007年9月18日
【發(fā)明者】法魯克·漢, 皮周月, 張建中 申請人:三星電子株式會社