專利名稱：多層信道譯碼方法
技術領域：
本發(fā)明涉及通信技術領域，尤其涉及通信系統(tǒng)中的一種與編碼和調(diào)制聯(lián)合優(yōu)化的信道編碼方法相對應的多層信道譯碼方法。
背景技術：
數(shù)字通信系統(tǒng)中，傳輸信息的速率增加時，系統(tǒng)產(chǎn)生的誤碼率要增加，如何解決由于提高傳輸信息速率帶來的誤碼率增加，是通信系統(tǒng)設計和實踐中一個很有意義的研究方向。將信道編碼與調(diào)制相結合聯(lián)合優(yōu)化進行信道編碼，就可以大大改善系統(tǒng)的性能。
多級信道編碼(Multi Level channel code，簡稱MLC)是信道編碼與調(diào)制相結合的一種主要方式，也可以將其稱作多級或多階段信道編碼，已被一些系統(tǒng)采用，例如全球數(shù)字廣播系統(tǒng)(DRM)。相應地，開發(fā)針對MLC的譯碼方法已經(jīng)成為通信領域的研究熱點之一。一些文獻已描述了采用turbo譯碼原理來編譯MLC的方法，系統(tǒng)能夠被看作傳統(tǒng)的串行連接的迭代譯碼結構，只是內(nèi)部的一個譯碼器被軟解調(diào)器(demapper)代替。并且已證明將迭代的多層譯碼器用于信道編碼與調(diào)制相結合的系統(tǒng)，能減少比特錯誤率。那么解調(diào)器必須修改以便能夠接受來自其它譯碼層的先驗信息。文獻[Stephan ten Brink，etc.，Iterative demapping and decoding for multilevel modulation，1998IEEE.]針對這一問題給出了解決方案。
因此對于MLC，一種有效的譯碼方法就是迭代的多層譯碼器(multistage decoder，簡稱MSD)。關于MSD的實現(xiàn)方法，目前主要有兩種方案，一種是基于軟輸入、不同層軟輸出、最后再進行硬判的軟輸入軟輸出譯碼器(soft-in and soft-output decoder，簡稱SISO)；另一種是軟輸入，在不同層進行硬判，即硬輸出的譯碼器(soft-in andhard-decision decoder，簡稱SIHO)。前者可以采用類似通常所說的基于符號的MAP譯碼方法，通過保持每個譯碼層的似然信息，而達到較好的譯碼性能，但其實現(xiàn)復雜度較高，即使是簡化方法Max-log-map，其計算復雜度也至少相當于Viterbi譯碼器的兩倍。后者由于在不同層進行硬判，譯碼器的復雜度小，但后續(xù)層的譯碼層被強制以概率為一利用以前譯碼層的結果，如果以前譯碼層的結果錯誤，將會造成性能的嚴重惡化。
綜上所述，SISO具有較好的譯碼性能，但實現(xiàn)復雜度較高；SIHO實現(xiàn)復雜度低，但性能損失卻太大。因此需要研究實現(xiàn)復雜度相對低且譯碼性能較好的多層譯碼器。

發(fā)明內(nèi)容
因此，為了實現(xiàn)上述目的，本發(fā)明提供了一種用于通信系統(tǒng)的多層信道譯碼方法，包括步驟a)在每次迭代的每個譯碼層，計算分支路徑度量值；b)對所得到的分支路徑度量值進行譯碼；c)如果當前迭代步是第一次迭代，返回步驟a)，否則，對上次迭代步和當前迭代步輸出的結果執(zhí)行早判決；d)若早判決成功，則本層譯碼結束，并且利用本層的譯碼結果來修剪后續(xù)其它層的分支路徑度量值的計算過程；e)重復所述步驟a)-d)，如果所有的譯碼層都已標志早判成功，則整個譯碼迭代過程提前結束；否則直到執(zhí)行完給定的譯碼迭代次數(shù)。
采用上述機制的譯碼方法，與傳統(tǒng)的軟輸入軟輸出的SISO方法相比，性能基本類似，且具有較少的計算復雜度，易于實現(xiàn)，能很好的降低功耗，譯碼時延較小。


