通過循環(huán)冗余校驗的塊的迭代解碼的制作方法
【專利摘要】本申請涉及通過循環(huán)冗余校驗的塊的迭代解碼。塊的迭代解碼可基于CRC校驗而繼續(xù)或終止。在一示例實施例中，在其信息比特由CRC覆蓋的塊上執(zhí)行迭代解碼過程的一次迭代。如果對于預定次數的連續(xù)迭代CRC校驗無誤，則停止該迭代解碼過程。在另一示例實施例中，解碼迭代在傳輸塊的多個子塊的特定子塊上執(zhí)行，傳輸塊包括傳輸塊的整體上的單個CRC。通過使用從該特定子塊上的解碼迭代獲得的解碼比特和從多個子塊的其它子塊上以前的解碼迭代獲得的解碼比特，校驗CRC。隨后，如果CRC未校驗無誤，則在不同子塊上執(zhí)行解碼迭代。此外，如果CRC校驗無誤，也可終止對于子塊的解碼迭代。
【專利說明】通過循環(huán)冗余校驗的塊的迭代解碼
[0001]本分案申請的母案申請日為2009年9月16日、申請?zhí)枮?00980136571.5、發(fā)明名稱為“通過循環(huán)冗余校驗的塊的迭代解碼”。
[0002]對相關申請的交叉引用
本非臨時美國專利申請要求2007年9月19日提交的名稱為“Method and Arrangementin a Telecommunicat1n System”的美國臨時專利申請N0.60/973500的優(yōu)先權。美國臨時專利申請N0.60/973500由此通過引用以其整體結合于本文中。

【技術領域】
[0003]本發(fā)明一般涉及通信系統(tǒng)，并且具體地說，涉及對使用CRC校驗的迭代解碼器的復雜性降低。

【背景技術】
[0004]在通信【技術領域】中使用許多專用術語和縮略詞。在后面的文本中涉及了至少以下一些術語和縮略詞，如在【背景技術】和/或描述部分中。因此，以下術語和縮略詞在此定義:
3GPP第三代合作伙伴項目
CRC循環(huán)冗余校驗
E-UTRAN演進 UTRAN
LTE長期演進
UMTS通用移動電信系統(tǒng)
UTRA通用地面無線電接入
UTRANUMTS地面無線電接入網絡
WiMAX微波接入全球互操作性。
[0005]電信成了今天的信息導向的社會的骨干，并且可使用有線或無線傳送和接收來實現(xiàn)。通信信道的能力一般受帶寬限制。通信信道的帶寬又受限于例如媒體的屬性、設計約束為通信分配的頻譜及管制機構或運營商強加的自然和人為限制。
[0006]通過采納多個不同方案的任何方案，即使在電磁譜的有限分配條件下也可增大通信信道的利用。這些方案使得能夠在給定頻譜分配中傳遞更多信息。頻譜的有效利用能降低正在提供的通信服務的成本，能使得能夠提供更豐富的通信服務，或者能實現(xiàn)兩者。
[0007]—示例通信方案涉及信息的編碼。信息在傳送裝置編碼，并且編碼信息經信道傳送。傳送的編碼信息通過信道傳播，并且在接收裝置解碼以恢復至少原信息的樣子。通過適當的編碼，信息可壓縮和/或變得更適應通信信道中的干擾。換而言之，編碼方案可用于增大電磁頻譜的有效利用。
[0008]實現(xiàn)接近容量的性能的可行信道碼現(xiàn)在在當前無線通信標準中廣泛使用或者計劃用于將來標準。此類碼的示例有在UTRAN、E-UTRAN和WiMAX系統(tǒng)中使用的渦輪(turbo)碼。實現(xiàn)用于此類碼的最佳解碼器是不現(xiàn)實的。因此，使用次佳的迭代解碼器。但此類解碼器已知接近可行操作范圍的最佳性能。這些解碼器一般要求許多迭代，解碼器的復雜性與用于實現(xiàn)目標殘留錯幀率的迭代次數呈比例增大。
[0009]在移動無線通信系統(tǒng)中，例如此類解碼器在移動終端中實現(xiàn)，有著大小、處理能力和成本約束。在系統(tǒng)支持高數據率時，要求的解碼器復雜性對移動終端的有限資源帶來了負擔。此類復雜性約束也影響許多用戶的信號可能同時要在其中解碼的基站。此外，此類系統(tǒng)可使用傳輸塊分段，其中，更大的傳輸塊被分段成多個更小的子塊。在能夠將傳輸塊完全解碼前，將子塊解碼。
[0010]因此，關注的是在還嘗試保持期望的性能級別的同時降低迭代解碼器的復雜性。降低復雜性的一個此類方法涉及基于收到的碼字，動態(tài)減少采用的解碼迭代次數。在現(xiàn)有技術中已描述了用于將迭代次數減少到低于預定義最大數的許多停止規(guī)則。
[0011]減少解碼迭代次數的停止規(guī)則提供了一些準則，這些準則在得到滿足時，能夠以相對和/或可以接受地高可信度來指示碼塊已成功解碼。在停止規(guī)則概述的準則得到滿足時，解碼過程停止。一般情況下，用于將不同碼塊解碼的迭代次數可直接或間接取決于接收信號的信噪比。實際上，在接收信號的信噪比降低時，解碼器增大做出解碼判定所需的工作量將是有益的。
[0012]諸如渦輪碼等使用中的許多類的碼能將付出的工作直接映射到解碼器使用的迭代次數。假定有要滿足的目標錯幀率，則與只使用固定迭代次數的算法相比，停止規(guī)則的使用能減少在解碼中涉及的平均迭代次數。
[0013]因此，停止規(guī)則能用于減少迭代渦輪解碼器執(zhí)行的迭代次數。這些規(guī)則能在廣義上分類成硬判定規(guī)則、軟判定規(guī)則和CRC規(guī)則。硬判定規(guī)則基于迭代之間比特判定中沒有變化。軟判定規(guī)則基于比較從迭代后生成的軟比特可靠性值得出的某個度量和閾值。
[0014]CRC規(guī)則依賴在迭代結束時不存在檢測到的錯誤來判定解碼后的碼塊是否正確。如果CRC指示沒有碼塊錯誤，則解碼停止。使用CRC作為停止準則已在以下文檔中描述:Matache> Dolinar 和 Pollara 在 2000 年 8 月 15 日在 NASA JPL TMO Progress Report42-142 中公開的 “Stopping Rules for Turbo Decoders”,該文檔當前在 http://tm0.jpl.nasa.gov/progress_report/42-142/title, htm 可得至丨J。
[0015]無論使用的停止規(guī)則如何，可行解碼器對最大的解碼迭代次數設置了限制(例如，/_=8)。在最后允許的迭代結束時，停止規(guī)則能用于確定碼塊是否成功解碼。然而，無論停止規(guī)則是否已滿足，隨后將終止迭代解碼。
[0016]在現(xiàn)代高數據率通信系統(tǒng)中，例如傳輸塊能夠包含數十或甚至成百上千比特。出于可行目的，“大”傳輸塊因此分段成多個碼子塊，每個子塊通常小于預定的最大大小。例如，在UMTS系統(tǒng)的LTE中(例如，第三代合作伙伴項目發(fā)布的技術規(guī)范3GPP TS 36.212“Multiplexing and Channel Coding (Release 8) ”)，最大碼子塊大小設為 6144 比特，并且CRC序列經計算并附連到每個子塊。
[0017]圖1A和IB示出示例碼塊分段方案。通常，每個圖包括分段成多個子塊102的傳輸塊100。CRC序列104和/或106與每個子塊102包括在一起。更具體地說，圖1A示出根據E-UTRAN的示例碼塊分段和CRC附連方案。圖1B示出根據WiMAX/UTRA的示例碼塊分段和CRC附連方案。
[0018]在圖1A中，傳輸塊100A包括“η”個子塊102Α (例如，子塊102Α(1)、子塊102Α(2)...子塊102Α(η))，“η”表示正整數。每個子塊102Α包括CRC 104并且與其相關聯(lián)。CRC104稱為內部CRC。CRC 106稱為外部CRC。外部CRC 106可作為一個(或兩個或一些)子塊102A的部分被包括，但它與多個子塊102A相關聯(lián)，如傳輸塊100A的每個子塊102A。因此，在UTRA的LTE情況下，每個子塊102A受內部CRC 104保護，并且整個傳輸塊100A還受另一校驗序列外部CRC 106保護。
[0019]在圖1B中，傳輸塊100B包括“η”個子塊102Β (例如，子塊102Β(1)、子塊102Β(2)...子塊102Β (η) )，“η”表示正整數。傳輸塊100Β包括CRC并且與其相關聯(lián)，如外部CRC106。外部CRC 106可作為諸如最后的子塊102Β(η)的子塊之一的部分被包括。然而，外部CRC 106與多個子塊102Β相關聯(lián)，如傳輸塊100Β的每個子塊102Β。子塊102Β(η)還可包括填充比特。應注意，外部CRC 106也可在兩個或更多個子塊102之間劃分。
[0020]渦輪編碼由于其性能能力而在許多無線通信系統(tǒng)中使用。一般情況下，總數據塊被劃分成許多子塊，每個子塊使用渦輪編碼器單獨編碼。此劃分和單獨編碼旨在折衷渦輪解碼器的存儲器和性能規(guī)范。渦輪解碼器以迭代方式操作-每次迭代使用前一迭代的結果作為輸入，一般提高了比特的解碼序列的可靠性。
[0021]通常，通過按子塊形成傳輸塊的連續(xù)順序將組成子塊解碼，將包含多個子塊的傳輸塊解碼。如果發(fā)現(xiàn)某個子塊正確，則可停止該子塊的渦輪解碼，并且解碼器可繼續(xù)處理下一子塊。另一方面，如果發(fā)現(xiàn)某個子塊不正確，則能中止傳輸塊的剩余部分的解碼。任一類型的解碼終止的效應能有助于減少采用的解碼資源的總量。
[0022]早期停止規(guī)則可被實現(xiàn)以確定在最大允許的迭代次數之前何時可終止解碼。有兩種類型的錯誤事件與早期停止規(guī)則相關聯(lián):在“失誤事件”中，將錯誤子塊宣布為正確。在此類事件中，接收器繼續(xù)將傳輸塊中剩余的子塊解碼，這導致不必要的復雜性增大。在“誤警事件”中，將正確解碼的子塊宣布為錯誤。此類型的事件也很麻煩。在子塊之一被宣布為不正確時，中止剩余子塊的解碼是合理的。然而，如果此類檢測不可靠，則數據吞吐量能夠不必要地減少，并且應用的解碼資源同時增大。
[0023]在數據吞吐量減少時，每用戶正在傳遞的數據量減少和/或在給定服務級別可服務的用戶數量減少。在解碼資源增大時，特別是就移動裝置而言，復雜性的級別和電池耗電量也增大?，F(xiàn)有停止規(guī)則由于較復雜，因此，它們未有效地解決這些問題。
[0024]因此，需要解決技術現(xiàn)狀中的這些缺陷。本發(fā)明的各種實施例的一個或多個實施例解決了此類缺陷和其它需要。


