專利名稱：迭代譯碼方法及其通信裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明是涉及一種通道碼譯碼方法，尤其涉及通道碼迭代譯碼方法及其通訊裝置。
背景技術(shù)：
圖1為傳統(tǒng)技術(shù)的通道編解碼系統(tǒng)的示意圖。請參照圖1，通道編譯碼系統(tǒng)10中包括編碼端100及譯碼端110，分別設(shè)置于傳送裝置及接收裝置中(未繪示)。編碼端100中包括外部編碼器101、外部交織器102及內(nèi)部編碼器103。在傳統(tǒng)技術(shù)中，外部編碼器101經(jīng)常使用里德所羅門碼(Reed Solomon code, RS code)的方式，將原始數(shù)據(jù)DATA編碼成已外部編碼數(shù)據(jù)0E_DATA。為了避免錯(cuò)誤傳播(Error Propagation)的發(fā)生,傳送端100將已外部編碼數(shù)據(jù)0E_DATA經(jīng)由外部交織器102交織(interleave)成已交織數(shù)據(jù)0I_DATA。已交織數(shù)據(jù)0I_DATA再接著經(jīng)由內(nèi)部編碼器103編碼成已編碼數(shù)據(jù)EN_DATA，并經(jīng)過通信媒介(或作通道)傳送至接收裝置。在傳統(tǒng)技術(shù)中，內(nèi)部解碼器103經(jīng)常采用卷積編碼(Convolutional Code)的方式進(jìn)行編碼。設(shè)置于接收裝置的譯碼端110與編碼端100的編碼方式及交織方式互相對應(yīng)，譯碼端110包括維特比(Viterbi)譯碼器111、外部解交織器112及外部譯碼器113。首先，所接收的已編碼數(shù)據(jù)EN_DATA'經(jīng)過維特比譯碼器111對內(nèi)部編碼進(jìn)行譯碼，以得到已交織數(shù)據(jù)0I_DATA'，其中維特比譯碼器111為針對卷積編碼方式的一種譯碼方法。在復(fù)雜的通信系統(tǒng)中，維特比譯碼器的輸入數(shù)據(jù)一般采用多比特量化，此即軟判維特比譯碼器(SoftViterbi Decoder)。已交織數(shù)據(jù)0I_DATA'接著經(jīng)由外部解交織器112解交織處理，以得到已外部編碼數(shù)據(jù)0E_DATA'。然后，已外部編碼數(shù)據(jù)0E_DATA'再經(jīng)由外部譯碼器113譯碼，以得到已譯碼數(shù)據(jù)DATA'。為了得到比傳統(tǒng)譯碼方式更好的性能，現(xiàn)有技術(shù)有采用特博(Turbo)迭代(iterative)譯碼算法。在特博譯碼系統(tǒng)中，維特比譯碼器和里德所羅門譯碼器都采用軟判決譯碼，這種譯碼方式能提升性能，但是實(shí)現(xiàn)復(fù)雜度也同時(shí)提高，特別是交織器與解交織器所需要的存儲面積都大幅度增加。因此，如何兼顧性能與實(shí)現(xiàn)復(fù)雜度的要求，確實(shí)為當(dāng)前所屬領(lǐng)域的重要課題。