圖1L層MQAM調(diào)制的信道編碼示例；圖2一種應用于多級編碼調(diào)制的多層譯碼方法；圖3在DRM系統(tǒng)中采用64QAM調(diào)制的3層信道編碼示例；
圖4在DRM系統(tǒng)中3層信道編碼對應的多層譯碼框圖；圖5在DRM系統(tǒng)中3層信道編碼對應的多層譯碼方法流程圖；圖6在DRM信道2下方法SISO、SIHO和SISHO的BER信能曲線比較；圖7在DRM信道3下方法SISO、SIHO和SISHO的BER信能曲線比較；圖8在DRM信道4下方法SISO、SIHO和SISHO的BER信能曲線比較。
具體實施例方式
參考圖1，考慮卷積碼和M進制的正交調(diào)幅調(diào)制MQAM(QuadratureAmplitude Modulation)(M＝2m)相結合的編碼方式，每個m-維向量uk＝{uk，1，uk，2，...，uk，m}將映射到MQAM中的M個星座點之一。在某個時間k，能用一組(Xk，Yk)實值符號來表示，因此相應地在時間k接收信號(Ak，Bk)可以寫作Ak＝akXk+Ik，Bk＝akYk+Qk， (1)其中ak是瑞利隨機衰落信道，Ik和Qk，是兩個不相關的高斯燥聲，均值是零，方差是σN2。
與每個編碼器輸出比特uk，i，i＝1，...，L，相關的軟決策信息的似然值Logarithm Likelihood Ratio(LLR)，也即譯碼方法中的解調(diào)器的分支路徑度量值，可以表示為L(uk,i)=logP{uk,i=1/(Ak,Bk)}P{uk,i=0/(Ak,Bk)}...(2)]]>很明顯，當uk，i＝1和uk，i，＝0各對應于MQAM中的M/2不同的星座點。也就是說，對于每個比特uk，i，MQAM星座點被分為兩個互不相交的子集。假定集合C1(i)包含滿足uk，i＝1的M/2個星座點(Xn，Yn)，集合C0(i)包含滿足uk，i＝0的M/2個星座點(Xn，Yn)，這里n＝1，2...M/2。在文獻[Xingyu Gu等，A novel Efficient Soft Output DemodulationAlgorithm for high Order Modulation，CIT’04，IEEE]給出的一個簡化的LLR的計算方法為L(uk,i)=ak22σN2[Min(Xn,Yn)∈C0(i){(xk-Xn)2+(yk-Yn)2}-Min(Xn,Yn)∈C1(i){(xk-Xn)2+(yk-Yn)2}]]]>i＝0，1...L-1， (3)這里xk=Akak,]]>yk=Bkak.]]>對于一個含有平方個星座點的MQAM信號集而言，它能夠分解為兩個獨立的 維調(diào)制的信號集。也就是說對于一個含有平方個星座點的MQAM信號集而言，其同相(in-phase)分量Xn和正交(quadrature)分量Yn能夠被獨立映射。因此，編碼后比特序列{uk，i}i＝1，2，...，L能夠劃分為兩部分他們中的一部分映射到星座點集{Xn，Yn}中的同相分量Xn；另一部分映射到星座點集{Xn，Yn}中的正交分量Yn。用集合SX表示包含映射到同相分量Xn的uk，i，SY表示包含映射到正交分量Yn的uk，i，并且集合SX，0(i)和SX，1(i)是包含分別滿足uk，i＝1和uk，i＝0的對應值，那么公式(3)能夠進行如下簡化L(uk,i)=ak22σN2[MinXn∈SX,0(i){(xk-Xn)2}-MinXn∈SX,1(i){(xk-Xn)2}],]]>uk，i∈SX(4)L(uk,i)=ak22σN2[MinYn∈SY,0(i){(yk-Yn)2}-MinYn∈SY,1(i){(yk-Yn)2}],]]>uk，i∈SY(5)不難看出，利用公式(4)和(5)去計算的uk，i的LLR值，僅需要計算一維距離，而不是如公式(3)中的兩維距離。并且僅需要計算大小為 的兩個集合的距離，而不是計算大小為M/2兩個集合的距離，因此減少了計算復雜度。
考慮比特uk，i的似然值L-value的先驗信息La(uk，i)，以及來自其它譯碼層j的可靠性信息La(uK，j)，不考慮常量σN，(4)和(5)能夠?qū)憺槿缦?6)和(7)L(uk,i)=La(uk,i)+MinXn∈SX,0(i){ak2(xk-Xn)2+Σj=0,j≠iM-1La(uk,j)}-MinXn∈SX,1(i){ak2(xk-Xn)2+Σj=0,j≠1M-1La(uk,j)}]]>uk，i∈SX(6)L(uk,i)=La(uk,i)+MinYn∈SY,0(i){ak2(yk-Yn)2+Σj=0,j≠iM-1La(uk,j)}-MinYn∈SY,1(i){ak2(yk-Yn)2+Σj=0,j≠1M-1La(uk,j)}]]>uk，i∈SY(7)迭代多層譯碼器的計算量主要由解調(diào)器的LLR值的計算、內(nèi)部譯碼器和給定的迭代次數(shù)決定。
在多級編碼方式中，如圖1，MQAM信號集的同相(in-phase)分量Xn和正交(quadrature)分量Yn被單獨映射。例如考慮MQAM機制中每個同相分量，其對應的每L-維向量uk＝{uk，0，uk，1，...，uk，L-1}將成功的劃分在L層(Levels)上，其定義了一個從uk＝{uk，0，uk，1，...，uk，L-1}到星座點am的二進制的地址映射。例如L＝3時，每個正交分量將映射到如下的星座點地址am＝(u0，u1，u2)a0＝(0，0，0)，a1＝(0，0，1)，a2＝(0，1，0)，a3＝(0，1，1)，a4＝(1，0，0)，a5＝(1，0，1)，a6＝(1，1，0)，a7＝(1，1，1)。同理MQAM機制中每個正交分量對應的每L-維向量uk＝{uk，0，uk，1，...，uk，L-1}也將成功的劃分在L層(Levels)上，其也定義了一個從uk＝{uk，0，uk，1，...，uk，L-1}到星座點am的二進制的地址映射。這里2L=M.]]>注意到當這個地址中的一個或兩個比特固定來計算LLR時，只需考慮SX的一個小子集。例如，如果uk，0＝1和uk，1＝1，那么僅a3和a7是合法的星座點。
根據(jù)公式(5)和(6)，解調(diào)器中LLR的計算復雜度與集合SX，0(i)和SX，1(i)的大小成正比，如果能夠減少這些集合的大小，那么計算復雜度也能相應減少。
例如，考慮第0層，即i＝0，那么SX，0(i)＝{000，001，010，011}，包含四個元素。如果1層的比特序列被成功的早判決(決定)，那么就能使用這個信息去成功的選擇SX，0(i)的一個合法子集，CX，0(i)＝{0X0，0X1}。因此SX，0(i)集合的大小降低了一半，相應地解調(diào)器的LLR的計算復雜度也降低了一半。如果第1層和第2層的比特序列都能夠盡早獲知，那么CX，0(i)＝{0XX}，解調(diào)器的LLR的計算復雜度就能相應地降低3/4。
根據(jù)以上分析，(6)和(7)能夠簡化為如下(8)和(9)L(uk,i)=La(uk,i)+MinXn∈CX,0(i){ak2(xk-Xn)2+Σj∈DLa(uk,j)}-MinXn∈CX,1(i){ak2(xk-Xn)2+Σj∈DLa(uk,j)}]]>uk，i∈SX(8)L(uk,i)=La(uk,i)+MinYn∈CY,0(i){ak2(yk-Yn)2+Σj∈DLa(uk,j)}-MinYn∈CY,1(i){ak2(yk-Yn)2+Σj∈DLa(uk,j)}]]>uk，i∈SY(9)這里CX，0(i)是集合SX，0(i)裁剪后的子集，CX，1(i)是集合SX，1(i)裁剪后的子集。集合D表示到目前為止沒有被成功譯碼的層(bits)。例如考慮3層編碼，假定當前的譯碼層是1，如果第0層早判決成功，第1層早判決失敗，那么集合D＝{1}。
綜上所述能夠構造一種新的簡化方法，即基于SISO，早判決機制被使用，如果在某個譯碼層，早判決成功，那么此層的譯碼過程結束，并且以概率1利用這個早判結果去修剪其它層的分支路徑度量值的計算過程(只計算一個較小子集)；如果所有層都早判決成功，則整個譯碼過程結束，即使沒有執(zhí)行完給定的譯碼迭代次數(shù)。這種方法簡稱為SISHO。
因此本發(fā)明提出的一種低復雜度的多層譯碼方法，參照圖2，主要包含如下步驟在201步在每次迭代的每個譯碼層i，根據(jù)所述公式(8)和(9)計算分支路徑度量值(LLR)；在202步若發(fā)端該層包含交織運算，則將所得的分支路徑度量值進行相應的解交織運算；
在203步將解交織運算后的值送入內(nèi)部譯碼器進行譯碼；在204步將內(nèi)部譯碼器輸出的結果，根據(jù)發(fā)端該層是否進行交織進行處理，如果發(fā)端該層執(zhí)行交織，則執(zhí)行軟卷積和交織；在205步對上述兩次迭代輸出的結果，執(zhí)行早判決；在206步若早判決成功，則本層譯碼結束，并且利用這個信息去修剪其它層的分支路徑度量值的計算過程，即充分利用星座圖的信息，去更新集合D，CX，0(i)、CX，1(i)、CY，0(i)和CY，1(i)；在207步如果所有的譯碼層都已標志早判決，則整個譯碼過程結束，即使沒有執(zhí)行完給定的譯碼迭代次數(shù)；否則轉(zhuǎn)步驟201步。
在202和204步，按照與發(fā)端同樣的交織模板執(zhí)行相應的比特交織和解交織；在205步，早判決僅在第二次迭代后做，并且可以選用多種方式，例如硬判決對兩次迭代輸出的軟信息序列進行符號判決，若均相同，則早判決成功，否則失敗；或者也可以設立一閥值，若兩次迭代輸出的軟信息序列的符號不同的個數(shù)小于這一閥值時，則早判決成功；否則失??；也可以是其它的判決方法。
發(fā)明的實施例在DRM規(guī)范中，參照圖3，采用3層的多階信道編碼方式。顯然，本發(fā)明的應用并不局限于DRM規(guī)范。采用本發(fā)明提出的譯碼方法，其對應的多層譯碼器框圖如圖4。一種具體的實現(xiàn)流程圖如圖5，主要包括如下步驟在501步初始化每層的譯碼結束標志LevelCorrect[i]＝FALSE，i＝0...L-1；在502步初始化循環(huán)變量k為0，這里k為迭代次數(shù)；在503步如果k＜給定的迭代次數(shù)，則繼續(xù)下一步，否則譯碼結束；在504步初始化循環(huán)變量j為0，這里j＝0...L-1表示編碼的層次；
在505步如果j＜L，則繼續(xù)下一步，否則k＝k+1進行下次迭代；在506步如果當前層j的譯碼結束標志LevelCorrect[j]＝TRUE，則j＝j+1，進行下一層譯碼，轉(zhuǎn)到505步；否則繼續(xù)下一步；在507步如果(k＞0)，則置早判決標志為TRUE，否則為FALSE；在508步根據(jù)所述公式(8)和(9)計算分支路徑度量值LLRm；在509步對分支路徑度量值LLRm執(zhí)行比特解交織；在510步將解交織后的結果送入前、后向迭代的軟輸出的內(nèi)部譯碼器；在511步如果k＜給定的迭代次數(shù)或者k等于給定的迭代次數(shù)但不是最后一層，則繼續(xù)下一步，否則執(zhí)行514步；在512步對內(nèi)部譯碼器的輸出結果進行軟卷積；在513步對所述軟卷積的結果La[j]按照與發(fā)端給定的該層使用的交織模板進行比特交織；在514步如果Hdecision＝＝TRUE，則進行早判決；否則執(zhí)行516步；在515步對于當前層，如果上兩次內(nèi)部譯碼器輸出的結果序列的符號位對應都相同，即Sign(LLRd)＝＝Sign(temp_LLRd)，則置LevelCorrect[j]為TRUE，表示本層譯碼過程結束；在516步如果所有層的譯碼結束標志LevelCorrect[i]都為TRUE，i＝0...L-1，則整個譯碼過程結束，否則j＝j+1，且轉(zhuǎn)到505步。
采用上述方法進行了仿真，一些仿真假設和仿真參數(shù)如表1所示。
表1仿真假設和仿真參數(shù)