【發(fā)明內容】

[0025]本文中描述的示例實施例必需動態(tài)停止解碼迭代以便至少減輕或改善常規(guī)方案的一些缺點的方法。更具體地說，示例實施例描述在將一起形成傳輸塊的子塊解碼時降低解碼復雜性的方法。
[0026]本發(fā)明的某個(某些)實施例的一個目的是提供用于停止解碼過程的迭代的健壯的基于CRC的規(guī)則。
[0027]本發(fā)明的某個(某些)實施例的另一目的是降低解碼包含多個子塊的傳輸塊的復雜性。
[0028]本發(fā)明的某個(某些)實施例仍有的另一目的是通過使用健壯的CRC校驗停止規(guī)則來終止迭代解碼過程，從而降低渦輪解碼的復雜性。
[0029]在一示例實施例中，存在一種用于迭代解碼其信息比特覆蓋有CRC的接收塊的方法。該方法包括以下動作:執(zhí)行解碼迭代，校驗CRC，以及如果對于預定次數的連續(xù)迭代CRC已校驗無誤則停止解碼過程。
[0030]在另一示例實施例中，存在一種用于解碼包括多個子塊(每個子塊能被迭代解碼)的傳輸塊的方法。傳輸塊還包括傳輸塊的整體上的單個CRC。在多個子塊的特定子塊上執(zhí)行解碼迭代。使用從該特定子塊上的解碼迭代獲得的解碼比特和從多個子塊的其它子塊上以前的解碼迭代獲得的解碼比特，校驗用于傳輸塊的整體的CRC。隨后，如果CRC未校驗無誤，則在不同子塊上執(zhí)行解碼迭代。備選的是，如果CRC對于預定次數的連續(xù)解碼迭代連續(xù)校驗無誤，則可終止對于多個子塊的所有子塊的解碼迭代。
[0031]本發(fā)明的某個(某些)實施例的一個優(yōu)點是例如通過使得能夠適當早期終止傳輸塊的子塊的迭代解碼，可降低移動裝置的復雜性而對解碼性能的影響極小。
[0032]本發(fā)明的某個(某些)實施例的另一優(yōu)點是由于早期終止，可實現(xiàn)例如渦輪解碼過程的更快操作。早期終止能夠允許實現(xiàn)更小的芯片面積和功耗。
[0033]本文描述了另外的實施例和/或對其要求權利。示例的另外實施例包括例如但不限于方法、裝置、布置、存儲器、系統(tǒng)等等。本發(fā)明的另外方面部分地在后面的詳細描述、圖形和權利要求中陳述，并且部分地可從詳細描述和圖形中得出，或者能通過本發(fā)明的實踐而了解。要理解，前面的一般描述和下面的詳細描述均只是示范和說明性的，并不是所公開或所要求權利的本發(fā)明的限制。

