專利名稱：通過循環(huán)冗余校驗的塊的迭代解碼的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及通信系統(tǒng)，并且具體地說，涉及對使用CRC校驗的迭代解碼器的復(fù)雜性降低。
背景技術(shù)：
在通信技術(shù)領(lǐng)域中使用許多專用術(shù)語和縮略詞。在后面的文本中涉及了至少以下一些術(shù)語和縮略詞，如在背景技術(shù)和/或描述部分中。因此，以下術(shù)語和縮略詞在此定義
3GPP第三代合作伙伴項目
CRC循環(huán)冗余校驗
E-UTRAN演進(jìn) UTRAN
LTE長期演進(jìn)
UMTS通用移動電信系統(tǒng)
UTRA通用地面無線電接入
UTRANUMTS地面無線電接入網(wǎng)絡(luò)
WiMAX微波接入全球互操作性。電信成了今天的信息導(dǎo)向的社會的骨干，并且可使用有線或無線傳送和接收來實現(xiàn)。通信信道的能力一般受帶寬限制。通信信道的帶寬又受限于例如媒體的屬性、設(shè)計約束為通信分配的頻譜及管制機(jī)構(gòu)或運營商強(qiáng)加的自然和人為限制。通過采納多個不同方案的任何方案，即使在電磁譜的有限分配條件下也可增大通信信道的利用。這些方案使得能夠在給定頻譜分配中傳遞更多信息。頻譜的有效利用能降低正在提供的通信服務(wù)的成本，能使得能夠提供更豐富的通信服務(wù)，或者能實現(xiàn)兩者。 一示例通信方案涉及信息的編碼。信息在傳送裝置編碼，并且編碼信息經(jīng)信道傳送。傳送的編碼信息通過信道傳播，并且在接收裝置解碼以恢復(fù)至少原信息的樣子。通過適當(dāng)?shù)木幋a，信息可壓縮和/或變得更適應(yīng)通信信道中的干擾。換而言之，編碼方案可用于增大電磁頻譜的有效利用。實現(xiàn)接近容量的性能的可行信道碼現(xiàn)在在當(dāng)前無線通信標(biāo)準(zhǔn)中廣泛使用或者計劃用于將來標(biāo)準(zhǔn)。此類碼的示例有在UTRAN、E-UTRAN和WiMAX系統(tǒng)中使用的渦輪(turbo) 碼。實現(xiàn)用于此類碼的最佳解碼器是不現(xiàn)實的。因此，使用次佳的迭代解碼器。但此類解碼器已知接近可行操作范圍的最佳性能。這些解碼器一般要求許多迭代，解碼器的復(fù)雜性與用于實現(xiàn)目標(biāo)殘留錯幀率的迭代次數(shù)呈比例增大。在移動無線通信系統(tǒng)中，例如此類解碼器在移動終端中實現(xiàn)，有著大小、處理能力和成本約束。在系統(tǒng)支持高數(shù)據(jù)率時，要求的解碼器復(fù)雜性對移動終端的有限資源帶來了負(fù)擔(dān)。此類復(fù)雜性約束也影響許多用戶的信號可能同時要在其中解碼的基站。此外，此類系統(tǒng)可使用傳輸塊分段，其中，更大的傳輸塊被分段成多個更小的子塊。在能夠?qū)鬏攭K完全解碼前，將子塊解碼。因此，關(guān)注的是在還嘗試保持期望的性能級別的同時降低迭代解碼器的復(fù)雜性。 降低復(fù)雜性的一個此類方法涉及基于收到的碼字，動態(tài)減少采用的解碼迭代次數(shù)。在現(xiàn)有技術(shù)中已描述了用于將迭代次數(shù)減少到低于預(yù)定義最大數(shù)的許多停止規(guī)則。減少解碼迭代次數(shù)的停止規(guī)則提供了一些準(zhǔn)則，這些準(zhǔn)則在得到滿足時，能夠以相對和/或可以接受地高可信度來指示碼塊已成功解碼。在停止規(guī)則概述的準(zhǔn)則得到滿足時，解碼過程停止。一般情況下，用于將不同碼塊解碼的迭代次數(shù)可直接或間接取決于接收信號的信噪比。實際上，在接收信號的信噪比降低時，解碼器增大做出解碼判定所需的工作量將是有益的。諸如渦輪碼等使用中的許多類的碼能將付出的工作直接映射到解碼器使用的迭代次數(shù)。假定有要滿足的目標(biāo)錯幀率，則與只使用固定迭代次數(shù)的算法相比，停止規(guī)則的使用能減少在解碼中涉及的平均迭代次數(shù)。因此，停止規(guī)則能用于減少迭代渦輪解碼器執(zhí)行的迭代次數(shù)。這些規(guī)則能在廣義上分類成硬判定規(guī)則、軟判定規(guī)則和CRC規(guī)則。硬判定規(guī)則基于迭代之間比特判定中沒有變化。軟判定規(guī)則基于比較從迭代后生成的軟比特可靠性值得出的某個度量和閾值。CRC規(guī)則依賴在迭代結(jié)束時不存在檢測到的錯誤來判定解碼后的碼塊是否正確。 如果CRC指示沒有碼塊錯誤，則解碼停止。使用CRC作為停止準(zhǔn)則已在以下文檔中描述 Matache、Dolinar 禾口 Pollara 在 2000 年 8 月 15 曰在 NASA JPL TMO Progress Report 42-142 中公開的‘、topping Rules for Turbo Decoders”，該文檔當(dāng)前在 http://tmo. jpl. nasa. gov/progress_report/42-142/title. htm 可得至ll。無論使用的停止規(guī)則如何，可行解碼器對最大的解碼迭代次數(shù)設(shè)置了限制(例如， /_=8)。在最后允許的迭代結(jié)束時，停止規(guī)則能用于確定碼塊是否成功解碼。然而，無論停止規(guī)則是否已滿足，隨后將終止迭代解碼。在現(xiàn)代高數(shù)據(jù)率通信系統(tǒng)中，例如傳輸塊能夠包含數(shù)十或甚至成百上千比特。出于可行目的，“大”傳輸塊因此分段成多個碼子塊，每個子塊通常小于預(yù)定的最大大小。例如，在UMTS系統(tǒng)的LTE中(例如，第三代合作伙伴項目發(fā)布的技術(shù)規(guī)范3GPP TS 36.212 "Multiplexing and Channel Coding (Release 8) ”)，最大碼子塊大小設(shè)為 6144 比特，并且CRC序列經(jīng)計算并附連到每個子塊。圖IA和IB示出示例碼塊分段方案。通常，每個圖包括分段成多個子塊102的傳輸塊100。CRC序列104和/或106與每個子塊102包括在一起。更具體地說，圖IA示出根據(jù)E-UTRAN的示例碼塊分段和CRC附連方案。圖IB示出根據(jù)WiMAX/UTRA的示例碼塊分段和CRC附連方案。在圖IA中，傳輸塊100A包括“η”個子塊102Α (例如，子塊102Α(1)、子塊102Α(2) ...子塊102Α(η))，“η”表示正整數(shù)。每個子塊102Α包括CRC 104并且與其相關(guān)聯(lián)。CRC 104稱為內(nèi)部CRC。CRC 106稱為外部CRC。外部CRC 106可作為一個(或兩個或一些)子塊 102Α的部分被包括，但它與多個子塊102Α相關(guān)聯(lián)，如傳輸塊100Α的每個子塊102Α。因此，在UTRA的LTE情況下，每個子塊102A受內(nèi)部CRC 104保護(hù)，并且整個傳輸塊100A還受另一校驗序列外部CRC 106保護(hù)。在圖IB中，傳輸塊100B包括“η”個子塊102Β (例如，子塊102Β(1)、子塊102Β(2) ...子塊102Β(η))，“η”表示正整數(shù)。傳輸塊100Β包括CRC并且與其相關(guān)聯(lián)，如外部CRC 106。外部CRC 106可作為諸如最后的子塊102Β (η)的子塊之一的部分被包括。然而，外部 CRC 106與多個子塊102Β相關(guān)聯(lián)，如傳輸塊100Β的每個子塊102Β。子塊102Β(η)還可包括填充比特。應(yīng)注意，外部CRC 106也可在兩個或更多個子塊102之間劃分。