在DRM規(guī)范定義的信道2，3，4下，三種方法SISO、SIHO和本發(fā)明提出的方法SISHO的性能曲線的比較如圖6，7，8。并且在仿真過程中，本發(fā)明提出的SISHO方法，實際的迭代次數(shù)，在信道2、3、4下，分別是2.977、2.041和2.23，均小于給定的迭代次數(shù)。
參照圖6，7，8，本發(fā)明提出的方法具有與SISO類似的性能，且本發(fā)明的方法要好于SIHO。
選用DRM信道4，下面對本發(fā)明提出的方法的計算復雜度進行分析。在下面的描述中Mul表示乘法運算，Add表示加法運算。
根據(jù)公式(7)和(8)，對于某層i，考慮X和Y兩個方向，計算L(uk，i)所需的運算為2*[8*(3Mul+1Add)+1Add]＝16*(3Mul+2Add)+2Add。(用Y0表示)當|CX，0(i)|＝1，L(uk，i)的計算復雜度，考慮X和Y兩個方向，是2*[4*(3Mul+1Add)+1Add]＝8*(3Mul+2Add)+2Add。(用Y1表示)。(注意|CX，0(i)|表示集合CX，0(i))包含的元素個數(shù))。
當|CX，0(i)|＝0，L(uk，i)的計算復雜度，考慮X和Y兩個方向是2*[(3Mul+1Add)+1Add]＝2*(3Mul+1Add)+2Add。(用Y2表示)。
所以在SISO和SISHO兩種方法中，計算LLR的復雜度比較如表2，在BER＝10e-4工作點。
僅考慮不同簡化情況下每層的實際執(zhí)行次數(shù)。假定L[i]是層i的實際執(zhí)行次數(shù)，S1[i]是當|CX，0(i)|＝1時層i的執(zhí)行次數(shù)；S2[i]是當|CX，0(i)|＝0時，層i的執(zhí)行次數(shù)。為了描述方便，每層所包含的比特數(shù)在下面的復雜度分析中不予考慮，因為他們在不同的方法中貢獻是相同的。
根據(jù)表2，在信道4下，當執(zhí)行的幀數(shù)為10000，在SISHO方法中，LLR的計算復雜度是Y0(22354-460-1861)+(20493-7858-367)+(20033-1859-7702)＝42773Y1460+7858+1859＝10177Y21861+367+7702＝9930因此在SISHO方法中，總的LLR的計算復雜度是42773*Y0+10177*Y1+9930*Y2，那也就是Muly0*16*3+y1*8*3+y2*2*3＝2356,932ADDy0*(16*2+2)+y1*(8*2+2)+y2*(2*2+2)＝1697,048
在SISO方法中，LLR的計算復雜度是4*10000*3*y0，即5760,000MUL和4080,000 ADD.
因此，在方法SISHO和SISO中，關于LLR的計算復雜度的比較是2356,932/5760,000＝0.4，ADD＝1697048/4080000＝0.4159，如表3所示。
表2在不同的信道條件下LLR的計算復雜度比較

