專利名稱：通信系統(tǒng)中的迭代解碼器與迭代解碼方法
背景技術(shù)：
1.本發(fā)明領(lǐng)域本發(fā)明一般涉及通信系統(tǒng)中的接收器，具體涉及用于對(duì)輸入信號(hào)進(jìn)行解碼的裝置和方法。
2.相關(guān)技術(shù)說明在無線電通信系統(tǒng)如衛(wèi)星系統(tǒng)中，或在采用W-CDMA或CDMA2000的系統(tǒng)中，發(fā)送器可以采用前向糾錯(cuò)碼來保證可靠的數(shù)據(jù)發(fā)送。接收器將接收到的數(shù)據(jù)進(jìn)行迭代解碼，迭代解碼將分支(component)解碼器的輸出反饋回輸入端以用于解碼。分支解碼器輸出的不是硬判定信號(hào)如高(+1)或低(-1)信號(hào)，而是軟值(soft value)(如，0.7684，-0.6432…)。
將交織的序列輸入給第二分支解碼器，第二分支解碼器對(duì)序列進(jìn)行解碼。迭代解碼器是由至少兩個(gè)分支解碼器組成的。分支解碼器之間的交織器對(duì)從第一分支解碼器輸出的幀的比特序列進(jìn)行置換。當(dāng)輸出的解碼后的交織器信號(hào)被反饋給第一分支解碼器時(shí)，解交織器將解碼交織后的比特按其原始順序進(jìn)行重新排序。
turbo(渦式)解碼器是迭代信道解碼器中的早期優(yōu)秀范例。由于多次的解碼迭代，迭代解碼器如turbo解碼器增加了糾錯(cuò)性能。
在傳統(tǒng)的迭代解碼方法中，進(jìn)行預(yù)定次數(shù)的數(shù)據(jù)解碼，而不檢查在迭代解碼期間是否產(chǎn)生了錯(cuò)誤。通過對(duì)解交織器的輸出進(jìn)行硬判定解碼來檢查錯(cuò)誤。
然而，在典型的迭代解碼情況下，最大的解碼增益一般是在最初的兩次或三次解碼期間獲得的，盡管這點(diǎn)會(huì)隨信道環(huán)境的變化而變化。事實(shí)上，由迭代解碼導(dǎo)致的糾錯(cuò)性能會(huì)在多次解碼后迅速降低。而且，經(jīng)過一定次數(shù)的迭代解碼后，系統(tǒng)資源如功耗和處理延遲會(huì)為了邊緣特性增益而被消耗。例如，由于迭代解碼器的反饋特征，一定次數(shù)的迭代解碼會(huì)引起信號(hào)振蕩。換句話說，實(shí)際上，隨著解碼的重復(fù)進(jìn)行，已被完全糾錯(cuò)的數(shù)據(jù)也會(huì)開始產(chǎn)生錯(cuò)誤。
通過適當(dāng)?shù)剡x取解碼迭代的次數(shù)，可以克服閾值數(shù)(超出該數(shù)值就會(huì)產(chǎn)生錯(cuò)誤的迭代次數(shù))的問題。如果能夠確定所有錯(cuò)誤都被糾正的概率大約為1，那么迭代解碼器就不需要對(duì)輸入信號(hào)進(jìn)行進(jìn)一步的解碼?？梢酝ㄟ^幾種方法來判定是否完成了解碼。其中一種是，利用解碼器輸出的CRC(循環(huán)冗余碼)檢驗(yàn)來檢驗(yàn)錯(cuò)誤。因?yàn)镃RC檢驗(yàn)不會(huì)改變將要發(fā)送的信息，所以CRC檢驗(yàn)不可能在解碼后的數(shù)據(jù)中產(chǎn)生錯(cuò)誤。但是，系統(tǒng)設(shè)計(jì)者面臨的挑戰(zhàn)是限制額外的處理延遲，在迭代解碼方案中，處理延遲會(huì)與錯(cuò)誤檢驗(yàn)的操作相關(guān)聯(lián)。因此，需要存在一種裝置和方法，通過對(duì)解碼后的數(shù)據(jù)執(zhí)行錯(cuò)誤檢驗(yàn)并且不會(huì)產(chǎn)生過度的處理延遲，來限制迭代解碼器中的迭代次數(shù)。
本發(fā)明概述因此，本發(fā)明的一個(gè)目的是提供一種迭代解碼器和迭代解碼方法，用于動(dòng)態(tài)地確定適當(dāng)?shù)膶?duì)接收到的數(shù)據(jù)進(jìn)行的解碼迭代的次數(shù)。
本發(fā)明的另一個(gè)目的是提供一種迭代解碼器和迭代解碼方法，其中，對(duì)每個(gè)分支解碼器的輸出進(jìn)行檢驗(yàn)，以確定是否在解碼時(shí)產(chǎn)生了錯(cuò)誤。
本發(fā)明的第三個(gè)目的是提供一種迭代解碼器和迭代解碼方法，其中，對(duì)每個(gè)分支解碼器的輸出進(jìn)行檢驗(yàn)，以確定是否在解碼時(shí)產(chǎn)生了錯(cuò)誤，并且，如果沒有檢測(cè)到錯(cuò)誤，則立刻停止解碼。
本發(fā)明的第四個(gè)目的是，提供一種迭代解碼器和迭代解碼方法，其中，解碼時(shí)在對(duì)每個(gè)分支解碼器的輸出進(jìn)行錯(cuò)誤檢驗(yàn)的期間，使處理延遲達(dá)到最小。
本發(fā)明的第五個(gè)目的是，提供一種迭代解碼器和迭代解碼方法，其中，在連續(xù)模式中，對(duì)每個(gè)分支解碼器的輸出進(jìn)行檢驗(yàn)，以確定是否在解碼時(shí)產(chǎn)生了錯(cuò)誤，并且，如果沒有檢測(cè)到錯(cuò)誤，則立刻停止解碼。
本發(fā)明的第六個(gè)目的是，提供一種迭代解碼器和迭代解碼方法，其中，在連續(xù)模式中，當(dāng)分支解碼器的輸出是按照原始次序進(jìn)行排序時(shí)，對(duì)每個(gè)分支解碼器的輸出進(jìn)行檢驗(yàn)，以確定是否在解碼時(shí)產(chǎn)生了錯(cuò)誤，并且，如果沒有檢測(cè)到錯(cuò)誤，則立刻停止解碼。
本發(fā)明的第七個(gè)目的是，提供一種迭代解碼器和迭代解碼方法，其中，，當(dāng)每個(gè)分支解碼器以連續(xù)模式運(yùn)行時(shí)，在對(duì)第一分支解碼器中的一幀完成解碼的同時(shí)，對(duì)該幀進(jìn)行錯(cuò)誤檢驗(yàn)，并且，如果沒有檢測(cè)到錯(cuò)誤，則立刻停止解碼。
總之，為了實(shí)現(xiàn)上述或其它目的，提供了一種迭代解碼器。在迭代解碼器中，第一加法器具有用于接收信息碼元的第一端口以及第二端口；第一分支解碼器與第一加法器相連，用于接收第一奇偶校驗(yàn)碼元，并采用第一奇偶校驗(yàn)碼元和第一加法器的輸出信號(hào)，對(duì)信息碼元進(jìn)行解碼；減法器具有用于接收第一分支解碼器的輸出的第三端口以及第四端口；交織器連接第二加法器的輸出，用于對(duì)從第一分支解碼器接收到的解碼后的信息碼元進(jìn)行交織；第二分支解碼器接收交織器的輸出以及第二奇偶校驗(yàn)碼元，并采用接收到的信號(hào)對(duì)交織器輸出的信息碼元進(jìn)行解碼；解交織器對(duì)第二分支解碼器的輸出進(jìn)行解交織；第三加法器具有用于接收解交織器的輸出的第五端口以及用于接收第二加法器的反相輸出的第六端口，第三加法器的輸出與第二端口相連，而第三加法器的反相輸出與第四端口相連；硬判定裝置將從第一分支解碼器接收到的解碼后的碼元轉(zhuǎn)換為二進(jìn)制信息比特；錯(cuò)誤檢測(cè)器對(duì)從硬判定裝置接收到的二進(jìn)制信息比特中的錯(cuò)誤進(jìn)行檢驗(yàn)，并且，如果沒有檢測(cè)到錯(cuò)誤，則生成無錯(cuò)誤信號(hào)；輸出緩沖器存儲(chǔ)從硬判定裝置接收到的二進(jìn)制信息比特，并對(duì)應(yīng)于無錯(cuò)誤信號(hào)，輸出存儲(chǔ)的二進(jìn)制信息比特。
在具有預(yù)定最大迭代次數(shù)的迭代解碼器的迭代解碼方法中，包括下列步驟對(duì)輸入幀信號(hào)進(jìn)行迭代解碼；在完成預(yù)定迭代次數(shù)之前，對(duì)解碼后的幀數(shù)據(jù)中的錯(cuò)誤進(jìn)行檢驗(yàn)；并且，如果沒有檢測(cè)到錯(cuò)誤，則輸出解碼后的幀。
附圖的簡(jiǎn)要說明通過參照附圖以及下面的詳細(xì)說明，將會(huì)更清楚地理解本發(fā)明的上述和其它目的、特征和優(yōu)點(diǎn)，附圖中圖1是表示按照本發(fā)明的實(shí)施例，具有1/3的代碼速率的迭代解碼器的方框圖；圖2是表示按照本發(fā)明的實(shí)施例圖1所示的迭代解碼器的方框圖，用于說明迭代解碼器的操作；以及圖3是表示按照本發(fā)明的實(shí)施例，迭代解碼方法的流程圖。
優(yōu)選實(shí)施例的詳細(xì)描述下面將參照


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