渦輪編碼由于其性能能力而在許多無線通信系統(tǒng)中使用。一般情況下，總數(shù)據(jù)塊被劃分成許多子塊，每個子塊使用渦輪編碼器單獨編碼。此劃分和單獨編碼旨在折衷渦輪解碼器的存儲器和性能規(guī)范。渦輪解碼器以迭代方式操作_每次迭代使用前一迭代的結(jié)果作為輸入，一般提高了比特的解碼序列的可靠性。通常，通過按子塊形成傳輸塊的連續(xù)順序?qū)⒔M成子塊解碼，將包含多個子塊的傳輸塊解碼。如果發(fā)現(xiàn)某個子塊正確，則可停止該子塊的渦輪解碼，并且解碼器可繼續(xù)處理下一子塊。另一方面，如果發(fā)現(xiàn)某個子塊不正確，則能中止傳輸塊的剩余部分的解碼。任一類型的解碼終止的效應(yīng)能有助于減少采用的解碼資源的總量。早期停止規(guī)則可被實現(xiàn)以確定在最大允許的迭代次數(shù)之前何時可終止解碼。有兩種類型的錯誤事件與早期停止規(guī)則相關(guān)聯(lián)在“失誤事件”中，將錯誤子塊宣布為正確。在此類事件中，接收器繼續(xù)將傳輸塊中剩余的子塊解碼，這導(dǎo)致不必要的復(fù)雜性增大。在“誤警事件”中，將正確解碼的子塊宣布為錯誤。此類型的事件也很麻煩。在子塊之一被宣布為不正確時，中止剩余子塊的解碼是合理的。然而，如果此類檢測不可靠，則數(shù)據(jù)吞吐量能夠不必要地減少，并且應(yīng)用的解碼資源同時增大。在數(shù)據(jù)吞吐量減少時，每用戶正在傳遞的數(shù)據(jù)量減少和/或在給定服務(wù)級別可服務(wù)的用戶數(shù)量減少。在解碼資源增大時，特別是就移動裝置而言，復(fù)雜性的級別和電池耗電量也增大。現(xiàn)有停止規(guī)則由于較復(fù)雜，因此，它們未有效地解決這些問題。因此，需要解決技術(shù)現(xiàn)狀中的這些缺陷。本發(fā)明的各種實施例的一個或多個實施例解決了此類缺陷和其它需要。

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


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