產生多個循環冗餘校驗的方法和設備的製作方法
2023-06-06 20:46:06
產生多個循環冗餘校驗的方法和設備的製作方法
【專利摘要】本發明提供了一種用於產生循環冗餘校驗(CRC)的方法和設備。在本發明的一個方面中，基於多個比特，使用選擇的循環冗餘校驗生成多項式來計算多個循環冗餘校驗，基於具有特定比特排序的多個比特的第一子集來計算至少一個循環冗餘校驗，以及基於具有不同比特排序的多個比特的第二子集來計算至少另一循環冗餘校驗。比特的第二子集與比特的第一子集交疊。
【專利說明】產生多個循環冗餘校驗的方法和設備
[0001]本申請是申請日為2008年9月12日、申請號為200880107083.7的中國發明專利申請「產生多個循環冗餘校驗的方法和設備」的分案申請。
【技術領域】
[0002]本發明涉及用於產生多個循環冗餘校驗(CRC)的方法和設備。
【背景技術】
[0003]無線通信系統一般包括多個基站和多個移動站，而單一基站通常與一組移動站進行通信。從基站至移動站的傳輸被稱為下行鏈路通信。類似地，從移動站至基站的傳輸被稱為上行鏈路通信。基站和移動站均可以採用用於發送和接收無線電波信號的多個天線。無線電波信息可以是正交頻分復用(OFDM)信號或碼分多址(CDMA)信號。移動站可以是PDA、膝上型計算機或手持設備。
[0004]在第三代合作夥伴項目長期演進(3GPP LTE)系統中，當傳送塊較大時，將傳送塊分割成多個碼塊，使得可以產生多個編碼的分組，由於諸如實現並行處理或流水線實現方式以及功耗和硬體複雜性之間的靈活折衷等利益，上述是有利的。
[0005]在當前高速數據共享信道(HS-DSCH)設計中，僅為整個傳送塊產生一個24比特的循環冗餘校驗(CRC)，以進行針對該塊的誤差檢測。如果在一個傳輸時間間隔(TTI)產生和傳輸多個碼塊，則接收機可以正確地對碼塊中一些而不是其他碼塊進行解碼。在這種情況下，由於將不針對傳送塊檢查CRC，接收機將向發射機反饋否定應答(NAK)。
【發明內容】
[0006]因此，本發明的目的是提供用於為多個碼塊產生循環冗餘校驗的改進的方法和設備。
[0007]本發明的另一目的是提供一種用於誤差檢測的改進的方法和設備。
[0008]根據本發明的一個方面，基於多個比特來計算多個循環冗餘校驗。基於多個比特的子集來計算至少一個循環冗餘校驗。然後經由至少一個發送天線來發送多個循環冗餘校驗和多個比特。
[0009]根據本發明的另一方面，基於信息比特的傳送塊使用選擇的循環冗餘校驗生成多項式來計算傳送塊循環冗餘校驗。將傳送塊分割成至少一個碼塊。然後，基於至少一個碼塊使用選擇的循環冗餘校驗生成多項式來計算至少一個碼塊循環冗餘校驗，其中，一個碼塊循環冗餘校驗是基於一個相應碼塊計算的。最終，經由至少一個發送天線來發送至少一個碼塊和至少一個碼塊循環冗餘校驗。在該方法中，在計算傳送塊循環冗餘校驗之後並在計算至少一個碼塊循環冗餘校驗之前，對傳送塊中的信息比特進行交織。
[0010]可以將傳送塊中的信息比特和傳送塊循環冗餘校驗中的比特交織在一起。
[0011 ] 備選地，可以不利用傳送塊循環冗餘校驗中的比特對傳送塊中的信息比特進行交織。
[0012]在將傳送塊分割成至少一個碼塊之前，可以對傳送塊中的信息比特進行交織。
[0013]備選地，在將傳送塊分割成至少一個碼塊之後，可以對傳送塊中的信息比特進行交織。
[0014]可以通過應用交織圖來對傳送塊中的信息比特進行交織，該交織圖具有小於碼塊長度的跨度。
[0015]可以通過將傳送塊中的至少一個信息比特與另一信息比特進行交換來對傳送塊中的信息比特進行交織。
[0016]根據本發明的又一方面，基於傳送塊中的信息比特序列，使用選擇的循環冗餘校驗生成多項式來計算傳送塊循環冗餘校驗。然後將傳送塊分割成至少一個碼塊。基於至少一個碼塊，使用選擇的循環冗餘校驗生成多項式來計算至少一個碼塊循環冗餘校驗，其中，一個碼塊循環冗餘校驗是基於一個相應碼塊計算的。最終，經由至少一個天線來發送至少一個碼塊和至少一個碼塊循環冗餘校驗。在本方法中，在計算各自循環冗餘校驗之前，對傳送塊中的比特序列和至少一個碼塊中的比特序列中的一個進行逆排序。
[0017]具體地，可以基於傳送塊中的自然排序比特序列來計算傳送塊循環冗餘校驗，以及可以基於碼塊中的逆序比特序列來計算碼塊循環冗餘校驗。
[0018]備選地，可以基於傳送塊中的逆序比特序列來計算傳送塊循環冗餘校驗，以及可以基於碼塊中的自然排序比特序列來計算碼塊循環冗餘校驗。
[0019]根據本發明的另一方面，基於信息比特的傳送塊，使用選擇的循環冗餘校驗生成多項式來計算傳送塊循環冗餘校驗。將傳送塊分割成多個碼塊。將傳送塊循環冗餘校驗中的比特分散到每個碼塊中。然後，基於多個碼塊，使用選擇的循環冗餘校驗生成多項式來計算多個碼塊循環冗餘校驗，其中，每個碼塊循環冗餘校驗是基於相應碼塊來計算的。最終，經由至少一個天線來發送多個碼塊和多個碼塊循環冗餘校驗。
[0020]根據本發明的又一方面，經由至少一個天線接收比特序列的至少一個碼塊和至少一個碼塊循環冗餘校驗。對至少一個碼塊進行解碼。使用選擇的循環冗餘校驗生成多項式對至少一個碼塊循環冗餘校驗進行檢查，以確定至少一個碼塊是否被正確解碼。如果至少一個碼塊被正確解碼，則對至少一個碼塊進行級聯，以產生傳送塊。使用選擇的循環冗餘校驗生成多項式對傳送塊的傳送塊循環冗餘校驗進行檢查，以確定傳送塊是否被正確解碼。在該方法中，在檢查至少一個碼塊循環冗餘校驗之後以及在檢查傳送塊循環冗餘校驗之前，對至少一個碼塊和傳送塊之一中的比特序列進行重排序。
[0021]根據本發明的另一方面，基於多個比特，使用多個循環冗餘校驗生成多項式來計算多個循環冗餘校驗。在該方法中，第一循環冗餘校驗生成多項式用於基於第一多個比特來計算第一循環冗餘校驗，第二循環冗餘校驗生成多項式用於基於第二多個比特來計算第二循環冗餘校驗。
[0022]第一多個比特可以是第二多個比特的子集。
[0023]備選地，第一多個比特可以是第二多個比特的超集。
[0024]備選地，第一多個比特可以覆蓋第二多個比特。
[0025]第一循環冗餘校驗和第二循環冗餘校驗可以具有不同長度。
[0026]備選地，第一循環冗餘校驗和第二循環冗餘校驗可以具有相同長度。
[0027]根據本發明的另一方面，基於信息比特的傳送塊，可以使用第一循環冗餘校驗生成多項式來計算傳送塊循環冗餘校驗。將傳送塊分割成至少一個碼塊。然後，基於至少一個碼塊，可以使用第二循環冗餘校驗生成多項式來計算至少一個碼塊循環冗餘校驗，其中，一個碼塊循環冗餘校驗是基於一個相應碼塊來計算的。最終，經由至少一個天線來發送至少一個碼塊和至少一個碼塊循環冗餘校驗。
[0028]根據本發明的又一方面，經由至少一個天線來接收比特序列的至少一個碼塊和至少一個碼塊循環冗餘校驗。對至少一個碼塊進行解碼。然後，使用第二循環冗餘校驗生成多項式對至少一個碼塊循環冗餘校驗進行檢查，以確定至少一個碼塊是否被正確解碼。如果至少一個碼塊被正確解碼，則對至少一個碼塊進行級聯以產生傳送塊。最終，使用第一循環冗餘校驗生成多項式對傳送塊的傳送塊循環冗餘校驗進行檢查，以確定傳送塊是否被正確解碼。
【專利附圖】
【附圖說明】
[0029]參照以下結合附圖考慮的詳細描述，本發明的更完整認識及其許多附帶優點將變得顯而易見並更容易理解，其中類似的附圖標記指示相同或類似的組件，在附圖中:
[0030]圖1示意性示出了混合自動重傳(HARQ)系統的操作；
[0031]圖2示意性示出了傳送塊循環冗餘校驗(CRC)和碼塊分割的示例；
[0032]圖3 (a)示意性示出了用於計算傳送塊CRC和碼塊CRC的發射機操作；
[0033]圖3(b)示意性示出了作為根據本發明原理的一個實施例的用於傳送塊CRC和碼塊CRC的發射機操作；
[0034]圖3(c)示意性示出了作為根據本發明原理的另一實施例的用於計算傳送塊CRC和碼塊CRC的發射機操作；
[0035]圖4示意性示出了作為根據本發明原理的一個實施例的傳送塊CRC和碼塊CRC的示例；
[0036]圖5 (a)示意性示出了用於計算碼塊CRC和傳送塊CRC的接收器操作；
[0037]圖5(b)示意性示出了作為根據本發明原理的一個實施例的用於碼塊CRC和傳送塊CRC的接收機操作；
[0038]圖5(c)示意性示出了作為根據本發明原理的另一實施例的用於計算碼塊CRC和傳送塊CRC的接收機操作；
[0039]圖6 (a)示意性示出了作為根據本發明原理的又一實施例的用於計算傳送塊CRC和碼塊CRC的發射機操作；
[0040]圖6(b)示意性示出了作為根據本發明原理的又一實施例的用於計算碼塊CRC和傳送塊CRC的接收機操作；以及
[0041]圖7示意性示出了作為根據本發明原理的一個實施例的傳送塊CRC和碼塊CRC的示例。
【具體實施方式】
[0042]混合自動重複再請求(HARQ)廣泛使用在通信系統中以防止解碼失敗並提高可靠性。如圖1所示，使用特定前向糾錯(FEC)方案對每個數據分組進行解碼以產生多個子分組。每個子分組僅包含編碼後的比特的一部分。如果針對子分組k的傳輸失敗，如反饋肯定應答信道中的否定應答(NAK)消息所指示的，對重傳子分組(子分組k+Ι)進行傳輸以幫助接收機對分組進行解碼。重傳子分組可以包含與先前子分組不同的編碼的比特。接收機還可以對接收到的分組進行適當地組合或共同解碼，以提高解碼的機會。正常地，均考慮可靠性、分組延遲和實現複雜性來配置傳輸的最大數目。
[0043]在第三代合作夥伴項目(3GPP)長期演進(LTE)系統中，當傳送塊較大時，將傳送塊分割成多個碼塊，使得可以產生多個編碼的分組，由於諸如實現並行處理或流水線實現方式以及功耗和硬體複雜性之間的靈活折衷等利益，上述是有利的。在當前HS-DSCH設計中，僅為整個傳送塊產生一個24比特的循環冗餘校驗(CRC)，以進行針對該塊的誤差檢測。如果在一個傳輸時間間隔(TTI)產生和傳輸多個碼塊,接收機則可以正確地對碼塊中一些而不是其他碼塊進行解碼。在這種情況下，由於將不針對傳送塊檢查CRC，則接收機將向發射機反饋否定應答(NAK)。在圖2中示出了傳送塊、傳送塊CRC(TB CRC)以及碼塊分割的關係O
[0044]假設使用L比特CRC多項式來產生CRC。CRC產生多項式表示為
[0045]g(x) = g0xL+giXL_1+***+gL-1X+gL.(I)
[0046]通常，對於消息:
[0047]m(x) = ι?0χμ_1+πι1χμ_2+...+πιμ_2χ+πιμ_1,(2)
[0048]以系統的形式執行CRC編碼。將消息的CRC奇偶校驗比特表示為P(l，P1,…，P^1,還可以表示為以下多項式:
[0049]P (X) = PciX1^P1Xl-2+...+PhX+Ph.(3)
[0050]通過將消息移動L比特來計算CRC P(X)，然後用產生的序列除以生成多項式g(x) O餘數是消息m(x)的CRC。在數學形式中，
[0051]p(x) = m (X).xL_q (X).g (X)，(4)
[0052]其中，q(x)是m(x).χι除以g(x)的商。重新排列以上等式項，貝Ij多項式
[0053]m(x).xL-p (x) = m0xM+L2+...+m^x^^m^jX^PoX1 ^p1X12+...+p^x+p^j
[0054](5)
[0055]當被除以g(x)時獲得餘數為0。
[0056]注意，如果消息中每個比特是二進位，消息可以表示為二進位伽羅瓦域(GF(2))上定義的多項式。在這種情況下，『 + 』和的運算是相同的。換言之，如果消息比特是二進位的，則具有附著CRC的消息可以表示為m(x).xL+p (x)或m(x).xL-p (x) ?在本發明的其他情況中，為了方便起見，假設消息比特是二進位的。然而，本發明中所公開的構思在消息比特是非二進位時肯定可以應用。
[0057]在本發明中，提供了計算多個CRC以進行傳輸的方法和設備，提高了傳輸的可靠性並降低了發射機和接收機複雜性。
[0058]通過簡單示意包括設想執行本發明的最佳模式在內的許多具體實施例和實現方式，根據以下詳細描述，本發明的方面、特徵和優點將變得顯而易見。本發明還具有其他和不同的實施例，並在不背離本發明的精神和範圍的前提下可以對本發明的若干細節進行修改。相應地，附圖和描述應視為實質上是示意性的而非限制性的。在附圖中，作為示例而非限制示意了本發明。在以下示意中，使用LTE系統中的數據信道作為示例。然而，這裡示意的技術可以特定使用在LTE系統中的其他信道中，並且其他數據、控制或其他系統中的其他信道在任何情況下是適用的。
[0059]首先示出了傳送塊、碼塊、傳送塊循環冗餘校驗(CRC)和碼塊CRC的構思。在圖3(a)中示出了具有傳送塊CRC而不具有碼塊CRC的編碼處理鏈的一部分。傳送塊由比特流組成。對傳送塊CRC進行計算並附著至比特流(步驟210)，如果需要，可以在傳輸時間間隔(TTI)連續地級聯多個傳送塊。如果傳送塊(或級聯的傳送塊)的大小大於Z(有問題的碼塊的最大長度)，則針對傳送塊(或級聯的傳送塊)執行碼塊分割(步驟220)。在圖2中示出了產生的碼塊的示例。對碼塊CRC進行計算並附著至每個碼塊(步驟230)。然後在傳輸碼塊之前，執行信道編碼(步驟240)以及物理層混合ARQ和速率匹配(步驟250)。
[0060]在圖3 (b)中示出了具有傳送塊CRC和碼塊CRC的編碼處理鏈的一部分。對傳送塊CRC進行計算並附著至比特流(步驟310)。對傳送塊中的比特進行交織(步驟320)。在傳輸時間間隔(TTI)內連續級聯多個傳送塊(步驟330)，並且針對傳送塊(或級聯的傳送塊)來執行碼塊分割(步驟330)。對碼塊CRC進行計算並附著至每個碼塊(步驟340)。然後，在傳輸碼塊之前，執行信道編碼(350)以及物理層混合ARQ和速率匹配(步驟360)。
[0061]在圖3(c)所示的另一示例中，對傳送塊CRC進行計算並附著至比特流(步驟410)。在傳輸時間間隔(TTI)內連續級聯多個傳送塊(步驟420)，並且針對傳送塊(或級聯的傳送塊)來執行碼塊分割(步驟420)。對傳送塊中的比特進行交織(步驟430)。對碼塊CRC進行計算並附著至每個碼塊(步驟440)。在對碼塊進行傳輸之前，執行信道編碼(450)以及物理層混合ARQ和速率匹配(步驟460)。
[0062]然而，注意，在本發明中描述的以下實施例中，在傳送塊級聯或碼塊分割之前，傳送塊可以包含或可以不包含傳送塊CRC。在碼塊分割之後，可以針對碼塊中的一些或全部來產生CRC。出於示意的目的，儘管本發明中公開的構思肯定能應用於其他情況，但假設針對每個碼塊產生碼塊CRC。為了簡單示意，假設僅存在一個傳送塊。然而本發明的所有實施例適用於具有多個傳送塊和傳送塊級聯的情況。同樣注意，本發明中的所有實施例適用於發射機和接收機處的CRC計算。
[0063]在圖4中，示出了附著傳送塊CRC(TB CRC)和碼塊CRC(CB CRC)的示例。CB CRC用於檢查碼塊是否被正確編碼，並且如果檢查到CB CRC則停止通過turbo解碼器進行進一步turbo解碼迭代。在沒有CB CRC的情況下，turbo解碼器可以針對每個碼塊運行最大數目的迭代。假設針對多個碼塊進行接收機的流水線實現方式，以連續方式對碼塊進行解碼。在針對傳送塊僅存在一個肯定應答信道的情況下，只要一個碼塊出錯則將不對傳送塊進行肯定應答(即，進行否定應答)。如果在最大數目的迭代之後，針對碼塊的CRC失敗，則接收機跳過對其餘碼塊的解碼，並發送否定應答。在沒有CB CRC的情況下，儘管一個碼塊已經出錯，但接收機可以繼續對其他碼塊進行解碼。在對所有碼塊進行解碼之後，接收機可以僅對TB CRC進行檢查以找到出錯的傳送塊。因此，CB CRC的引入可以減少接收機處不必的turbo解碼迭代，導致功率節省和複雜性降低。另一方面，每次應用CB CRC時，引入了CRC漏檢的可能性，這會導致在碼塊還沒有被正確解碼時停止解碼迭代。此外，在沒有傳送塊CRC(TB CRC)的情況下將不會檢測到該錯誤。注意，該未檢測到的錯誤會對通信造成嚴重影響，這是由於錯誤將傳播至較高通信協議層並觸發較高重傳，降低了通信信道和用戶體驗的總質量。因此，使用TB CRC確保整個傳送塊的低CRC漏檢率。
[0064]在根據本發明原理的第一實施例中，在計算第一 CRC時使用第一排序的多個比特，而在計算第二 CRC時使用第二排序的多個比特。在圖4所示的示例中，為了簡單實現，相同CRC生成多項式可以用於產生TB CRC和CB CRC。在這種情況下，如果排序相同或比特序列用於產生TB CRC和CB CRC，則導致CB CRC漏檢的錯誤序列也可以導致TB CRC的漏檢。為了避免這一點，在產生TB CRC之前和產生CB CRC之後，對比特進行重排序。注意，比特重排序/交織僅適用於信息比特和TB CRC的比特的一部分。例如，比特重排序/交織可以僅適用於信息比特，而不是用於TB CRC的比特。備選地，比特重排序/交織可以適用於信息比特和TB CRC的比特。
[0065]圖3 (b)和圖3 (C)示出了在發射器處理鏈中如何進行比特重排序/交織的兩個示例。在圖3(b)中，在碼塊分割之前，對傳送塊的比特流進行交織/重排序；而在圖3(c)中，在碼塊分割之後，適用於對每個碼塊進行交織/重排序。如圖3(b)所示，對於整個傳送塊級別的重排序/交織可以引入針對整個傳送塊的處理時間一樣長的延遲；如圖3(c)所示，對於碼塊級別的重排序/交織可以引入碼塊處理時間一樣長的延遲。
[0066]類似地，具有小於碼塊的跨度的重排序/交織圖還用於進一步降低交織延遲。例如，簡單重排序圖應當是，將流中的至少一個比特與另一比特交換。注意，如果兩個比特是相鄰的，該重排序圖引入一個比特小的交織延遲。特定地，交換操作可以應用於比特流中多於一個的比特。事實上，該操作能夠應用於流中的所有比特，一個示例是，將序號是偶數的比特與序號是奇數的比特交換。同樣，比特重排序/交織可以僅適用於信息比特的一部分或全部，而不適用於TB CRC的比特。備選地，比特重排序/交織可以適用於信息比特和TBCRC的比特。
[0067]備選地，可以利用自然排序的比特序列來計算TB CRC,並利用逆序的比特序列來計算CB CRC。在傳送塊的分割之前，可以應用逆序。備選地，在傳送塊的分割之後，可以應用逆序。或者可以利用逆序的比特序列來計算TB CRC，並利用自然序列的比特序列來計算TB CRC。同樣，比特逆序僅可以適用於信息比特，而不適用於TB CRC的比特。備選地，比特逆序可以同時適用於信息比特和TB CRC的比特。注意，基於相應碼塊中的逆序的比特序列來計算CB CRC0同樣注意，適用於具有或不具有TB CRC的比特的信息比特的比特逆序僅適用於基於逆序的比特序列計算CB CRC的情況。
[0068]作為另一備選方案，可以將比特重排序/交織實現為級聯/分割塊的一部分。作為示例，如果需要將傳送塊CRC與傳送塊一起分割成多個碼塊，可以將傳送塊CRC的比特擴散到每個碼塊中。這是有效的交織器，但是過於簡單而不能證明該方式，這是由於不能在編碼鏈中創建附加塊。
[0069]圖5 (a)至(C)示出了在CB CRC計算和TB CRC計算之間接收機如何對比特流進行重排序/交織的示例。圖5(a)示出了接收器處理的一部分，假設在執行CB CRC檢查和TB CRC檢查之間不執行比特重排序/交織。具體地，在圖5(a)中，當無線終端(即，基站或用戶設備單元)接收到數據信道信號時，首先執行物理層混合ARQ和速率匹配(步驟510)。然後，對數據信道信號的碼塊進行解碼(步驟510)。對碼塊CRC進行檢查以觀察碼塊是否被正確解碼(步驟530)。然後將碼塊級聯成傳送塊(步驟540)。對傳送塊CRC進行檢查以觀察傳送塊是否被正確解碼。如圖3(b)和(c)所示，如果在發射機側處應用比特重排序/交織，分別如圖5(b)和(c)所示，接收機將相應地對比特進行重排序/去交織。在圖5(b)中，在碼塊級聯之後(步驟640)，對傳送塊的比特流進行重排序/去交織(步驟650)；而在圖5(c)中，在碼塊級聯之前(步驟750)，對每個碼塊進行重排序/去交織。如圖5(b)所示，在整個傳送塊級別上重排序/交織可以引入針對整個傳送塊的處理時間一樣長的延遲；如圖5(c)中所示，在碼塊級別上的重排序/交織可以引入針對碼塊處理時間一樣長的延遲。
[0070]明顯地，在被背離本發明的精神的前提下通過用不同方式組合上述實施例來獲得許多變型。
[0071]在根據本發明原理的第二實施例中，第一 CRC生成多項式用於基於第一多個比特來計算第一 CRC，而第二 CRC生成多項式用於基於第二多個比特來計算第二 CRC。同樣，圖4用作示例。存在一個傳送塊CRC，S卩，CRC 「A」。CRC生成多項式gl(x)用於基於傳送塊中的所有信息來計算CRC 「A」，該傳送塊表示為圖中的比特流STB，Stb = S1 U S2 U S0存在三個碼塊CRC,即，分別為CRC 「B，，、CRC 「C，，和CRC 「D」。第二 CRC生成多項式g2 (x)(不同於gl(x))用於計算碼塊CRC和「D」。基於第一碼塊中的信息比特來計算CRC 「B」，第一碼塊表示為如圖所示的比特流S1 ;基於第二碼塊中的信息比特來計算CRC 「C」，該第二碼塊表示為如圖所示的比特流S2;基於第三碼塊中的信息比特來計算CRC 「D」，該第二碼塊表示為如圖所示的比特流S3，以及傳送塊CRC 「A」。將通過級聯S3和1」而獲得比特流表示為S4, BP, S4 = S3 U 「A」。換言之，基於比特流S4來計算CRC 「D」。
[0072]在該實施例中，第一多個比特可以是第二多個比特的子集。例如，g2(x)用於基於S1來計算CRC 「B」，而gl (x)用於基於Stb來計算CRC 「A」。比特流S1是比特流Stb的子集。
[0073]備選地，第一多個比特可以是第二多個比特的超集。例如，gl(x)用於基於Stb來計算CRC 1」，而g2(x)用於基於S2來計算CRC 「C」，比特流Stb是比特流的超集S20
[0074]備選地，第一多個比特可以與第二多個比特交疊。例如，gl(x)用於基於Stb來計算CRC 「A」，而g2 (x)用於基於S4來計算CRC 「D」。比特流Stb與比特流S4交疊，Stb H S4 =S3。
[0075]第一 CRC和第二 CRC可以具有不同長度。
[0076]備選地，第一 CRC和第二 CRC可以具有相同長度。例如，如果第一 CRC和第二 CRC均為24比特長，則CRC生成多項式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生成多項式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生成多項式gl(x)來進行傳送塊CRC計算以及使用CRC生成多項式g2(x)來進行碼塊CRC計算的發射機操作。圖6(b)示出了相應的接收機操作。具體地，在如圖6(a)所示的發射機側中，使用CRC生成多項式gl(x)來計算傳送塊CRC，然後將其附著至傳送塊(步驟810)。可以將傳送塊分割成多個碼塊(步驟820)。使用CRC生成多項式g2(x)來計算多個碼塊CRC(步驟830)。然後，執行信道編碼(步驟840)、物理層混合ARQ和速率匹配(步驟850)。在如圖6(b)所示的接收機側中，當接收到數據信道信號時，首先執行物理層混合ARQ和速率匹配(步驟910)。然後，對數據信道信號的碼塊進行解碼(步驟920)。CRC生成多項式g2(x)檢查碼塊CRC以觀察碼塊是否被正確解碼(步驟930)。然後將碼塊級聯成傳送塊(步驟940)。使用CRC生成多項式gl (x)來檢查傳送塊CRC，以觀察傳送塊是否被正確解碼(步驟950)。
[0083]然而，注意，本發明中所公開的構思不限於計算傳送塊CRC和碼塊CRC的範圍。例如，使用不同CRC生成多項式基於交疊比特流來計算不同CRC的構思一般應用於在出現多個CRC時的其他設計。
[0084]例如，如圖7所示，在碼塊分割之前不計算傳送塊CRC。將傳送塊分割成三個碼塊。針對三個碼塊中的每一個來計算碼塊CRC。使用生成多項式&00來從碼塊O中的比特中導出CB0_CRC ;使用生成多項式gl(x)來從碼塊I中的比特中導出CB1_CRC ;使用不同於gjx)的生成多項式g2(x)來從碼塊O、碼塊I和碼塊2中的比特中導出CB2_CRC。CB0_CRC用於停止針對碼塊O的turbo解碼迭代或錯誤檢測。CB1_CRC用於停止針對碼塊I的turbo解碼迭代或錯誤檢測，CB2_CRC用於停止針對碼塊2的turbo解碼迭代或錯誤檢測。同時，CB2_CRC可以提供針對整個傳送塊的錯誤檢測。
[0085]明顯地，在不背離本發明的精神的前提下，通過用不同方式組合上述實施例來獲得許多變型。
【權利要求】
1.一種通信方法，包括: 基於第一循環冗餘校驗生成多項式，生成傳送塊的傳送塊循環冗餘校驗； 當包括所述傳送塊循環冗餘校驗的所述傳送塊的比特數目大於最大碼塊大小時，將所述傳送塊分割成多個碼塊，其中碼塊之一包括所述傳送塊和所述傳送塊循環冗餘校驗的一部分； 基於第二循環冗餘校驗生成多項式，生成所述多個碼塊的多個碼塊循環冗餘校驗，其中每個碼塊循環冗餘校驗是基於一個相應碼塊生成的；以及 發送至少一個碼塊和至少一個碼塊循環冗餘校驗。
2.根據權利要求1所述的方法，其中，所述傳送塊由信息比特構成，所述信息比特是在生成所述傳送塊循環冗餘校驗之後並在生成所述多個碼塊循環冗餘校驗之前進行交織的。
3.根據權利要求2所述的方法，還包括:將所述傳送塊中的信息比特與所述傳送塊循環冗餘校驗中的比特一起進行交織。
4.根據權利要求3所述的方法，還包括:對所述傳送塊中的信息比特進行交織，而不對所述傳送塊循環冗餘校驗中的比特進行交織。
5.根據權利要求3所述的方法，還包括:在將所述傳送塊分割成所述多個碼塊之前對所述傳送塊中的信息比特進行交織。
6.根據權利要求3所述的方法，還包括:在將所述傳送塊分割成所述多個碼塊之後對所述傳送塊中的信息比特進行交織。
7.根據權利要求3所述的方法，還包括:通過應用具有跨度小於碼塊長度的交織圖來對所述傳送塊中的信息比特進行交織。
8.根據權利要求3所述的方法，還包括:通過將所述傳送塊中的至少一個信息比特與另一信息比特交換來對所述傳送塊中的信息比特進行交織。
9.根據權利要求3所述的方法，還包括:通過將所述傳送塊中的序號是偶數的信息比特與序號是奇數的信息比特交換來對所述傳送塊中的信息比特進行交織。
10.根據權利要求1所述的方法，其中，在生成各個相應的循環冗餘校驗之前，對所述傳送塊中的比特序列和至少一個碼塊中的比特序列中的一個進行逆排序。
11.根據權利要求10所述的方法，還包括: 基於所述傳送塊中自然排序比特序列來生成所述傳送塊循環冗餘校驗；以及 基於相應碼塊中的逆排序比特序列來生成每個碼塊循環冗餘校驗。
12.根據權利要求10所述的方法，還包括:在將傳送塊分割成所述多個碼塊之前，將所述傳送塊循環冗餘校驗中的比特序列與所述傳送塊中的比特序列一起進行逆排序。
13.根據權利要求10所述的方法，還包括:在將傳送塊分割成所述多個碼塊之前，對所述傳送塊中的比特序列進行逆排序，而不對所述傳送循環冗餘校驗中的比特序列進行逆排序。
14.根據權利要求10所述的方法，還包括:在將所述傳送塊分割成所述多個碼塊之後，對每個碼塊中的比特序列進行逆排序。
15.根據權利要求10所述的方法，還包括: 基於所述傳送塊中的逆排序比特序列來生成所述傳送塊循環冗餘校驗；以及 基於相應碼塊中的自然排序比特序列來生成每個碼塊循環冗餘校驗。
16.根據權利要求10所述的方法，其中，在檢查碼塊循環冗餘校驗之後以及在檢查傳送塊循環冗餘校驗之前，對碼塊和傳送塊之一中的比特序列進行重排序。
17.根據權利要求16所述的方法，還包括:在對兩個或更多個正確解碼的碼塊進行級聯之後，對傳送塊中的比特序列進行重排序。
18.根據權利要求16所述的方法，還包括:在對兩個或更多個正確解碼的碼塊進行級聯之前，對至少一個碼塊中的比特序列進行重排序。
19.根據權利要求1所述的方法，其中，第二循環冗餘校驗生成多項式是g(x)=χ24+χ23+χ6+χ5+χ+ι ο
20.根據權利要求1所述的方法，其中，所述多個碼塊循環冗餘校驗中的每個是基於所述多個碼塊中的相應一個碼塊來生成的。
21.根據權利要求1所述的方法，還包括:對所述多個碼塊中的至少一個碼塊以及所述多個碼塊循環冗餘校驗中與所述多個碼塊之一對應的至少一個碼塊循環冗餘校驗進行編碼。
22.一種通信方法，包括: 接收比特序列的碼塊以及碼塊循環冗餘校驗； 對所述碼塊進行解碼； 基於第二循環冗餘校驗生成多項式對所述碼塊循環冗餘校驗進行檢查，以確定所述碼塊是否被正確解碼； 對兩個或更多個正確解碼的碼塊進行級聯以產生傳送塊；以及基於第一循環冗餘校驗生成多項式對所述傳送塊的傳送塊循環冗餘校驗進行檢查，以確定所述傳送塊是否被正確解碼。
23.一種通信系統中的裝置，包括: 傳送塊發生器，配置為基於第一循環冗餘校驗生成多項式，生成傳送塊的傳送塊循環冗餘校驗； 碼塊發生器，配置為當包括所述傳送塊循環冗餘校驗的所述傳送塊的比特數目大於最大碼塊大小時，將所述傳送塊分割成多個碼塊，以及基於第二循環冗餘校驗生成多項式，生成所述多個碼塊的多個碼塊循環冗餘校驗，其中每個碼塊循環冗餘校驗是基於一個相應碼塊生成的，並且所述多個碼塊之一包括所述傳送塊和所述傳送塊循環冗餘校驗的一部分；以及 至少一個天線，配置為發送至少一個碼塊和至少一個碼塊循環冗餘校驗。
24.—種通信系統中的裝置，包括: 至少一個天線，配置為接收比特序列的多個碼塊和多個碼塊循環冗餘校驗； 碼塊解碼單元，配置為對所述多個碼塊進行解碼，並基於第二循環冗餘校驗生成多項式對所述多個碼塊循環冗餘校驗進行檢查，以確定所述多個碼塊是否被正確解碼；以及傳送塊解碼單元，配置為對兩個或更多個正確解碼的碼塊進行級聯，以產生傳送塊，並基於第一循環冗餘校驗生成多項式對所述傳送塊的傳送塊循環冗餘校驗進行檢查，以確定所述傳送塊是否被正確解碼； 其中，所述多個碼塊之一包括所述傳送塊和所述傳送塊循環冗餘校驗的一部分。
【文檔編號】H04L1/00GK104253616SQ201410452630
【公開日】2014年12月31日 申請日期:2008年9月12日 優先權日:2007年9月18日
【發明者】法魯克·漢, 皮周月, 張建中 申請人:三星電子株式會社