Table 3在信道4下LLR的計算復雜度比較

綜上所述，本發(fā)明提出的多層信道譯碼方法SISHO所需的計算量，與SISO方法相比，乘法僅占SISO的40％，加法僅占SISO的41％，并且從性能比較結果看本發(fā)明所提出的方法能獲得與方法SISO基本類似的性能。
本發(fā)明提出了一種用于多級編碼的多層信道譯碼方法，其主要優(yōu)點在于1)在迭代譯碼的過程中，提前判決機制被使用，從而使實際執(zhí)行的迭代次數(shù)減少；2)若某譯碼層提前判決成功，則該層譯碼結束，并且利用這層的判決結果去修剪其它層的譯碼過程；從而使其它層譯碼過程所需的計算量大大減少；3)若所有層都提前判決成功，則整個譯碼過程結束，即使沒有達到給定的迭代次數(shù)，4)與軟輸入軟輸出的SISO方法相比具有基本類似的性能；5)譯碼時延較小；6)與軟輸入軟輸出的SISO方法相比，具有較少的計算復雜度，易于實現(xiàn)，且能很好的降低功耗；7)能有效地減少相關硬件的設計的復雜度，節(jié)約了成本，保證了在高速傳輸速率和更高維調(diào)制方式的情況下，誤碼率不增加或增加很少。
權利要求
1.一種用于通信系統(tǒng)的多層信道譯碼方法，包括步驟a)在每次迭代的每個譯碼層，計算分支路徑度量值；b)對所得到的分支路徑度量值進行譯碼；c)如果當前迭代步是第一次迭代，返回步驟a)，否則，對上次迭代步和當前迭代步輸出的結果執(zhí)行早判決；d)若早判決成功，則本層譯碼結束，并且利用本層的譯碼結果來修剪后續(xù)其它層的分支路徑度量值的計算過程；e)重復所述步驟a)-d)，如果所有的譯碼層都已標志早判成功，則整個譯碼迭代過程提前結束；否則直到執(zhí)行完給定的譯碼迭代次數(shù)。
2.如權利要求1所述的方法，其特征在于，對譯碼迭代結束后輸出的各譯碼層的似然信息進行符號判決，以得到對應編碼前的各層比特序列的估計值。
3.如權利要求1所述的方法，其特征在于，所述計算分支路徑度量值的步驟包括步驟計算經(jīng)過信道均衡后的接收信號與調(diào)制星座點信號的距離。
4.如權利要求3所述的方法，其特征在于，分別針對經(jīng)過信道均衡后的接收信號的同相分量和正交分量來進行計算。
5.如權利要求4所述的方法，其特征在于，對于經(jīng)過信道均衡后的接收信號的同相分量，按照如下公式來計算分支路徑度量值L(uk,i)=La(uk,i)+MinXn∈CX,0(i){ak2(xk-Xn)2+Σj∈DLa(uk,j)}-MinXn∈CX,1(i){ak2(xk-Xn)2+Σj∈DLa(uk,j)}]]>其中uk，i，表示多級編碼器k時刻的輸出比特，uk，i∈SX，SX包含映射到MQAM星座點信號集中同相分量Xn的uk，i；ak是瑞利隨機衰落信道，xk=Akak,]]>Ak是時刻k接收信號的同相分量；Xn是MQAM星座點信號集中對應的同相分量，CX，0(i)是集合SX，0(i)裁剪后的子集，CX，1(i)是集合SX，1(i)修剪后的子集。這里集合SX，0(i)和SX，1(i)是SX中包含分別滿足uk，i＝1和uk，i＝0的對應值；La(uk，j)是來自其它層的先驗信息。
6.如權利要求4所述的方法，其特征在于，對于經(jīng)過信道均衡后的接收信號的正交分量，按照如下公式計算分支路徑度量值L(uk,i)=La(uk,i)+MinYn∈CY,0(i){ak2(yk-Yn)2+Σj∈DLa(uk,j)}-MinYn∈CY,1(i){ak2(yk-Yn)2+Σj∈DLa(uk,j)}]]>其中uk，i，表示多級編碼器k時刻的輸出比特，uk，i∈SY，SY包含映射到MQAM星座點信號集中正交分量Yn的uk，i；ak是瑞利隨機衰落信道，yk=Bkak.]]>Bk是時刻k接收信號的正交分量；Yn是MQAM星座點信號集中對應的正交分量；CY，0(i)是集合SY，0(i)裁剪后的子集，CY，1(i)是集合SY，1(i)裁剪后的子集。這里集合SY，0(i)和SY，1(i)是SY中包含分別滿足uk，i＝1和uk，i＝0的對應值；La(uk，j)是來自其它層的先驗信息。
7.如權利要求1所述的方法，其特征在于，如果發(fā)送端處對應層包含交織運算，則計算分支路徑度量值的步驟還包括步驟對得到的分支路徑度量值進行相應的解交織運算；以及所述譯碼步驟還包括步驟對譯碼的結果執(zhí)行軟卷積和比特交織。
8.如權利要求1所述的方法，其特征在于，采用硬判決來執(zhí)行所述早判決，所述硬判決包括比較兩次譯碼輸出的軟信息的符號是否全相同，如果相同，則早判決成功，否則早判決失敗。
9.如權利要求1所述的方法，其特征在于，采用以下方式來執(zhí)行所述早判決設置閥值，若兩次迭代輸出的軟信息的符號的不同的個數(shù)小于所述閥值，則早判決成功，否則失敗。
10.如權利要求1所述的方法，其特征在于，所述修剪步驟包括步驟更新集合D，CX，0(i)，CX，1(i)，CY，0(i)和CY，1(i)。
11.如權利要求4、5或10所述的方法，其特征在于，集合D表示到目前為止沒有被成功譯碼的層。
全文摘要
一種用于通信系統(tǒng)的多層信道譯碼方法，包括步驟a)在每次迭代的每個譯碼層，計算分支路徑度量值；b)對所得到的分支路徑度量值進行譯碼；c)如果當前迭代步是第一次迭代，返回步驟a)，否則，對上次迭代步和當前迭代步輸出的結果執(zhí)行早判決；d)若早判決成功，則本層譯碼結束，并且利用本層的譯碼結果來修剪后續(xù)其它層的分支路徑度量值的計算過程；e)重復所述步驟a)－d)，如果所有的譯碼層都已標志早判成功，則整個譯碼迭代過程提前結束；否則直到執(zhí)行完給定的譯碼迭代次數(shù)。采用上述機制的譯碼方法，與傳統(tǒng)的軟輸入軟輸出的SISO方法相比，性能基本類似，且具有較少的計算量，易于實現(xiàn)，并夠能有效地降低功耗和譯碼時延。
文檔編號H03M13/00GK101064584SQ20061007652
公開日2007年10月31日 申請日期2006年4月28日 優(yōu)先權日2006年4月28日
發(fā)明者王春花, 樸范鎮(zhèn) 申請人:北京三星通信技術研究有限公司, 三星電子株式會社