發(fā)明內(nèi)容
本發(fā)明提供一種迭代譯碼方法，能夠顯著地提高譯碼性能。本發(fā)明提供一種通信裝置，利用一種迭代譯碼方法，以顯著地提高譯碼性能。本發(fā)明提供一種迭代譯碼方法，適用于一通信裝置，包括以下步驟:(a)解譯初始的軟判信息為已譯碼數(shù)據(jù)；(b)接收已譯碼數(shù)據(jù)，將已譯碼數(shù)據(jù)經(jīng)過交織處理為已交織數(shù)據(jù)；(c)將已交織數(shù)據(jù)經(jīng)過卷積編碼處理為已卷積數(shù)據(jù)；(d)根據(jù)已卷積數(shù)據(jù)，判斷是否更新對應(yīng)于已卷積數(shù)據(jù)的軟判信息；(e)解譯軟判信息為下一級的已譯碼數(shù)據(jù)；(f)迭代重復(fù)前述步驟，直至達(dá)到一預(yù)定門限條件，并輸出滿足所述預(yù)定門限條件的已譯碼數(shù)據(jù)。其中，所述預(yù)定門限條件為已譯碼數(shù)據(jù)的內(nèi)容已收斂，或前述步驟的迭代執(zhí)行達(dá)到一預(yù)定次數(shù)。本發(fā)明亦提供一種通信裝置，適用于迭代譯碼。所述通信裝置包括打孔解譯器、譯碼模塊、交織器與暫存計(jì)算器。打孔解譯器用來將一已打孔數(shù)據(jù)經(jīng)過打孔處理為軟判信息的初始值。譯碼模塊連接至打孔解譯器，用來解譯軟判信息為一已譯碼數(shù)據(jù)。交織器連接至譯碼模塊，用來將已譯碼數(shù)據(jù)交織處理為一已交織數(shù)據(jù)。暫存計(jì)算器連接至交織器、維特比譯碼器及打孔解譯器，用來將已交織數(shù)據(jù)以一卷積編碼方式編碼處理為已卷積數(shù)據(jù)，并根據(jù)已卷積數(shù)據(jù)中每一比特，判斷是否更新對應(yīng)的軟判信息。此外，控制單元，連接至外部譯碼器與暫存計(jì)算器，用來控制外部譯碼器將已譯碼數(shù)據(jù)傳送至交織器，以迭代處理軟判信息，達(dá)到一預(yù)定門限條件。其中，所述預(yù)定門限條件為已譯碼數(shù)據(jù)的內(nèi)容已收斂，或所述交織器迭代處理已譯碼數(shù)據(jù)達(dá)到一預(yù)定次數(shù)。基于上述，本發(fā)明提出迭代譯碼方法及其通訊裝置，利用已解碼數(shù)據(jù)再次經(jīng)過交織處理與卷積編碼處理的結(jié)果來判斷是否須更新軟判信息，并適當(dāng)?shù)馗鶕?jù)已卷積數(shù)據(jù)來更新軟判信息，可以顯著地提高譯碼性能。為讓本發(fā)明之上述特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉實(shí)施例，并配合所附圖式作詳細(xì)說明如下。


圖1繪示傳統(tǒng)技術(shù)的通道編解碼系統(tǒng)的示意圖。圖2為根據(jù)本發(fā)明一實(shí)施例所繪示的一種迭代譯碼方法的流程圖。圖3為根據(jù)本發(fā)明一實(shí)施例所繪示已交織數(shù)據(jù)經(jīng)過卷積編碼處理為第一數(shù)據(jù)以及根據(jù)第一數(shù)據(jù)判斷是否更改對應(yīng)于已譯碼數(shù)據(jù)的軟判信息的內(nèi)容的詳細(xì)流程圖。