【專利附圖】

【附圖說明】
[0034]參照下面詳細的描述(在連同附圖進行時)，可獲得本發(fā)明的更完整理解，其中:
圖1A示出根據E-UTRAN的示例碼塊分段和CRC附連方案。
[0035]圖1B示出根據WiMAX的示例碼塊分段和CRC附連方案。
[0036]圖2是包括傳送裝置和接收裝置的示例通信系統(tǒng)的框圖。
[0037]圖3示出傳送的信息的示例組成。
[0038]圖4示出用于迭代解碼器的示例結構。
[0039]圖5是用于解碼由具有相關聯(lián)CRC的多個子塊構成的傳輸塊的示例通用方法的流程圖。
[0040]圖6示出用于在每個子塊與CRC相關聯(lián)時將傳輸塊解碼的示例迭代算法。
[0041]圖7示出用于在每個子塊與CRC相關聯(lián)時將傳輸塊解碼的備選示例迭代算法。
[0042]圖8是用于在多個子塊與某個CRC相關聯(lián)時將具有該CRC的傳輸塊解碼的示例通用方法的流程圖。
[0043]圖9是示出在多個子塊與某個CRC相關聯(lián)時將具有該CRC的傳輸塊解碼時迭代之間已解碼比特的示例級聯(lián)的框圖。
[0044]圖10是可用于實現(xiàn)用于迭代解碼帶有CRC的塊的實施例的示例裝置的框圖。

