專利名稱：通信系統(tǒng)中的迭代解碼裝置和迭代解碼方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及通信系統(tǒng)中的接收器，具體涉及用于對輸入信號進(jìn)行解碼的裝置和方法。
背景技術(shù)：
在無線電通信系統(tǒng)如衛(wèi)星系統(tǒng)中，或在采用W-CDMA或CDMA2000的系統(tǒng)中，發(fā)送器可以采用前向糾錯碼來保證可靠的數(shù)據(jù)發(fā)送。接收器將接收到的數(shù)據(jù)進(jìn)行迭代解碼，迭代解碼將分支(component)解碼器的輸出反饋回輸入端以用于解碼。分支解碼器輸出的不是硬判定信號如高(+1)或低(-1)信號，而是軟值(soft value)(如，0.7684，-0.6432...)。
將交織的序列輸入給第二分支解碼器，第二分支解碼器對序列進(jìn)行解碼。迭代解碼器是由至少兩個分支解碼器組成的。分支解碼器之間的交織器對從第一分支解碼器輸出的幀的比特序列進(jìn)行置換。當(dāng)輸出的解碼后的交織器信號被反饋給第一分支解碼器時，解交織器將解碼交織后的比特按其原始順序進(jìn)行重新排序。
turbo(渦式)解碼器是迭代信道解碼器中的早期優(yōu)秀范例。由于多次的解碼迭代，迭代解碼器如turbo解碼器增加了糾錯性能。
在傳統(tǒng)的迭代解碼方法中，進(jìn)行預(yù)定次數(shù)的數(shù)據(jù)解碼，而不檢查在迭代解碼期間是否產(chǎn)生了錯誤。通過對解交織器的輸出進(jìn)行硬判定解碼來檢查錯誤。
然而，在典型的迭代解碼情況下，最大的解碼增益一般是在最初的兩次或三次解碼期間獲得的，盡管這點會隨信道環(huán)境的變化而變化。事實上，由迭代解碼導(dǎo)致的糾錯性能會在多次解碼后迅速降低。而且，經(jīng)過一定次數(shù)的迭代解碼后，系統(tǒng)資源如功耗和處理延遲會為了邊緣特性增益而被消耗。例如，由于迭代解碼器的反饋特征，一定次數(shù)的迭代解碼會引起信號振蕩。換句話說，實際上，隨著解碼的重復(fù)進(jìn)行，已被完全糾錯的數(shù)據(jù)也會開始產(chǎn)生錯誤。
通過適當(dāng)?shù)剡x取解碼迭代的次數(shù)，可以克服閾值數(shù)(超出該數(shù)值就會產(chǎn)生錯誤的迭代次數(shù))的問題。如果能夠確定所有錯誤都被糾正的概率大約為1，那么迭代解碼器就不需要對輸入信號進(jìn)行進(jìn)一步的解碼?？梢酝ㄟ^幾種方法來判定是否完成了解碼。其中一種是，利用解碼器輸出的CRC(循環(huán)冗余碼)檢驗來檢驗錯誤。因為CRC檢驗不會改變將要發(fā)送的信息，所以CRC檢驗不可能在解碼后的數(shù)據(jù)中產(chǎn)生錯誤。但是，系統(tǒng)設(shè)計者面臨的挑戰(zhàn)是限制額外的處理延遲，在迭代解碼方案中，處理延遲會與錯誤檢驗的操作相關(guān)聯(lián)。因此，需要存在一種裝置和方法，通過對解碼后的數(shù)據(jù)執(zhí)行錯誤檢驗并且不會產(chǎn)生過度的處理延遲，來限制迭代解碼器中的迭代次數(shù)。