圖4為根據(jù)本發(fā)明一實(shí)施例所繪示的一種通訊裝置的功能方塊圖。圖5為根據(jù)本發(fā)明一實(shí)施例所繪示的一種迭代譯碼數(shù)據(jù)流程示意圖。主要元件符號說明10:通道編譯碼系統(tǒng)100:編碼端101:外部編碼器102:外部交織器103:內(nèi)部編碼器110:譯碼端111,421:維特比譯碼器112、422:外部交織解譯器113、423:外部譯碼器410:打孔解譯器420:譯碼模塊430:交織器440:暫存計(jì)算器450:控制單元
DATA:原始數(shù)據(jù)DATA'、DD:已譯碼數(shù)據(jù)0E_DATA、0E_DATA':已外部編碼數(shù)據(jù)0I_DATA、0I_DATA'、ID:已交織數(shù)據(jù)EN_DATA、EN_DATA':已編碼數(shù)據(jù)PD:已打孔數(shù)據(jù)Dl:第一數(shù)據(jù)D2:第二數(shù)據(jù)DD:已譯碼數(shù)據(jù)CS:控制信號S201 S207、S301 S3033:步驟S1:軟判信息SI1:軟判信息的初始值
具體實(shí)施例方式圖2繪示根據(jù)本發(fā)明一實(shí)施例所繪示的一種迭代譯碼方法的流程圖。請參照圖2，所述的迭代譯碼方法適用于一通訊裝置且包括下列步驟。首先，在步驟S201中，解譯一初始的軟判信息為一已譯碼數(shù)據(jù)。在步驟S202中，接收已譯碼數(shù)據(jù)，將已譯碼數(shù)據(jù)經(jīng)過交織處理為已交織數(shù)據(jù)。其中，此已譯碼數(shù)據(jù)對應(yīng)于圖1中所示的已譯碼數(shù)據(jù)DATA'。在步驟S203中，將已交織數(shù)據(jù)經(jīng)過卷積編碼處理為已卷積數(shù)據(jù)。在步驟S204中，根據(jù)已卷積數(shù)據(jù)，判斷是否更新對應(yīng)的軟判信息的內(nèi)容。在步驟S205中，解譯軟判信息為下一級的已譯碼數(shù)據(jù)。在步驟S206中，迭代地重復(fù)步驟S202到步驟S205，直至達(dá)到預(yù)定門限條件，其中所述預(yù)定門限條件可以為已譯碼資料數(shù)據(jù)的內(nèi)容已結(jié)果收斂或是前述步驟S202到步驟S205的迭代執(zhí)行達(dá)到一預(yù)定迭代次數(shù)。但是，本發(fā)明并不限定于上述。在步驟S207中，輸出滿足所述預(yù)定門限條件的已譯碼數(shù)據(jù)。上述解譯軟判信息為已譯碼數(shù)據(jù)的步驟可以包括:將該軟判信息經(jīng)過一維特比譯碼處理為一第一數(shù)據(jù)；將該第一數(shù)據(jù)經(jīng)過一解交織處理為一第二數(shù)據(jù)；以及將該第二數(shù)據(jù)經(jīng)過一外部譯碼處理為該已譯碼數(shù)據(jù)。上述外部譯碼為利用一里德所羅門譯碼方式，將第二數(shù)據(jù)譯碼處理為已譯碼數(shù)據(jù)。圖3繪示為圖2中步驟S203及步驟S204的詳細(xì)流程圖。請參照圖3，在步驟S301中，首先接收交織處理后的已交織數(shù)據(jù)。接著在步驟S302中，將已交織數(shù)據(jù)，經(jīng)過卷積編碼處理為已卷積數(shù)據(jù)。然后在步驟S303中，根據(jù)已卷積數(shù)據(jù)中的比特，判斷是否更新對應(yīng)該比特的軟判信息(soft information)的內(nèi)容。在本實(shí)施例中，軟判信息中所記錄的數(shù)據(jù)是接收序列和編碼序列的歐氏距離。值得一提的是，圖3中所提到的已交織數(shù)據(jù)在交織處理之前為已譯碼數(shù)據(jù)。更具體的說明，此已譯碼數(shù)據(jù)為已外部譯碼數(shù)據(jù)。在本實(shí)施例中，編碼端所采用的外部編碼的方式為里德所羅門碼。由于里德所羅門碼為一種代數(shù)碼(algebraic codes)，其譯碼結(jié)果，也就是上述的已譯碼數(shù)據(jù)，可簡單地區(qū)分為可糾錯(cuò)比特及不可糾錯(cuò)比特。此即，在一次譯碼程序中，已譯碼數(shù)據(jù)簡單地區(qū)分為可以正確被解譯的比特及尚未能成功解譯的比特。為了要將已譯碼數(shù)據(jù)的結(jié)果帶入維特比譯碼器的迭代譯碼中，必須將已譯碼數(shù)據(jù)經(jīng)過上述的交織處理以及卷積編碼成為已卷積數(shù)據(jù)，才能在后續(xù)處理程序用已卷積數(shù)據(jù)來判斷，在維特比譯碼器的輸入端時(shí)，判斷已卷積數(shù)據(jù)中的每一比特為可糾錯(cuò)比特或不可糾錯(cuò)比特。請繼續(xù)參照圖3，更清楚地說明步驟S303，則步驟S303可進(jìn)一步包括步驟S3031至步驟S3033。在步驟S3031中，判斷已卷積數(shù)據(jù)中的比特是否為不可糾錯(cuò)比特，其中若判斷結(jié)果為是，則在步驟S3031之后接續(xù)進(jìn)行步驟S3032 ;若判斷結(jié)果為否，則在步驟S3031之后接續(xù)進(jìn)行步驟S3033。在步驟S3032中，由于判斷已卷積數(shù)據(jù)中的該比特為不可糾錯(cuò)比特，則不更新對應(yīng)于該比特的軟判信息。在步驟S3033中，由于判斷已卷積數(shù)據(jù)中的比特為可糾錯(cuò)比特，則更新對應(yīng)于該比特的軟判信息的內(nèi)容，并儲存更新后的軟判信息，并作為下一級迭代譯碼流程的輸入數(shù)據(jù)。在步驟S3033中，軟判信息就是對應(yīng)比特至1(或是O)的距離，當(dāng)該距離量化為I個(gè)比特時(shí)，就是硬判決譯碼；當(dāng)該距離量化為多個(gè)比特時(shí)，就是軟判決譯碼。當(dāng)已卷積數(shù)據(jù)中的比特為可糾錯(cuò)比特且數(shù)值為I時(shí)，則將對應(yīng)于此比特的軟判信息更新為一最小距離，或者減去一預(yù)設(shè)的權(quán)重。同理，當(dāng)已卷積數(shù)據(jù)中的比特為可糾錯(cuò)比特且數(shù)值為0，則將對應(yīng)于此比特的軟判信息更新為一最大距離，或者加上一預(yù)設(shè)的權(quán)重。然而本發(fā)明并非限定于上述，軟判信息還可以用來表示對應(yīng)比特至1(或是O)的距離，或利用一組參數(shù)來同時(shí)表示對應(yīng)比特至O的距離以及對應(yīng)比特至I的距離。圖4為根據(jù)本發(fā)明一實(shí)施例所繪示的一種通訊裝置的功能方塊圖。請參照圖4，通訊裝置40適用于進(jìn)行迭代譯碼流程，其包括打孔解譯器(cbpuncture)410、譯碼模塊420、交織器430、暫存計(jì)算器440以及控制單元450。打孔解譯器410連接于譯碼模塊420及暫存計(jì)算器440，打孔解譯器410接收一解映射模塊(demapper)(未繪示于圖4)將從通道所接收的接收序列數(shù)據(jù)經(jīng)過一反對應(yīng)(demapping)處理而產(chǎn)生的一反對應(yīng)數(shù)據(jù)，此即已打孔數(shù)據(jù)(punctured data) PD (在編碼端經(jīng)過打孔處理的數(shù)據(jù))。前一級解映射模塊(demapper)同時(shí)從通道接收通道信息。打孔解譯器410將已打孔數(shù)據(jù)H)插值處理為軟判信息的初始值 SII。更詳細(xì)的說明，打孔解譯器410僅根據(jù)目前的碼率，在輸入的軟判信息中打孔(puncture)的位置插入預(yù)設(shè)值(此些預(yù)設(shè)值不會影響后續(xù)的碼O、I的判決)，從而將其他碼率(例如:2/3、3/4、5/6、7/8)的輸入的軟判信息轉(zhuǎn)變?yōu)榇a率是1/2的輸入的軟判信息，因?yàn)榫S特比譯碼器是依照1/2的碼率來進(jìn)行譯碼。譯碼模塊420連接于打孔解譯器410、交織器430、暫存計(jì)算器440及控制單元450，譯碼模塊420包括維特比譯碼器(Viterbi Decoder)421、外部交織解譯器422及外部譯碼器423。維特比譯碼器421從打孔解譯器410接收軟判信息的初始值SII，或從暫存計(jì)算器440接收軟判信息SI，并對軟判信息的初始值SII或前一級的軟判信息SI，利用維特比方式進(jìn)行譯碼，以得到第一數(shù)據(jù)Dl。外部交織解譯器422連接至維特比譯碼器421及外部譯碼器423，用來將自維特比譯碼器421接收的第一數(shù)據(jù)Dl經(jīng)過解交織處理為第二數(shù)據(jù)D2，并將第二數(shù)據(jù)D2傳送至外部譯碼器423。外部譯碼器423連接至外部交織解譯器422、交織器430和控制單元450，用來從外部交織解譯器422接收第二數(shù)據(jù)D2，并利用里德所羅門譯碼方式，將第二數(shù)據(jù)D2譯碼處理為已譯碼數(shù)據(jù)DD。換言之，譯碼模塊420將軟判信息的初始值SII，或從暫存計(jì)算器440接收軟判信息SI解譯為已譯碼數(shù)據(jù)DD。另外，外部譯碼器423根據(jù)控制單元450所傳送的控制信號CS，將已譯碼數(shù)據(jù)DD傳送至交織器430，或直接地輸出已譯碼數(shù)據(jù)DD。請繼續(xù)參照圖4，交織器430與譯碼模塊420和暫存計(jì)算器440互相連接。當(dāng)交織器430收到從譯碼模塊420輸出的已譯碼數(shù)據(jù)DD時(shí)，交織器430將已譯碼數(shù)據(jù)DD交織處理為已交織數(shù)據(jù)ID，并傳送已交織數(shù)據(jù)ID至?xí)捍嬗?jì)算器440。暫存計(jì)算器440連接至交織器440、維特比譯碼器421、打孔解譯器410及控制單元450。第一級的暫存計(jì)算器440從打孔解譯器410接收軟判信息的初始值SII。接著，暫存計(jì)算器440從交織器440接收已交織數(shù)據(jù)ID，并將已交織數(shù)據(jù)ID經(jīng)過卷積編碼為已卷積數(shù)據(jù)。已交織數(shù)據(jù)ID經(jīng)過經(jīng)過卷積編碼的結(jié)果已經(jīng)是硬判結(jié)果，此即碼
0、1的序列，因?yàn)榫S特比譯碼器的輸出結(jié)果就是硬判結(jié)果，所以接在維特比譯碼器421之后的外部交織解譯器422、外部譯碼器423與交織器430的輸出結(jié)果都是硬判結(jié)果。在本實(shí)施例中，維特比譯碼器421的輸入數(shù)據(jù)是「打孔解譯器410輸出的初始軟判信息」，或者是「在前一級暫存計(jì)算器440中更新后的軟判信息」。暫存計(jì)算器440根據(jù)已卷積數(shù)據(jù)中每一比特的內(nèi)容，來決定是否更新對應(yīng)的軟判信息SI的內(nèi)容。更新(或不更新)對應(yīng)于已卷積數(shù)據(jù)中每一比特的軟判信息后，將更新后的軟判信息SI儲存于暫存計(jì)算器440中，并提供更新后的軟判信息SI給下一級的維特比譯碼器421?？刂茊卧?50連接至外部譯碼器423及暫存計(jì)算器440，用來產(chǎn)生控制信號CS以控制外部譯碼器423將已譯碼數(shù)據(jù)DD輸出至交織器430以進(jìn)行迭代譯碼的運(yùn)算，直至達(dá)到預(yù)定門限條件。其中，所述預(yù)定門限條件為已譯碼數(shù)據(jù)DD的內(nèi)容已收斂，或交織器430迭代處理已譯碼數(shù)據(jù)DD達(dá)到一預(yù)定次數(shù)。舉例說明，當(dāng)預(yù)定門限條件為已譯碼數(shù)據(jù)DD的內(nèi)容已收斂時(shí)，控制單元450持續(xù)從暫存計(jì)算器440接收更新后的軟判信息SI，并根據(jù)軟判信息SI來判斷譯碼結(jié)果是否收斂。若已譯碼數(shù)據(jù)DD的內(nèi)容已收斂，則控制單元450傳送控制信號CS至外部譯碼器423，以控制外部譯碼器423直接輸出此次譯碼所產(chǎn)生的已譯碼數(shù)據(jù)DD。另舉一例說明，當(dāng)預(yù)定門限條件為迭代執(zhí)行已達(dá)到預(yù)定次數(shù)時(shí)，控制單元450自行計(jì)算交織器430迭代處理已譯碼數(shù)據(jù)DD的迭代次數(shù)，在達(dá)到一預(yù)定次數(shù)后，控制單元450傳送控制信號CS至外部譯碼器423，以控制外部譯碼器423直接輸出此次譯碼所產(chǎn)生的已譯碼數(shù)據(jù)DD。圖5為根據(jù)本發(fā)明一實(shí)施例所繪示的一種迭代譯碼數(shù)據(jù)流程示意圖。請參照圖5，首先，打孔解譯器410從一解映射模塊(未繪示于圖5)接收一已打孔數(shù)據(jù)H)。打孔解譯器410將已打孔數(shù)據(jù)PD，進(jìn)行一插值處理成軟判信息的初始值SII，并傳送軟判信息的初始值SII至維特比譯碼器421與暫存計(jì)算器440。接著，維特比譯碼器421譯碼軟判信息的初始值SII為第一數(shù)據(jù)Dl。然后，第一數(shù)據(jù)Dl經(jīng)過外部交織解譯器422的解交織處理為第二數(shù)據(jù)D2。外部譯碼器接收到第二數(shù)據(jù)D2后，譯碼第二數(shù)據(jù)D2以得到已譯碼數(shù)據(jù)DD。已譯碼數(shù)據(jù)DD經(jīng)過交織器430交織處理為已交織數(shù)據(jù)ID。暫存計(jì)算器440接收到已交織數(shù)據(jù)ID后，將已交織數(shù)據(jù)ID卷積編碼為已卷積數(shù)據(jù)，也就是第三數(shù)據(jù)(未繪示)。暫存計(jì)算器440根據(jù)已卷積數(shù)據(jù)的每一比特的內(nèi)容，來決定是否更新對應(yīng)的軟判信息SI。再者，暫存計(jì)算器440將更新后的軟判信息Dl傳送至維特比譯碼器421和下一級暫存計(jì)算器440。維特比譯碼器421將更新后的軟判信息SI作為下一級維特比譯碼器421的輸入數(shù)據(jù)。維特比譯碼器421對軟判信息SI進(jìn)行譯碼，以得到第一數(shù)據(jù)D1。第一數(shù)據(jù)Dl則經(jīng)過外部交織解譯器422以及外部譯碼器423的處理為已譯碼數(shù)據(jù)DD。已譯碼數(shù)據(jù)DD經(jīng)過交織器430交織處理為已交織數(shù)據(jù)ID后，繼續(xù)傳送至?xí)捍嬗?jì)算器440。接下來的數(shù)據(jù)處理流程則如同前述各步驟，在此不再重述相同技術(shù)內(nèi)容。圖5繪示進(jìn)行兩次迭代運(yùn)算的流程，但在實(shí)際應(yīng)用上則可以視門限條件的設(shè)定而調(diào)整迭代運(yùn)算的次數(shù)，因此本發(fā)明不限定于兩次迭代運(yùn)算。在到達(dá)門限條件之后，外部譯碼器423輸出已譯碼數(shù)據(jù)DD。綜上所述，本發(fā)明提出一種迭代譯碼的方法及其通信裝置。所述的迭代譯碼方法，可將外部譯碼(例如，里德所羅門碼)的譯碼結(jié)果，經(jīng)過交織處理與卷積編碼處理，并利用已卷積編碼的數(shù)據(jù)來判斷是否須更新軟判訊息，或據(jù)以更新軟判信息的內(nèi)容。如此一來，可在進(jìn)行維特比譯碼流程的迭代運(yùn)算時(shí)，參考到更多的信息內(nèi)容。同時(shí)可以在不同的門限條件下，且在不大幅度增加運(yùn)算復(fù)雜度或硬體裝置的情況下，顯著提高譯碼性能。雖然本發(fā)明已以實(shí)施例揭露如上，然其并非用以限定本發(fā)明，任何所屬技術(shù)領(lǐng)域中具有通常知識者，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可作些許的更動與潤飾，故本發(fā)明的保護(hù)范圍當(dāng)以權(quán)利要求所界定的為準(zhǔn)。
權(quán)利要求
1.一種迭代譯碼方法，適用于一通信裝置，所述的迭代譯碼方法包括: (a)解譯一初始的軟判信息為一已譯碼數(shù)據(jù)； (b)接收該已譯碼數(shù)據(jù)，將該已譯碼數(shù)據(jù)經(jīng)過一交織處理為一已交織數(shù)據(jù)； (c)將該已交織數(shù)據(jù)經(jīng)過一卷積編碼處理為一已卷積數(shù)據(jù)； (d)根據(jù)該已卷積數(shù)據(jù)，判斷是否更新對應(yīng)于該已卷積數(shù)據(jù)的軟判信息； (e)解譯該軟判信息為下一級的已譯碼數(shù)據(jù)；以及 (f)迭代重復(fù)步驟(b)至步驟(e)，直至達(dá)到一預(yù)定門限條件，以及輸出滿足該預(yù)定門限條件的已譯碼數(shù)據(jù)； 其中，所述預(yù)定門限條件為該已譯碼數(shù)據(jù)的內(nèi)容已收斂，或該步驟(b)至步驟(e)的迭代執(zhí)行達(dá)到一預(yù)定次數(shù)。
2.根據(jù)權(quán)利要求1所述的迭代譯碼方法，其特征在于，該軟判信息的一初始值，是將由一通道所接收的一接收序列數(shù)據(jù)經(jīng)過一反對應(yīng)處理后的一反對應(yīng)數(shù)據(jù)，再進(jìn)行一插值處理后所廣生的。
3.根據(jù)權(quán)利要求1所述的迭代譯碼方法，其特征在于，該步驟(d)更包括: 判斷該已卷積數(shù)據(jù)中每一比特 是否為一不可糾錯(cuò)比特； 當(dāng)該比特為該不可糾錯(cuò)比特時(shí)，不更新對應(yīng)該比特的該軟判信息的內(nèi)容；以及 當(dāng)該比特為一可糾錯(cuò)比特時(shí)，更新對應(yīng)于該比特的該軟判信息的內(nèi)容。
4.根據(jù)權(quán)利要求1所述的迭代譯碼方法，其特征在于，解譯軟判信息為已譯碼數(shù)據(jù)的步驟包括: 將該軟判信息經(jīng)過一維特比譯碼處理為一第一數(shù)據(jù)； 將該第一數(shù)據(jù)經(jīng)過一解交織處理為一第二數(shù)據(jù)；以及 將該第二數(shù)據(jù)經(jīng)過一外部譯碼處理為該已譯碼數(shù)據(jù)。
5.根據(jù)權(quán)利要求4所述的迭代譯碼方法，其特征在于，該外部譯碼為利用一里德所羅門譯碼方式，將該第二數(shù)據(jù)譯碼處理為該已譯碼數(shù)據(jù)。
6.一種通信裝置，適用于迭代譯碼，包括: 一打孔解譯器，用來插值處理一已打孔數(shù)據(jù)為軟判信息的初始值； 一譯碼模塊，連接至該打孔解譯器，用來譯碼該軟判信息的初始值或上一級的軟判信息為一已譯碼數(shù)據(jù)； 一交織器，連接至該譯碼模塊，用來將該已譯碼數(shù)據(jù)交織處理為一已交織數(shù)據(jù)； 一暫存計(jì)算器，連接至該交織器、該維特比譯碼器及該打孔解譯器，用來將該已交織數(shù)據(jù)以一卷積編碼方式編碼處理為一已卷積數(shù)據(jù)，并根據(jù)該已卷積數(shù)據(jù)中每一比特判斷是否更新對應(yīng)的該軟判信息；以及 一控制單元，連接至該外部譯碼器與該暫存計(jì)算器，用來控制該外部譯碼器將該已譯碼數(shù)據(jù)傳送至該交織器，以迭代處理該軟判信息，達(dá)到一預(yù)定門限條件；其中該預(yù)定門限條件為該已譯碼數(shù)據(jù)的內(nèi)容已收斂，或該交織器迭代處理該已譯碼數(shù)據(jù)達(dá)到一預(yù)定次數(shù)。
7.根據(jù)權(quán)利要求6所述的通信裝置，其特征在于，該已打孔數(shù)據(jù)為從一通道所接收的一接收序列數(shù)據(jù)經(jīng)過一反對應(yīng)處理后的一反對應(yīng)數(shù)據(jù)。
8.根據(jù)權(quán)利要求6所述的通信裝置，其特征在于，該譯碼模塊更包括: 一維特比譯碼器，連接至該打孔解譯器，用來利用一維特比譯碼方式處理該軟判信息的初始值或上一級的該軟判信息為一第一數(shù)據(jù)； 一外部交織解譯器，連接至該維特比譯碼器，用來利用一解交織方式該第一數(shù)據(jù)處理為一第二數(shù)據(jù)；以及 一外部譯碼器，連接至該外部交織解譯器，用來將該第二數(shù)據(jù)譯碼處理為該已譯碼數(shù)據(jù)。
9.根據(jù)權(quán)利要求6所述的通信裝置，其特征在于，外部編碼器利用一里德所羅門譯碼方式將該第二數(shù)據(jù)譯碼為該已譯碼數(shù)據(jù)。
10.根據(jù)權(quán)利要求6所述的通信裝置，其特征在于: 該暫存計(jì)算器根據(jù)該已卷積數(shù)據(jù)中每一比特判斷是否更新對應(yīng)的該軟判信息； 當(dāng)該比特為一不可糾錯(cuò)比特時(shí)，該暫存計(jì)算器不更新對應(yīng)該比特的該軟判信息；以及 當(dāng)該比特為一可糾錯(cuò)比特 時(shí)，該暫存計(jì)算器更新對應(yīng)于該比特的該軟判信息。
全文摘要
本發(fā)明提供一種迭代譯碼方法及其通訊裝置，所述的迭代譯碼方法適用于通訊裝置，且包括以下步驟。解譯初始的軟判信息為已譯碼數(shù)據(jù)。接收已譯碼數(shù)據(jù)，將已譯碼數(shù)據(jù)經(jīng)過交織處理為已交織數(shù)據(jù)。將已交織數(shù)據(jù)經(jīng)過卷積編碼處理為已卷積數(shù)據(jù)。根據(jù)已卷積數(shù)據(jù)，判斷是否更新對應(yīng)于已卷積數(shù)據(jù)的軟判信息。解譯軟判信息為下一級的已譯碼數(shù)據(jù)。迭代重復(fù)前述步驟，直至達(dá)到一預(yù)定門限條件，并輸出滿足預(yù)定門限條件的已譯碼數(shù)據(jù)。其中，所述預(yù)定門限條件為已譯碼數(shù)據(jù)的內(nèi)容已收斂，或前述步驟的迭代執(zhí)行達(dá)到一預(yù)定次數(shù)。
文檔編號H04L1/00GK103095392SQ20111033896
公開日2013年5月8日 申請日期2011年10月31日 優(yōu)先權(quán)日2011年10月31日
發(fā)明者李琳 申請人:揚(yáng)智電子科技(上海)有限公司