【具體實施方式】
[0045]如上在本文中所述，能夠存在與迭代解碼一起的早期停止規(guī)則造成的“失誤事件”和“誤警事件”。最好是在設計早期停止規(guī)則中將“失誤事件”和“誤警事件”的概率保持低至可行?！笆д`事件”概率在所有三種類型的停止規(guī)則中存在:硬和軟判定規(guī)則以及CRC規(guī)貝U。然而，CRC規(guī)則具有表現(xiàn)出基本上零“誤警事件”概率的獨特優(yōu)點。
[0046]應注意，給定到塊的CRC附連，有大量方式設計帶有不同可靠性級別的不同停止規(guī)則。單純的方案可能得到碼塊錯誤概率上的本底(floor)，這最終是不合需要的。這在傳輸塊被劃分成多個子塊而停止規(guī)則應用到每個子塊的迭代解碼時進一步惡化。某些描述的實施例的焦點是避免此類結果。
[0047]圖2是包括傳送裝置202和接收裝置204的示例通信系統(tǒng)200的框圖。如圖所示，通信系統(tǒng)200在信道206上操作，并且除傳送裝置202和接收裝置204外還包括信號208。傳送裝置202包括傳送器210和編碼器212。接收裝置204包括接收器214和解碼器216。
[0048]在一示例操作中，傳送裝置202通過信道206將信號208傳送到接收裝置204。接收裝置204經信道206從傳送裝置202接收信號208。更具體地說，編碼器212將信息比特編碼到通信中，通信經調制并隨后由傳送器210作為信號208通過信道206傳送。在接收裝置204，信號208由接收器214接收并轉換到基帶。解碼器216適用于將信號解碼以恢復原信息比特。本文中下面專門參照圖3描述了信號208的示例組成。
[0049]應理解，單個裝置在某個時刻和/或相對于一次通信可充當傳送裝置202，并且在另一時刻和/或相對于另一通信充當接收裝置204。傳送裝置202和接收裝置204的示例包括但不限于網絡通信節(jié)點、遠程終端和能夠通過信道206進行通信的其它裝置。網絡通信節(jié)點可包括例如基站收發(fā)信臺、無線電基站、節(jié)點B、接入點等等。遠程終端可包括例如移動終端、移動臺、訂戶站、通信卡或模塊等等。本文下面專門參照圖10描述用于傳送/接收裝置202/204的通用示例裝置實現(xiàn)。
[0050]通常,信道206可以是有線信道或無線信道。無論如何,信道206實現(xiàn)信號208的傳送、傳播和/或接收。為此和諸如效率等其它原因，信號208由編碼器212編碼。解碼由解碼器216執(zhí)行。本文中下面專門參照圖4描述了示例迭代解碼器實施例。
[0051]圖3示出傳送的信息的示例組成300。組成300示出在傳送裝置執(zhí)行的示例編碼操作的進一步細節(jié)。組成300包括信息比特塊D、相關聯(lián)的CRC及編碼比特塊V。信息比特塊D和相關聯(lián)CRC —起稱為級聯(lián)塊U。信道編碼操作302也作為編碼操作的部分來執(zhí)行。
[0052]為了示例編碼操作，要傳送信息比特塊D。CRC附加到信息比特塊D以形成級聯(lián)塊U。塊U通過使用(圖2的)編碼器212進行的信道編碼操作302來編碼。信道編碼操作生成編碼塊V。塊V隨后經調制并傳送到具有(圖2和4的)解碼器216的接收裝置。
[0053]圖4示出用于迭代解碼器216的示例結構。如圖所示，迭代解碼器216包括解碼迭代402和停止規(guī)則驗證404。在一示例操作中，通常迭代解碼器216將接收符號塊V’接受為輸入，并且產生作為輸出的估計U’。如本文中下面進一步所述，多個解碼迭代402可作為迭代解碼過程的部分來執(zhí)行?；谠谕Ｖ挂?guī)則驗證404是否驗證了停止規(guī)則，可繼續(xù)或終止迭代解碼過程。示例實施例采用必需在一個或多個迭代上校驗CRC的停止規(guī)則?？杀O(jiān)視迭代次數及成功或失敗CRC校驗的次數。
[0054]更具體地說，對于迭代解碼器216，將硬或軟接收符號塊V’接受為輸入。接收符號塊V’對應于作為到迭代解碼器216的輸入的編碼塊V。圖4中示出迭代解碼器216的高級別迭代結構。在每次解碼迭代402后，生成塊U的暫定估計U’(i)，其中，“i”表示第i次迭代。迭代解碼器216最終輸出估計U’，該估計包括在解碼成功時檢測到的信息比特塊D’。否則，在解碼不成功時，它標示塊或幀錯誤。
[0055]解碼迭代塊402可包括一個或多個解碼器。作為示例，解碼迭代塊402可包括至少一個渦輪解碼器。在渦輪解碼情況下，每解碼周期執(zhí)行兩次解碼操作。渦輪解碼器的每次迭代因此可視為一次或兩次解碼操作。換而言之，每次迭代可實際上包括取決于編碼器結構的一次或兩次“子迭代”。在渦輪解碼情況下，使用兩個組件解碼器，因此，使用了兩次解碼操作或子迭代，每個組件解碼器一次。用于停止規(guī)則驗證塊404的停止規(guī)則隨后可在每次子迭代后或包括兩次子迭代的完全迭代后應用。
[0056]本文中下面描述實施例的兩個示例集合。示例實施例的第一集合涉及具有多個子塊102A的(圖1A的)傳輸塊100A，除帶有覆蓋傳輸塊的整體的外部CRC 106外還帶有覆蓋每個子塊102A的相應內部CRC 104。示例實施例的第二集合涉及具有多個子塊102B和覆蓋傳輸塊100B的整體的外部CRC 106的(圖1B的)傳輸塊100B。圖5_7示出實施例第一集合的示例實現(xiàn)。圖8和9示出實施例第二集合的示例實現(xiàn)。
[0057]根據示例實施例的第一集合，方法在連續(xù)解碼迭代上使用內部CRC校驗作為終止解碼器的操作的停止規(guī)則。如果在預定的連續(xù)迭代次數的每次迭代后內部CRC校驗無誤，則子塊的迭代解碼過程終止，并且將解碼比特的結果序列視為正確。在能夠宣布數據為有效之前，相對于傳輸塊的解碼比特的全體來校驗外部CRC。如果給定子塊上解碼迭代的次數超過選定最大值而未通過內部CRC校驗，則假設給定子塊是錯誤的，這暗示著整個傳輸塊也是錯誤的。使用內部CRC在單獨子塊上的迭代解碼操作的早期終止有助于大大降低解碼器的復雜性。此復雜性降低能減小迭代解碼器的芯片面積和功耗。
[0058]根據第一方面，在CRC校驗指示對于預定的連續(xù)迭代次數(這在下面的示例算法中表示為M)沒有錯誤前，不宣布子塊正確。此連續(xù)CRC停止規(guī)則顯示實際為零的誤警概率，同時也大大減少了失誤事件概率。根據第二方面，預定的連續(xù)CRC校驗次數可以是取決于已執(zhí)行的解碼迭代的實際次數的因變量M(i)。
[0059]根據第三方面，相對于應用連續(xù)CRC停止規(guī)則，可忽略由Imin表示的前“幾次”解碼迭代的CRC校驗結果。根據第四方面，可設置傳輸塊中多個子塊的解碼順序的優(yōu)先級以進一步降低傳輸塊的整體解碼復雜性。可響應相應子塊可靠性值將相應子塊排序，并隨后基于設置優(yōu)先級的排序來迭代解碼。僅作為示例，可響應其噪聲方差估計將它們排序，并隨后先將帶有較高噪聲方差估計的子塊解碼。通過更早平均檢測傳輸塊錯誤，這也能導致復雜性降低。
[0060]作為示例通用實施例，一種方法用于其信息比特覆蓋有CRC的接收塊的迭代解碼。在塊上執(zhí)行迭代解碼過程的迭代。在每次迭代后斷定CRC是否校驗無誤。如果對于預定的連續(xù)迭代次數CRC校驗無誤，則停止塊的迭代解碼過程。此外，如果對于預定的連續(xù)迭代次數CRC不是校驗無誤，則可繼續(xù)迭代解碼過程。在一示例實現(xiàn)中，成功CRC校驗的預定的連續(xù)迭代次數是取決于已執(zhí)行的解碼操作的次數的因變量。
[0061]圖5是用于將由具有相關聯(lián)CRC的多個子塊構成的傳輸塊解碼的示例通用方法的流程圖500。如圖所示，流程圖500包括四個框502-508。流程圖500可由例如(圖2的)接收裝置204的裝置來實現(xiàn)。
[0062]流程圖500及本文中所述的其它流程圖的動作可通過處理器可執(zhí)行指令來實現(xiàn)。處理器可執(zhí)行指令可實施為硬件、固件、軟件、固定邏輯電路、其組合等等。處理器可執(zhí)行指令的示例操作實現(xiàn)包括但不限于耦合到處理器的存儲器、專用集成電路(ASIC)、數字信號處理器和相關聯(lián)代碼、其某個組合等等。
[0063]在一不例實施例中,流程圖500描述用于將從多個子塊構成的傳輸塊解碼的一種方法。每個子塊是通過CRC覆蓋其信息比特的可被迭代解碼的碼字。該方法包括接收、執(zhí)行、停止和繼續(xù)的動作。在框502，收到傳輸塊。在框504，在多個子塊的特定子塊上執(zhí)行迭代解碼過程的一次迭代。在每次迭代后可斷定特定子塊的CRC是否校驗無誤。
[0064]在框506，如果對于預定的連續(xù)解碼迭代次數與特定子塊相關聯(lián)的CRC校驗無誤，則停止特定子塊的迭代解碼過程。在框508，繼續(xù)其迭代解碼過程尚未停止的其它子塊的迭代解碼過程，直至能夠停止多個子塊的所有子塊的解碼迭代。此外，在一示例實現(xiàn)中，在繼續(xù)到多個子塊的下一子塊前，一次一個子塊執(zhí)行迭代解碼過程。
[0065]圖6示出用于在每個子塊與CRC相關聯(lián)時將傳輸塊解碼的示例迭代算法600。通過迭代算法600，在步驟602開始解碼。迭代計數設為i=l，并且成功連續(xù)校驗的當前次數設為CHK=0。在步驟604，執(zhí)行用于迭代i的處理。在步驟606，校驗用于輸出塊U’ (i)的CRC0在步驟608，斷定是否滿足CRC。如果不滿足，則在步驟610，將成功連續(xù)校驗計數器重置為CHK=O。
[0066]如果CRC確實校驗無誤(如在步驟608所斷定的)，則在步驟612，增大成功連續(xù)校驗計數器，CHK=CHK+ I。在步驟614，驗證成功連續(xù)校驗計數器是否等于預定次數的成功連續(xù)校驗(因)變量M(i)。如果驗證了連續(xù)CRC停止規(guī)則(在步驟614)，則在步驟616，輸出解碼塊U’⑴。
[0067]在步驟610后或者在步驟614的否定確定后，在步驟618算法繼續(xù)進行。在步驟618，確定是否已執(zhí)行最大次數的解碼迭代。如果是，則在步驟620輸出塊錯誤指示。如果不是，則在步驟622增大迭代計數，i=i+l。
[0068]因此，對于某些示例實施例，在已滿足M(i)次連續(xù)CRC校驗前，不停止迭代解碼過程。算法600中的變量M(i)是因變量。它指對于其在迭代i要已經滿足CRC以便解碼迭代停止的連續(xù)迭代的次數。下面描述用于這些實施例的示例備選實現(xiàn)。
[0069]在一個備選實現(xiàn)中，在圖6中表示為M(i)的對其要滿足CRC的預定的連續(xù)迭代次數不隨當前迭代次數變化。例如，M可選擇為具有預定固定值的固定常數(例如，2、3等)。
[0070]在另一備選實現(xiàn)中，預定的連續(xù)成功校驗次數M(i)可隨著迭代計數i增大而減小。例如，M⑴可在i〈=3 (即，對于前兩次迭代)時設為3，在i>3時設為2，以及在i二Imax時可能設為I。用于降低預定的連續(xù)成功校驗次數M(i)的基本原理是解碼器輸出的可靠性隨著增大的迭代計數變得越來越高。也就是說，在迭代i+Ι的CRC校驗的結果與在迭代i的CRC校驗的結果相同的概率隨著i增大而增大。由于連續(xù)CRC校驗提供很少的附加信息，這使得它們變得逐漸更少相關。
[0071 ] 本發(fā)明的原理可使用的應用的一備選領域是多通(mult1-pass)均衡器/解碼器，其中，均衡和信道解碼操作迭代應用以便提高整體接收器性能。在此類應用中，如本文中所述的連續(xù)CRC停止規(guī)則可用于降低失誤概率，同時也降低復雜性。
[0072] 圖7示出用于在每個子塊與CRC相關聯(lián)時將傳輸塊解碼的備選示例迭代算法700。通過算法700，在已執(zhí)行表示為Imin的最少次數的解碼迭代后應用連續(xù)CRC檢驗停止規(guī)則。例如，可設為2、3等。算法700與(圖6的)算法600不同之處在于添加了步驟702。在步驟702，確定是否已執(zhí)行解碼迭代的最少次數J_。如果是，則算法繼續(xù)到步驟606以校驗CRC。如果尚未執(zhí)行至少次的解碼迭代，則算法繼續(xù)到步驟622以增大迭代計數器i。
[0073]在某些現(xiàn)實實現(xiàn)中，CRC校驗電路可緊密集成到給定迭代解碼器結構中。因此，可能不可以完全避免執(zhí)行初始迭代的CRC校驗。然而，在此類配置中，可忽略CRC校驗結果，直至已執(zhí)行解碼迭代的次數達到Imin0
[0074]在某些示例實施例中，可基于子塊可靠性值來設置接收的傳輸塊的多個子塊的優(yōu)先級。隨后，可以響應子塊可靠性值的順序在多個子塊上執(zhí)行迭代解碼過程。這能夠降低迭代解碼器的整體復雜性。
[0075]在傳輸塊被分段成多個子塊(如圖1A和IB所示)時，任何一個子塊中的錯誤將使得整個傳輸塊無效。因此，在確認一個子塊有錯誤時，不必繼續(xù)傳輸塊的剩余子塊的解碼。在整個傳輸塊有錯誤時，更早檢測到有錯誤的構成子塊有助于降低復雜性。
[0076]為了增大更早檢測到有錯誤的傳輸塊的概率，能夠以例如對應信號可靠性的降序來揀選子塊。換而言之，基于子塊可靠性值來揀選它們并設置優(yōu)先級。例如，可根據其信噪比或其信號噪聲干擾比來揀選子塊。作為另一示例，可根據其噪聲方差估計或其噪聲干擾功率估計來揀選子塊。
[0077]示例實施例的第二集合適用于其中的子塊不具有單獨校驗序列(例如，如圖1B所示)的傳輸塊。換而言之，沒有內部CRC。存在提供數據塊的整體上的校驗和的外部CRC。處理此傳輸塊方案的直接方案是在所有子塊上完成渦輪解碼操作(使用最大迭代次數)，并最終在整個序列上執(zhí)行幀校驗以確定傳輸塊的數據是正確還是錯誤地接收。
[0078]不同于此類“直接”方案和根據示例實施例的第二集合，所述方法能夠降低使用外部CRC的迭代解碼器的復雜性。在一示例實現(xiàn)中，在校驗CRC前在每個子塊上執(zhí)行有限次數的解碼迭代。如果CRC不是校驗無誤，則迭代解碼過程繼續(xù)，但如果CRC確實校驗無誤，則它可停止。
[0079]通常，示例實施例必需斷定在子塊上每次解碼迭代后在傳輸塊的整體上CRC是否校驗無誤。在預定的正確CRC校驗次數后，可終止迭代解碼過程。也可設置子塊優(yōu)先級以確定下一解碼迭代要應用在哪個子塊上。本文中下面進一步描述了附加的細節(jié)及備選實現(xiàn)。
[0080]在某些示例實施例中，存在用于將包括多個子塊(每個子塊能夠迭代解碼)的傳輸塊解碼的方法。傳輸塊還包括傳輸塊的整體上的單個CRC。這些方法包括在特定子塊上執(zhí)行解碼迭代和為傳輸塊的整體校驗CRC的動作。第一示例方法還包括在不同子塊上執(zhí)行解碼迭代的動作。第二示例方法還包括終止多個子塊的所有子塊的解碼迭代的動作。
[0081]更具體地說，在多個子塊的特定子塊上執(zhí)行解碼迭代。通過使用從該特定子塊上的解碼迭代獲得的解碼比特和從多個子塊的其它子塊上以前的解碼迭代獲得的解碼比特，校驗用于傳輸塊的整體的CRC。在第一示例方法中，如果CRC不是校驗無誤，則在不同子塊上執(zhí)行解碼迭代。此外，如果對于預定的連續(xù)解碼迭代次數CRC連續(xù)校驗無誤，則可終止多個子塊的所有子塊的解碼迭代。預定的連續(xù)迭代次數例如可設為低到I。
[0082]圖8是用于在多個子塊與某個CRC相關聯(lián)時將具有該CRC的傳輸塊解碼的示例通用方法的流程圖800。如圖所示，流程圖800包括六個步驟802-812。流程圖800可由例如(圖2的)接收裝置204的裝置來實現(xiàn)。在一示例實施列中，流程圖800示出用于將傳輸塊迭代解碼的接收裝置的方法。該方法包括接收、執(zhí)行、斷定和基于所述斷定有條件執(zhí)行的動作。
[0083]在步驟802，接收具有多個子塊的傳輸塊。傳輸塊包括與多個子塊相關聯(lián)的CRC。多個子塊數量是“η”。在步驟804，在多個子塊的一定數量的子塊上執(zhí)行解碼迭代，該數量大于O且少于“η”。
[0084]在步驟808，斷定CRC相對于多個子塊是否校驗無誤。如果CRC校驗失敗，則在步驟806更改要解碼的子塊。因此，如果未斷定CRC校驗無誤(在步驟808)，則在步驟804在多個子塊的至少一個不同子塊上執(zhí)行解碼迭代。
[0085]另一方面，如果斷定CRC校驗無誤(在步驟808 )，則在步驟812可宣布傳輸塊有效。另外，有效性的宣布可以CRC校驗歷史滿足某個準則為條件。在使用重復成功的CRC校驗作為停止規(guī)則的部分時，在步驟808的肯定CRC校驗后也執(zhí)行步驟810的動作。
[0086]在步驟810，如果CRC斷定為校驗無誤，則在一個或多個子塊上重復執(zhí)行解碼迭代，直至確定CRC校驗歷史滿足預定準則。預定的準則例如可以是CRC校驗預定的總次數無誤或者CRC校驗預定的連續(xù)次數無誤。
[0087]作為另一示例備選實現(xiàn)，如果在多個子塊的每個子塊上執(zhí)行預定的解碼迭代次數而未發(fā)現(xiàn)CRC校驗無誤，則可宣布傳輸塊無效。
[0088]在另一示例實施例中，一種裝置適用于迭代地解碼具有CRC的傳輸塊。該裝置包括接收器、解碼器和處理器。接收器接收具有多個子塊的傳輸塊。傳輸塊包括與多個子塊相關聯(lián)的CRC。解碼器將多個子塊的子集解碼。子集是一個或多個子塊，但比多個子塊的所有子塊更少。處理器編程為在解碼器將子集解碼后，斷定CRC相對于多個子塊是否校驗無誤。處理器還編程為如果在將子集解碼后CRC不是校驗無誤，則促使解碼器繼續(xù)將多個子塊的子集迭代解碼。
[0089]在一示例實現(xiàn)中，處理器還編程為通過校驗從多個子塊的子集上的當前解碼迭代級聯(lián)的解碼比特和來自多個子塊的其它子塊上的一次或多次以前解碼迭代的解碼比特，斷定CRC相對于多個子塊是否校驗無誤。下面專門參照圖9描述在迭代解碼過程期間解碼比特的級聯(lián)。
[0090]作為示例而不是限制，描述了渦輪編碼器和渦輪解碼器的操作。比特U的每個子塊通過渦輪編碼器，并且獲得編碼比特的結果流。每個子塊的編碼比特隨后經交織、調制，然后通過無線信道發(fā)送到接收器。渦輪編碼器一般包括兩個構成編碼器。包括子塊的數據比特通過第一構成編碼器以產生編碼比特的第一集合。數據比特隨后經交織并通過第二構成編碼器以產生編碼比特的第二集合。最后，穿孔(puncturing)的過程用于在數據比特和編碼比特的兩個集合中選擇以選擇編碼比特的最終集合。此選擇根據編碼速率和穿孔規(guī)則進行。編碼比特V的最終集合通過信道發(fā)送。
[0091]渦輪解碼器與兩個構成解碼器迭代工作。它先根據解碼器之一解碼，并且此過程產生數據比特的改善版本。數據比特的改善版本隨后傳遞到第二解碼器，在其之間帶有交織的過程。第一與第二構成解碼器之間交替的連續(xù)迭代繼續(xù)改善數據比特的當前版本。此過程能例如對于某個預設的迭代次數繼續(xù)。
[0092]在一直接方案中，能夠為所有子塊對于可允許的最大迭代次數來執(zhí)行渦輪解碼過程。由此獲得的數據塊作為從每個子塊上操作的構成渦輪解碼器輸出的數據比特的級聯(lián)，其隨后經歷CRC校驗過程。如果校驗成功，則接收器可確認收到的數據塊并將它傳遞到更高層。如果校驗不成功，則接收器可在存儲器中存儲收到的數據塊，并且發(fā)送否定確認信號到傳送器，傳送器可重新傳送數據塊。
[0093]相比之下，對于本文中所述的某些示例實施例，在渦輪解碼器完成給定子塊上的迭代后，在數據塊上執(zhí)行CRC校驗。因此，在子塊m上為下一調度的迭代來操作渦輪解碼器，并且在具有來自當前迭代的來自子塊m的解碼比特而且具有來自以前迭代的來自其它子塊的解碼比特的級聯(lián)塊上執(zhí)行CRC校驗。
[0094]圖9是示出在多個子塊與某個CRC相關聯(lián)時將具有該CRC的傳輸塊解碼時迭代之間已解碼比特的示例級聯(lián)的框圖900。示出了接收傳輸塊的子塊102B(1)、102B(2)...102B(n)。在D次總解碼迭代后，產生了解碼比特的級聯(lián)集合。它們示為解碼比特902(1)、902(2)…902 (η)。
[0095]解碼器的另一次迭代(即，第D+1次迭代)在來自原子塊102Β(2)的解碼比特902(2)上執(zhí)行。這產生了解碼比特904(2)。來自以前D次迭代的其它解碼比特(例如，解碼比特902(1)和902(η))與解碼比特904(2)級聯(lián)。隨后，使用解碼比特902 (I)、904 (2)、...902 (η)相對于接收傳輸塊的整體來校驗CRC。連續(xù)解碼迭代和CRC校驗可類似地執(zhí)行。
[0096]如果CRC校驗無誤，則正確收到整個傳輸塊的機會較高。因此，解碼能夠停止。如果CRC不是校驗無誤，則為不同子塊執(zhí)行解碼器的另一迭代。在每次迭代后，通過與來自其它子塊上以前迭代的解碼比特包括在一起的來自某個子塊上解碼器的最近迭代的解碼比特，針對CRC來校驗來自各個子塊的級聯(lián)解碼比特。因此，級聯(lián)來自每個子塊的最新迭代的解碼比特，并通過在任何給定時刻可能不同的每個子塊上執(zhí)行的迭代次數，針對CRC來校驗這些解碼比特。
[0097]在選擇要迭代解碼的下一子塊時，也可設置順序的優(yōu)先級。每個相應子塊可與對應子塊可靠性值相關聯(lián)。在執(zhí)行迭代η前，可按增大的可靠性來設置解碼塊的優(yōu)先級。為解碼操作對可靠性值更低的子塊設置優(yōu)先級。
[0098]由于更不可靠的子塊更可能需要相對更多的迭代，因此，如果按增大可靠性的順序應用隨后的迭代到子塊，則可提高效率。子塊可靠性值的示例包括但不限于跨每個子塊的解碼比特的似然值的絕對值的不同均值(如平均或最小值)。子塊可靠性的其它示例是軟判定度量。
[0099]如上所述，能夠使用跨解碼迭代的多個正確CRC校驗而不是單個正確CRC校驗作為停止迭代解碼過程的準則。可保持成功和/或失敗CRC校驗的歷史。通過執(zhí)行多次校驗，大大降低了不正確子塊觸發(fā)成功CRC校驗的可能性。
[0100]在一示例實現(xiàn)中，可在執(zhí)行任何解碼操作前基于比特的估計來執(zhí)行CRC校驗，并且在傳輸塊的每個子塊上一次迭代后可執(zhí)行另一 CRC校驗。如果在兩種情況下CRC均校驗無誤，則解碼塊極可能是正確的。如果CRC不是校驗無誤，則能繼續(xù)解碼設置優(yōu)先級的子塊的過程以及CRC的重復校驗。多次正確的連續(xù)CRC校驗例如可用作停止迭代解碼過程的準則。
[0101]圖10是可用于實現(xiàn)用于帶有CRC的塊的迭代解碼的實施例的示例裝置1002的框圖1000。如圖所示，框圖1000包括兩個裝置1002(1)和1002(2)、人-裝置接口設備1012及一個或多個網絡1016。如通過裝置1002(1)明確示出的，每個裝置1002可包括至少一個處理器1004、一個或多個媒體1006、一個或多個輸入/輸出接口 1008及至少一個互連1014。媒體1006可包括處理器可執(zhí)行指令1010。網絡1016可以例如但不限于是因特網、內部網、以太網、公共網絡、專用網絡、電纜網絡、數字訂戶線(DSL)網絡、電話網絡、有線網絡、無線網絡、其某個組合等等。裝置1002(1)和裝置1002(2)可通過網絡1016通信。
[0102]對于示例實施例，裝置1002可表示任何具處理能力的裝置。處理器1004可以使用任何適用的具處理能力的技術來實現(xiàn)，并且可實現(xiàn)為通用或專用處理器。示例包括但不限于中央處理單元(CPU)、數字信號處理器(DSP)、微處理器、其某個組合等等。媒體1006可以是作為裝置1002的部分被包括和/或可由裝置1002存取的任何可用媒體。它包括易失性和非易失性媒體、可移動和不可移動媒體、存儲裝置(例如存儲器)和傳送媒體(例如，無線或有線通信信道)、硬編碼邏輯媒體(其可包括存儲器)、其組合等等。媒體1006在它實施為物質的組成和/或制品時是有形媒體。
[0103]互連1014將裝置1002的組件互連。互連1014可實現(xiàn)為總線或其它連接機制，并且可直接或間接將各種組件互連。I/o接口 1008包括(i)用于跨網絡1016通信和/或監(jiān)視的網絡接口、(ii)用于在顯示屏幕上顯示信息的顯示裝置接口、(iii) 一個或多個人-裝置接口等等。示例網絡接口包括但不限于無線電或收發(fā)器(例如，傳送器和/或接收器)、調制解調器、網卡、其某個組合等等。人-裝置接口設備1012可以是鍵盤/小鍵盤、觸摸屏、遙控器、鼠標或其它圖形指點裝置、屏幕、揚聲器等等。人-裝置接口設備1012可與裝置1002集成在一起或分開。
[0104]通常，處理器1004能夠運行、執(zhí)行和/或以其它方式實現(xiàn)處理器可執(zhí)行指令，如處理器可執(zhí)行指令1010。媒體1006由一個或多個處理器可存取媒體組成。換而言之，媒體1006可包括可由處理器1004執(zhí)行以通過裝置1002實現(xiàn)功能的執(zhí)行的處理器可執(zhí)行指令1010。處理器可執(zhí)行指令1010可實施為軟件、固件、硬件、固定邏輯電路、其某一組合等等。處理器1004和媒體1006的處理器可執(zhí)行指令1010可分開實現(xiàn)(例如，作為DSP執(zhí)行代碼)或集成(例如，作為專用集成電路(ASIC)的部分)。
[0105]在示例實現(xiàn)中，一個裝置1002可包括傳送裝置202，另一裝置1002可包括接收裝置204 (圖2的兩者)。處理器可執(zhí)行指令1010例如可包括圖4的迭代解碼器216。處理器可執(zhí)行指令1010由處理器1004執(zhí)行時，本文中描述的功能可得以實現(xiàn)。示例功能包括但不限于流程圖500/800和算法600/700所示的那些功能以及與各種過程、方案等所示的特征有關的那些功能。
[0106]雖然示例實施例已在用于信道解碼的迭代處理上下文中描述，但顯然，迭代處理在有線和無線系統(tǒng)中的許多其它情況下進行。因此，本文中所述的原理也適用于這些其它情況。
[0107]本發(fā)明的不同實施例能提供一個或多個優(yōu)點。通常，通過使得能夠適當早期終止傳輸塊的子塊的迭代解碼，可降低通信裝置(例如，移動裝置或基站)的復雜性。此外，由于早期終止，可實現(xiàn)例如渦輪解碼過程的更快操作。早期終止能夠允許實現(xiàn)更小的芯片面積和功耗。
[0108]圖1A-10的裝置、動作、特征、功能、方法、方案、數據結構、過程、組件等在分成多個框和其它元素的圖形中示出。然而，描述和/或示出圖1A-10的次序、互連、相互關系、布局等不要視為限制，并且任何數量的框和/或其它元素可以在任何方式中修改、組合、重新布置、增大、省略等以便為通過循環(huán)冗余校驗的塊的迭代解碼實現(xiàn)一個或多個系統(tǒng)、方法、裝置、媒體、設備、布置等。
[0109]雖然附圖中顯示且在上面的【具體實施方式】中描述了本發(fā)明的多個實施例，但應理解，本發(fā)明并不限于公開的實施例，因為在不脫離隨附權利要求陳述和定義的本發(fā)明的范圍的情況下，它也能夠進行多種重新布置、修改和替代。
【權利要求】
1.一種用于解碼包括多個子塊的傳輸塊的設備，所述多個子塊的每個能夠被迭代解碼，其中所述傳輸塊還包括所述傳輸塊的整體上的單個循環(huán)冗余校驗CRC ;所述設備包括: 在所述多個子塊的特定子塊上執(zhí)行解碼迭代的部件； 使用從所述特定子塊上的解碼迭代獲得的解碼比特和從所述多個子塊的其它子塊上的最近解碼迭代獲得的解碼比特，校驗用于所述傳輸塊的整體的所述CRC的部件；以及如果所述CRC未校驗無誤，則在不同子塊上執(zhí)行解碼迭代的部件， 其中，基于子塊可靠性值來設置所述多個子塊的優(yōu)先級。
2.一種用于解碼包括多個子塊的傳輸塊的方法，所述多個子塊的每個能夠被迭代解碼，其中所述傳輸塊還包括所述傳輸塊的整體上的單個循環(huán)冗余校驗CRC ;所述方法包括以下動作: 在所述多個子塊的特定子塊上執(zhí)行解碼迭代； 使用從所述特定子塊上的解碼迭代獲得的解碼比特和從所述多個子塊的其它子塊上的最近解碼迭代獲得的解碼比特，校驗用于所述傳輸塊的整體的所述CRC ;以及如果所述CRC未校驗無誤，則在不同子塊上執(zhí)行解碼迭代， 其中，基于子塊可靠性值來設置所述多個子塊的優(yōu)先級。
3.一種用于迭代解碼具有循環(huán)冗余校驗CRC的傳輸塊的方法，所述方法包括以下動作: 接收具有多個子塊的傳輸塊，所述傳輸塊包括與所述多個子塊相關聯(lián)的CRC ； 在所述多個子塊的一定數量的子塊上執(zhí)行解碼迭代； 斷定所述CRC相對于所述多個子塊是否校驗無誤；以及 如果所述CRC未斷定為校驗無誤，則在所述多個子塊的至少一個不同子塊上執(zhí)行所述解碼迭代， 其中，基于子塊可靠性值來設置所述多個子塊的優(yōu)先級。
4.如權利要求3所述的方法，還包括以下動作: 在執(zhí)行斷定的動作前，在所述多個子塊的每個子塊上執(zhí)行所述解碼迭代至少一次。
5.如權利要求3所述的方法，其中用于在多個子塊上執(zhí)行解碼迭代的動作的子塊的所述數量等于一。
6.如權利要求3所述的方法，還包括以下動作: 如果所述CRC斷定為校驗無誤，則宣布所述傳輸塊有效。
7.如權利要求3所述的方法，還包括以下動作: 如果所述CRC斷定為校驗無誤，則在一個或多個子塊上重復執(zhí)行所述解碼迭代，直至確定CRC校驗歷史滿足預定準則。
8.如權利要求7所述的方法，其中: 如果所述CRC校驗無誤預定的總次數，則確定所述CRC校驗歷史滿足所述預定準則；或者 如果所述CRC校驗無誤預定的連續(xù)次數，則確定所述CRC校驗歷史滿足所述預定準則。
9.如權利要求7所述的方法，還包括以下動作: 如果所述CRC校驗歷史未確定為滿足所述預定準則，則宣布所述傳輸塊無效。
10.如權利要求3所述的方法，還包括以下動作: 如果在所述多個子塊的每個子塊上執(zhí)行預定次數的解碼迭代而無所述CRC校驗無誤，則宣布所述傳輸塊無效。
11.一種用于迭代解碼具有循環(huán)冗余校驗CRC的傳輸塊的裝置，所述裝置包括: 接收器，接收具有多個子塊的傳輸塊，所述傳輸塊包括與所述多個子塊相關聯(lián)的CRC ； 解碼器，解碼所述多個子塊的子集；以及 至少一個處理器，編程為斷定所述子集由所述解碼器解碼后所述CRC相對于所述多個子塊是否校驗無誤，所述處理器編程為如果未斷定所述CRC在每個子集后校驗無誤，則促使所述解碼器繼續(xù)迭代解碼所述多個子塊的其它子集， 其中所述處理器還編程為基于相應子塊可靠性值來設置所述多個子塊的相應子塊的優(yōu)先級。
12.如權利要求11所述的裝置，其中所述解碼器包括每解碼周期執(zhí)行兩次解碼操作的渦輪解碼器。
13.如權利要求12所述的裝置，其中所述渦輪解碼器的每次迭代包括一次解碼操作或兩次解碼操作。
14.如權利要求11所述的裝置，其中所述處理器還編程為促使所述解碼器響應所述子塊可靠性值優(yōu)先級設置而解碼所述多個子塊的子集。
15.如權利要求11所述的裝置，其中所述處理器還編程為通過校驗從所述多個子塊的所述子集上的當前解碼迭代和從對于所述多個子塊的一個或多個其它子塊的最近解碼迭代來級聯(lián)的解碼比特，斷定所述CRC相對于所述多個子塊是否校驗無誤。
16.如權利要求11所述的裝置，其中所述處理器還編程為重復解碼所述多個子塊的子集，直至確定CRC校驗歷史滿足預定準則。
17.如權利要求16所述的裝置，其中: 如果所述CRC校驗無誤預定的總次數，則確定所述CRC校驗歷史滿足所述預定準則；或者 如果所述CRC校驗無誤預定的連續(xù)次數，則確定所述CRC校驗歷史滿足所述預定準則。
18.一種用于迭代解碼具有循環(huán)冗余校驗CRC的傳輸塊的設備，包括: 接收具有多個子塊的傳輸塊的部件，所述傳輸塊包括與所述多個子塊相關聯(lián)的CRC，所述多個子塊數量是“η”； 在所述多個子塊的一定數量的子塊上執(zhí)行解碼迭代的部件，所述數量大于零且少于“η” ； 斷定所述CRC相對于所述多個子塊是否校驗無誤的部件；以及如果所述CRC未斷定為校驗無誤，則在所述多個子塊的至少一個不同子塊上執(zhí)行所述解碼迭代的部件， 其中，基于子塊可靠性值來設置所述多個子塊的優(yōu)先級。
【文檔編號】H04L1/00GK104202126SQ201410496300
【公開日】2014年12月10日 申請日期:2009年9月16日 優(yōu)先權日:2008年9月19日
【發(fā)明者】R.拉梅什, H.庫拉帕蒂, 鄭榮富, K.巴拉錢德蘭 申請人:愛立信電話股份有限公司