發(fā)明內(nèi)容
因此，本發(fā)明的一個目的是提供一種迭代解碼器和迭代解碼方法，用于動態(tài)地確定適當(dāng)?shù)膶邮盏降臄?shù)據(jù)進(jìn)行的解碼迭代的次數(shù)。
本發(fā)明的另一個目的是提供一種迭代解碼器和迭代解碼方法，其中，對每個分支解碼器的輸出進(jìn)行檢驗，以確定是否在解碼時產(chǎn)生了錯誤。
本發(fā)明的第三個目的是提供一種迭代解碼器和迭代解碼方法，其中，對每個分支解碼器的輸出進(jìn)行檢驗，以確定是否在解碼時產(chǎn)生了錯誤，并且，如果沒有檢測到錯誤，則立刻停止解碼。
本發(fā)明的第四個目的是，提供一種迭代解碼器和迭代解碼方法，其中，解碼時在對每個分支解碼器的輸出進(jìn)行錯誤檢驗的期間，使處理延遲達(dá)到最小。
本發(fā)明的第五個目的是，提供一種迭代解碼器和迭代解碼方法，其中，在連續(xù)模式中，對每個分支解碼器的輸出進(jìn)行檢驗，以確定是否在解碼時產(chǎn)生了錯誤，并且，如果沒有檢測到錯誤，則立刻停止解碼。
本發(fā)明的第六個目的是，提供一種迭代解碼器和迭代解碼方法，其中，在連續(xù)模式中，當(dāng)分支解碼器的輸出是按照原始次序進(jìn)行排序時，對每個分支解碼器的輸出進(jìn)行檢驗，以確定是否在解碼時產(chǎn)生了錯誤，并且，如果沒有檢測到錯誤，則立刻停止解碼。
本發(fā)明的第七個目的是，提供一種迭代解碼器和迭代解碼方法，其中，，當(dāng)每個分支解碼器以連續(xù)模式運行時，在對第一分支解碼器中的一幀完成解碼的同時，對該幀進(jìn)行錯誤檢驗，并且，如果沒有檢測到錯誤，則立刻停止解碼。
總之，為了實現(xiàn)上述或其它目的，提供了一種迭代解碼器。在迭代解碼器中，第一加法器具有用于接收信息碼元的第一端口以及第二端口；第一分支解碼器與第一加法器相連，用于接收第一奇偶校驗碼元，并采用第一奇偶校驗碼元和第一加法器的輸出信號，對信息碼元進(jìn)行解碼；減法器具有用于接收第一分支解碼器的輸出的第三端口以及第四端口；交織器連接第二加法器的輸出，用于對從第一分支解碼器接收到的解碼后的信息碼元進(jìn)行交織；第二分支解碼器接收交織器的輸出以及第二奇偶校驗碼元，并采用接收到的信號對交織器輸出的信息碼元進(jìn)行解碼；解交織器對第二分支解碼器的輸出進(jìn)行解交織；第三加法器具有用于接收解交織器的輸出的第五端口以及用于接收第二加法器的反相輸出的第六端口，第三加法器的輸出與第二端口相連，而第三加法器的反相輸出與第四端口相連；硬判定裝置將從第一分支解碼器接收到的解碼后的碼元轉(zhuǎn)換為二進(jìn)制信息比特；錯誤檢測器對從硬判定裝置接收到的二進(jìn)制信息比特中的錯誤進(jìn)行檢驗，并且，如果沒有檢測到錯誤，則生成無錯誤信號；輸出緩沖器存儲從硬判定裝置接收到的二進(jìn)制信息比特，并對應(yīng)于無錯誤信號，輸出存儲的二進(jìn)制信息比特。
在具有預(yù)定最大迭代次數(shù)的迭代解碼器的迭代解碼方法中，包括下列步驟對輸入幀信號進(jìn)行迭代解碼；在完成預(yù)定迭代次數(shù)之前，對解碼后的幀數(shù)據(jù)中的錯誤進(jìn)行檢驗；并且，如果沒有檢測到錯誤，則輸出解碼后的幀。
為了實現(xiàn)上述或其它目的，還提供了一種具有預(yù)定最大迭代次數(shù)的迭代解碼裝置，包括第一分支解碼器，用于接收信息碼元和第一奇偶檢驗碼元，并通過采用第一奇偶檢驗碼元對信息碼元進(jìn)行解碼；交織器，與第一分支解碼器相連，用于根據(jù)原始數(shù)據(jù)次序來交織第一解碼后的信息碼元的次序；第二分支解碼器，用于接收交織器的輸出和第二奇偶檢驗碼元，并通過采用第二奇偶檢驗碼元對交織器輸出的信息碼元進(jìn)行解碼；解交織器，用于對第二解碼后的信息碼元進(jìn)行解交織，以便恢復(fù)信息碼元的原始數(shù)據(jù)次序，其中解交織器的輸出信號被反饋給用于迭代解碼的第一解碼器；錯誤檢測器，用于在解碼后的幀具有信息碼元的原始數(shù)據(jù)次序時，檢測解碼后的幀中的錯誤；其中，檢驗解碼后的幀數(shù)據(jù)中是否有錯誤，并且如果沒有錯誤，即使沒有完成預(yù)定次數(shù)的迭代，也停止迭代解碼。
為了實現(xiàn)上述或其它目的，還提供了一種具有預(yù)定最大迭代次數(shù)的迭代解碼器的迭代解碼方法，包括下列步驟接收信息碼元和第一奇偶檢驗碼元，并通過采用第一奇偶檢驗碼元對信息碼元進(jìn)行第一解碼；根據(jù)原始數(shù)據(jù)次序來交織信息碼元的次序，該信息碼元是采用第一奇偶檢驗碼元進(jìn)行第一解碼的；接收改變了其原始數(shù)據(jù)順序的信息碼元和第二奇偶檢驗碼元，并通過采用第二奇偶檢驗碼元對信息碼元進(jìn)行第二解碼；對信息碼元進(jìn)行解交織，該信息碼元是采用第二奇偶校驗碼元進(jìn)行第二解碼的，以便恢復(fù)信息碼元的原始數(shù)據(jù)次序，其中解交織后的信號被反饋給用于迭代解碼的第一解碼步驟；在完成預(yù)定次數(shù)的迭代之前，當(dāng)解碼后的幀具有信息碼元的原始數(shù)據(jù)次序時，檢測解碼后的幀中的錯誤；無論何時當(dāng)解碼后的幀數(shù)據(jù)中沒有錯誤時，即使沒有完成預(yù)定次數(shù)的迭代，也停止迭代解碼。


通過參照附圖以及下面的詳細(xì)說明，將會更清楚地理解本發(fā)明的上述和其它目的、特征和優(yōu)點，附圖中圖1是表示按照本發(fā)明的實施例，具有1/3的代碼速率的迭代解碼器的方框圖；圖2是表示按照本發(fā)明的實施例圖1所示的迭代解碼器的方框圖，用于說明迭代解碼器的操作；以及圖3是表示按照本發(fā)明的實施例，迭代解碼方法的流程圖。
具體實施例方式
下面將參照

本發(fā)明的優(yōu)選實施例。在下面的說明中，沒有詳細(xì)說明公認(rèn)的功能或結(jié)構(gòu)，以避免出現(xiàn)不必要的細(xì)節(jié)而混淆本發(fā)明。
圖1是表示按照本發(fā)明的實施例，具有1/3的代碼速率的迭代解碼器的方框圖。
第一、第二以及第三輸出信號是經(jīng)過接收器(未顯示)中解調(diào)器(未示出)解調(diào)并進(jìn)行量化后的信號。第一、第二以及第三分別是系統(tǒng)信號Xk、奇偶校驗信號Y1k、以及另一個奇偶校驗信號Y2k。第二和第三輸入信號是加在原始數(shù)據(jù)上用于糾錯的冗余值，并由發(fā)送器進(jìn)行turbo編碼和交織。
第一和第二分支解碼器120和150分別能夠以連續(xù)模式進(jìn)行操作。RESOVA(寄存器交換軟輸出Viterbi(維特比)算法)解碼器可以用作第一和第二分支解碼器130和150。對于一組比特如一幀的每個軟信號值的輸入，第一和第二分支解碼器120和150順序地輸出每個解碼后的軟信號值。在連續(xù)模式中，如果忽略與初始窗口大小或解碼深度D一樣長的延遲，則對于下一個端點的一個軟信號值，第一和第二分支解碼器120和150無延遲地輸出一個編碼的軟信號值。電平判定器185經(jīng)過硬判定將每個從第一分支解碼器120中輸出的解碼后的軟信號值轉(zhuǎn)換為高值或低值，然后無延遲地加到誤差檢驗器190。誤差檢驗器可以是CRC檢驗器。
由于信號值的傳遞沒有經(jīng)過任何延遲，因此當(dāng)?shù)谝环种Ы獯a器120完成對軟信號值的一幀的解碼時，誤差檢驗器190也同時完成了對該幀軟信號值的誤差檢驗。也就是說，電平判定器185經(jīng)過硬判定將每個從第一分支解碼器120中輸出的解碼后的軟信號值轉(zhuǎn)換為高值或低值，然后一個比特接一個比特地應(yīng)用于誤差檢驗器190。電平判定器185的輸出存儲在輸出緩沖器195中。根據(jù)硬件，第一分支解碼器120在每個計數(shù)時鐘輸出一個解碼后的軟信號值，并將其無延遲地饋送給誤差檢驗器190的每個寄存器。這樣，第一分支解碼器120中對一幀的解碼與誤差檢驗器190中對幀的錯誤檢驗同時完成。
如果在輸入幀中沒有檢測到錯誤，那么錯誤檢驗器190就停止迭代解碼并輸出存儲在輸出緩沖器195中的一個解碼后的幀。另一方面，如果檢測到錯誤，那么錯誤檢驗器190在第二分支解碼器150的解碼期間再次執(zhí)行錯誤檢驗?？梢詧?zhí)行預(yù)定次數(shù)的迭代解碼。
加法器110將Xk與從第二減法器170反饋的非本征信息信號EXT2相加。EXT2不存在于初始解碼中，而是在第二分支解碼器150中進(jìn)行解碼所產(chǎn)生的信號分量。從第一加法器110的相加信號(XK+EXT2)的輸入以及Y1K，第一分支解碼器120輸出包括XK、EXT1、EXT2分量的初級解碼信號。第一減法器130從第一分支解碼器120的輸出中減去EXT2分量。即，在節(jié)點NA的信號包括XK和EXT1分量。電平判定器185經(jīng)過硬判定解碼，將以初始次序排序的第一分支解碼器120輸出信號(包括XK、EXT1以及EXT2)轉(zhuǎn)換為高值或低值，并將轉(zhuǎn)換后的值無延遲地饋送給錯誤檢驗器190。
交織器140通過交織將從第一減法器130接收到的信號(XK+EXT1)的比特順序進(jìn)行置換，并輸出包括XK和EXT1分量的交織后的信號。第二分支解碼器150對交織器140的輸出和Y2K進(jìn)行解碼，并輸出包括XK、EXT1以及EXT2分量的次級解碼信號。解交織器160通過解交織，按初始數(shù)據(jù)次序?qū)Φ诙种Ы獯a器的輸出進(jìn)行重新排序。第二減法器170將從解交織器160接收到的包括XK、EXT1以及EXT2分量的經(jīng)過重新排序解碼的軟信號，減去從節(jié)點NA接收到的信號(XK和EXT1)。將差值信號作為非本征信息信號EXT1反饋給第一減法器110。
在解交織器160通過如上所述地對第二分支解碼器150的輸出進(jìn)行解交織，從而按初始數(shù)據(jù)次序?qū)K進(jìn)行重新排序后，錯誤檢驗器190通過電平判定器180能夠檢驗接收到的解交織器160的輸出中的錯誤。
正如上述的迭代解碼過程，從第一或第二分支解碼器120或150輸出的軟信號值一般具有改善了的糾錯特性。錯誤檢驗器190對每個分支解碼器的輸出進(jìn)行錯誤檢驗，直到解碼器之中的一個的輸出在某時間點沒有錯誤。這時，錯誤檢驗器190停止迭代解碼，并且輸出緩沖器195輸出沒有錯誤的解碼后的信號。也就是說，如果在完成預(yù)定的迭代次數(shù)之前，解碼后的數(shù)據(jù)就已沒有錯誤，則停止迭代解碼，將無錯誤的解碼后的數(shù)據(jù)輸出，然后輸入下一幀。
在圖1所示的迭代解碼器中，在硬件中沒有附加處理延遲的情況下，對每個解碼器的輸出進(jìn)行的檢錯以及解碼可以同時進(jìn)行。如果檢驗時沒有檢測到錯誤，那么可以立即停止迭代解碼。因此，能夠防止過多的解碼，這就防止了系統(tǒng)資源的過度使用以及由過多解碼引起的錯誤。
在錯誤檢驗器190中對第二分支解碼器150的輸出進(jìn)行檢錯前，解交織器160通過解交織，按初始數(shù)據(jù)次序?qū)Φ诙獯a器150的輸出進(jìn)行重新排序。因此，錯誤檢驗器190能夠在一幀的延遲后，檢驗第二分支解碼器150的輸出中的錯誤。當(dāng)?shù)獯a器的輸出以初始數(shù)據(jù)次序排序時，對其進(jìn)行錯誤檢驗。
圖2是表示按照本發(fā)明的實施例，圖1中的錯誤檢驗器190的操作的方框圖。此處，假設(shè)錯誤檢驗器190是CRC錯誤檢驗器。
參照圖2，CRC錯誤檢驗器是由移位寄存器232和238串聯(lián)而成的。將CRC多項式系數(shù)G1 222到G15 226預(yù)先設(shè)置為0或1?！爱惢颉遍T212到218對系數(shù)和移位寄存器的輸出進(jìn)行“異或”操作。當(dāng)時鐘計數(shù)為0時，第一分支解碼器120沒有輸出，并且CRC錯誤檢驗器不工作。當(dāng)時鐘計數(shù)為D，而D與第一分支解碼器120的解碼深度相等時，CRC錯誤檢驗器對第一分支解碼器120的硬判定輸出進(jìn)行CRC檢驗，同時按圖2所示對其進(jìn)行一個比特接一個比特的移位。也就是說，第一分支解碼器在每個計數(shù)時鐘，將信號值輸出給移位寄存器，同時，CRC錯誤檢驗器計算出并發(fā)位(sundrome)。因此，CRC錯誤檢驗器能夠在第一分支解碼器完成對一幀的解碼的同時，對該幀中的錯誤進(jìn)行檢驗。
關(guān)于CRC錯誤檢驗器操作的詳細(xì)說明，請參見“錯誤控制編碼原理以及應(yīng)用(Error Control CodingFundamentals and Applications)”，Shu Lin和Daniel J.Costello JR.，Prentice Hall，p.99。
圖3是表示按照本發(fā)明的實施例，迭代解碼方法的流程圖。
參照圖3，在步驟310，錯誤檢驗器190在控制器的控制下進(jìn)行初始化。錯誤檢驗器190的初始化與移位寄存器的初始化相同。在步驟320，控制器將迭代計數(shù)設(shè)置為1，在步驟330，第一分支解碼器120對輸入軟值進(jìn)行解碼并順序地輸出解碼后的軟值。同時，錯誤檢驗器190無延遲地接收第一分支解碼器120的硬判定輸出，并在控制器的控制下檢驗接收到的信號中的錯誤。因此，分別在第一分支解碼器120和錯誤檢驗器190中對一幀進(jìn)行的解碼和錯誤檢驗是同時完成的。
在步驟340，如果錯誤檢驗器沒有檢測到錯誤，則在步驟390停止解碼，并在控制器的控制下通過輸出緩沖器195輸出解碼后的幀。另一方面，如果在步驟340存在錯誤，那么在步驟350，第二分支解碼器150在控制器的控制下，對軟信號值的幀進(jìn)行解碼，并順序地輸出解碼后的軟信號值。在控制器的控制下，錯誤檢驗器190對硬判定解交織器輸出中的錯誤進(jìn)行檢驗，也就是說，對第二分支解碼器150的輸出中錯誤進(jìn)行檢驗。如果在步驟360沒有產(chǎn)生錯誤，那么錯誤檢驗器190在控制器的控制下執(zhí)行步驟390。如果在步驟360產(chǎn)生了錯誤，那么在步驟370，控制器判定當(dāng)前的迭代計數(shù)是否超過了最大的迭代值。如果前者大于或等于后者，那么控制器刪除輸出緩沖器195的內(nèi)容。如果不是，那么控制器在步驟380將迭代計數(shù)加1，并返回步驟330。
按照上述本發(fā)明實施例中的迭代解碼器和迭代解碼方法，如果沒有錯誤地對多數(shù)輸入信號解碼并且在錯誤檢驗中沒有處理延遲，則立即停止迭代解碼。從而節(jié)約了系統(tǒng)資源。
盡管本發(fā)明是參照其特定的優(yōu)選實施例來描述的，但本領(lǐng)域的技術(shù)人員應(yīng)該理解，在不脫離由所附權(quán)利要求限定的本發(fā)明特定精神和范圍的情況下，可以對其進(jìn)行形式和細(xì)節(jié)的各種修改。
權(quán)利要求
1.一種具有預(yù)定最大迭代次數(shù)的迭代解碼裝置，包括第一分支解碼器，用于接收信息碼元和第一奇偶檢驗碼元，并通過采用第一奇偶檢驗碼元對信息碼元進(jìn)行解碼；交織器，與第一分支解碼器相連，用于根據(jù)原始數(shù)據(jù)次序來交織第一解碼后的信息碼元的次序；第二分支解碼器，用于接收交織器的輸出和第二奇偶檢驗碼元，并通過采用第二奇偶檢驗碼元對交織器輸出的信息碼元進(jìn)行解碼；解交織器，用于對第二解碼后的信息碼元進(jìn)行解交織，以便恢復(fù)信息碼元的原始數(shù)據(jù)次序，其中解交織器的輸出信號被反饋給用于迭代解碼的第一解碼器；錯誤檢測器，用于在解碼后的幀具有信息碼元的原始數(shù)據(jù)次序時，檢測解碼后的幀中的錯誤；其中，檢驗解碼后的幀數(shù)據(jù)中是否有錯誤，并且如果沒有錯誤，即使沒有完成預(yù)定次數(shù)的迭代，也停止迭代解碼。
2.如權(quán)利要求1所述的迭代解碼裝置，其中，解碼后的幀數(shù)據(jù)是具有兩個解碼器的迭代解碼器中的至少一個分支解碼器的輸出。
3.如權(quán)利要求1所述的迭代解碼裝置，其中，在將解碼后的幀以原始數(shù)據(jù)次序重新排序時，錯誤檢測器對解碼后的幀數(shù)據(jù)執(zhí)行錯誤檢驗。
4.如權(quán)利要求2所述的迭代解碼裝置，其中，錯誤檢測器對迭代解碼器的第一分支解碼器的解碼后的幀數(shù)據(jù)執(zhí)行錯誤檢測。
5.如權(quán)利要求1所述的迭代解碼裝置，其中，迭代解碼器還包括第一加法器，具有用于接收信息碼元的第一端口和用于接收非本征信息信號EXT2的第二端口；第一減法器，具有用于接收第一分支解碼器的輸出的第三端口和用于接收非本征信息信號EXT2的反轉(zhuǎn)信號的第四端口；第二減法器，具有用于接收解交織器的輸出的第五端口和用于接收第一減法器的反轉(zhuǎn)輸出的第六端口，其中，所述第二減法器的輸出端與第二端口相連，反轉(zhuǎn)輸出端與第四端口相連。
6.如權(quán)利要求5所述的迭代解碼裝置，其中，錯誤檢測器對第一分支解碼器的輸出執(zhí)行錯誤檢測。
7.如權(quán)利要求5所述的迭代解碼裝置，其中，第一和第二分支解碼器以連續(xù)模式進(jìn)行操作。
8.如權(quán)利要求5所述的迭代解碼裝置，其中，錯誤檢測器是循環(huán)冗余碼(CRC)錯誤檢驗器。
9.如權(quán)利要求5所述的迭代解碼裝置，其中，錯誤檢測器對解交織器的輸出執(zhí)行錯誤檢測。
10.如權(quán)利要求5所述的迭代解碼裝置，其中，錯誤檢測器接收第一分支解碼器與解交織器中的一個的輸出，并對每個輸出執(zhí)行錯誤檢測。
11.一種具有預(yù)定最大迭代次數(shù)的迭代解碼器的迭代解碼方法，包括下列步驟接收信息碼元和第一奇偶檢驗碼元，并通過采用第一奇偶檢驗碼元對信息碼元進(jìn)行第一解碼；根據(jù)原始數(shù)據(jù)次序來交織信息碼元的次序，該信息碼元是采用第一奇偶檢驗碼元進(jìn)行第一解碼的；接收改變了其原始數(shù)據(jù)順序的信息碼元和第二奇偶檢驗碼元，并通過采用第二奇偶檢驗碼元對信息碼元進(jìn)行第二解碼；對信息碼元進(jìn)行解交織，該信息碼元是采用第二奇偶校驗碼元進(jìn)行第二解碼的，以便恢復(fù)信息碼元的原始數(shù)據(jù)次序，其中解交織后的信號被反饋給用于迭代解碼的第一解碼步驟；在完成預(yù)定次數(shù)的迭代之前，當(dāng)解碼后的幀具有信息碼元的原始數(shù)據(jù)次序時，檢測解碼后的幀中的錯誤；無論何時當(dāng)解碼后的幀數(shù)據(jù)中沒有錯誤時，即使沒有完成預(yù)定次數(shù)的迭代，也停止迭代解碼。
12.如權(quán)利要求11所述的迭代解碼方法，其中，在執(zhí)行第一解碼步驟或者解交織步驟之后，從信息碼元中獲得解碼后的幀數(shù)據(jù)。
13.如權(quán)利要求11所述的迭代解碼方法，其中，迭代解碼器執(zhí)行的步驟還包括下列步驟將信息碼元與非本征信息信號EXT2相加；減去第一解碼后的信息碼元以及非本征信息信號EXT2的反轉(zhuǎn)信號。
14.如權(quán)利要求13所述的迭代解碼方法，其中，對第一解碼后的信息符號的輸出執(zhí)行錯誤檢驗。
15.如權(quán)利要求13所述的迭代解碼方法，其中，第一和第二解碼以連續(xù)模式進(jìn)行操作。
16.如權(quán)利要求13所述的迭代解碼方法，其中，對循環(huán)冗余碼(CRC)錯誤執(zhí)行錯誤檢驗。
17.如權(quán)利要求13所述的迭代解碼方法，其中，對解交織后的信息碼元的輸出執(zhí)行錯誤檢驗。
全文摘要
一種迭代解碼裝置和迭代解碼方法。在迭代解碼裝置，第一分支解碼器，用于接收信息碼元和第一奇偶檢驗碼元，并通過采用第一奇偶檢驗碼元對信息碼元進(jìn)行解碼；交織器，與第一分支解碼器相連，用于根據(jù)原始數(shù)據(jù)次序來交織第一解碼后的信息碼元的次序；第二分支解碼器，用于接收交織器的輸出和第二奇偶檢驗碼元，并通過采用第二奇偶檢驗碼元對交織器輸出的信息碼元進(jìn)行解碼；解交織器，用于對第二解碼后的信息碼元進(jìn)行解交織，以便恢復(fù)信息碼元的原始數(shù)據(jù)次序，其中解交織器的輸出信號被反饋給用于迭代解碼的第一解碼器；錯誤檢測器，用于在解碼后的幀具有信息碼元的原始數(shù)據(jù)次序時，檢測解碼后的幀中的錯誤；其中，檢驗解碼后的幀數(shù)據(jù)中是否有錯誤，并且如果沒有錯誤，即使沒有完成預(yù)定次數(shù)的迭代，也停止迭代解碼。
文檔編號H03M7/30GK1536767SQ20041000296
公開日2004年10月13日 申請日期1999年12月30日 優(yōu)先權(quán)日1998年12月31日
發(fā)明者金潣龜, 金炳朝, 李永煥, 崔舜在, 金 龜 申請人:三星電子株式會社