專利名稱：：單向糾正的多狀態(tài)置信傳播迭代的ldpc譯碼方法
技術(shù)領(lǐng)域：
：本發(fā)明屬于數(shù)字信息傳輸
技術(shù)領(lǐng)域：
，尤其是一種單向糾正的多狀態(tài)置信傳播迭代的LDPC譯碼方法。
背景技術(shù)：
：低密度奇偶校驗(LDPC，LowDensityParityCheck)碼是目前數(shù)字信息傳輸領(lǐng)域中大量使用的信道編碼。LDPC碼作為一種普通的線性分組碼，通常用生成矩陣G和校驗矩陣H來表示，其特點是奇偶校驗矩陣H中非零元素的個數(shù)遠遠小于零元素的個數(shù)。在信息傳輸過程中，接收端需要對LDPC碼進行譯碼，LDPC譯碼方法主要有樹形譯碼、概率譯碼、和積譯碼、最小和譯碼、比特翻轉(zhuǎn)譯碼和大數(shù)邏輯譯碼等，上述各種譯碼方法均存在一定的局限性。置信傳播譯碼方法是一種比較常用的譯碼方法。置信傳播(BP，BeliefPropagation)譯碼方法，實質(zhì)上是概率譯碼方法的對數(shù)域運算。譯碼器的輸入為接收序列的對數(shù)似然比，在對數(shù)空間下，通過利用變量節(jié)點和校驗節(jié)點的約束關(guān)系進行迭代譯碼。此時，變量節(jié)點的約束關(guān)系表現(xiàn)為"和"的形式，即各變量節(jié)點的輸出是各個輸入對數(shù)似然比的和；而校驗節(jié)點的約束關(guān)系表現(xiàn)為"積"的形式，即各校驗節(jié)點的輸出是各個輸入對數(shù)似然值某種函數(shù)的乘積，由于這兩個節(jié)點的計算特性，因此該譯碼方法也被稱之為和積譯碼方法。以下對置信傳播譯碼方法進行說明為便于描述，定義幾個符號集，集合M(n)表示與變量節(jié)點n相連的校驗節(jié)點的集合。M(n)lm表示集合M(n)中不包含校驗節(jié)點m的集合；N(m)表示與校驗節(jié)點m相連的變量節(jié)點的集合。N(m)ln表示N(m)集合不包含變量節(jié)點n的集合。由于LDPC碼是一類線性分組碼，因此碼集C中的碼字c=(Cl，c2，L，c》，滿足伴隨式S二H'cT二0，其中H為LDPC碼的校驗矩陣，cT表示判決得到的碼字c的矩陣轉(zhuǎn)置。譯碼器就是根據(jù)接收序列y和約束條件S=HcT=0判斷發(fā)送碼字c的取值。通過計算后驗概率P(cnIy，S=0)，得碼字4-Sf;1^,^^，S=())'其中argmax表示尋找使得f(x)達到最大值時的x值。BP譯碼方法的具體實現(xiàn)步驟為步驟1初始化對每個校驗節(jié)點m和變量節(jié)點n，計算變量節(jié)點n傳遞給相鄰校驗節(jié)點的信息<formula>formulaseeoriginaldocumentpage4</formula>步驟2迭代過程(1)更新校驗節(jié)點傳遞給變量節(jié)點的信息A朋'2,(2)更新變量節(jié)點對每個變量節(jié)點n=1，L，N和mGM(n)，計算對每個變量節(jié)點n=1，L，N，計算n+HA冊步驟3:嘗試判決￡=(1，(％))/2其中，函數(shù)sgn()返回表示^的符號的整數(shù)sgnOn)=%<0(1)計算校驗和S-H.51，如果S=0或循環(huán)迭代次數(shù)達到門限值，則譯碼結(jié)束；(2)若以上條件不滿足則繼續(xù)步驟2進行下一次循環(huán)?？梢钥闯鯞P譯碼方法含大量雙曲正切和反正切運算，運算復(fù)雜度較高。因此，實現(xiàn)困難，并且對于中短碼長的LDPC碼，BP譯碼方法的譯碼性能只能近似最大后驗概率(MAP,MaximumAPosteriori)譯碼，兩者之間存在性能差異。為了提高中短碼長的LDPC的BP譯碼方法的譯碼性能，有兩種改進的譯碼方法一種是將置信度排序譯碼(OSD，OrderedStatisticDecoding)結(jié)合到BP譯碼方法中，但0SD譯碼方法復(fù)雜度過高，很難應(yīng)用碼長大于500的LDPC碼上；另一種是增加型BP(AugmentedBP)譯碼方法，通過列表嘗試譯碼，能夠有效地提高譯碼性能，尤其是瀑布區(qū)域(WaterfallRegion)，但結(jié)構(gòu)過于復(fù)雜。綜上所述，BP譯碼方法及其改進譯碼方法均存在實現(xiàn)方法復(fù)雜的問題，而且譯碼性能和最大后驗概率譯碼之間存在性能差距，使得信道信息糾正的準(zhǔn)確性及譯碼性能較差。
發(fā)明內(nèi)容本發(fā)明的目的在于克服現(xiàn)有技術(shù)的不足，提出一種單向糾正的多狀態(tài)置信傳播迭代的LDPC譯碼方法，該方法基于信道信息的糾正的多狀態(tài)BP迭代的結(jié)果，從反方向糾正信道信息，增加了信道信息糾正的準(zhǔn)確性，提高譯碼性能。本發(fā)明解決其技術(shù)問題是采取以下技術(shù)方案實現(xiàn)的—種單向糾正的多狀態(tài)置信傳播迭代的LDPC譯碼方法，包括以下步驟(1)執(zhí)行標(biāo)準(zhǔn)置信傳播譯碼步驟，如果伴隨式S=HcT=0，則譯碼結(jié)束；否則執(zhí)行步驟(2);(2)執(zhí)行基于信道信息修改的二次BP迭代步驟①外循環(huán)迭代最不可靠的變量節(jié)點Vn;從反方向修改找到的變量節(jié)點Vn，并將變量節(jié)點的初始軟信息修改為L=-~，其中P是修正因子；②內(nèi)循環(huán)迭代更新變量節(jié)點和校驗節(jié)點并且嘗試判決當(dāng)爐>0時，4=1，當(dāng)％<0時，5=0，得到碼字5=d，…"^);如果w7=o《作為有效輸出值輸出，完成譯碼處理；如果沒有達到預(yù)定的內(nèi)循環(huán)迭代次數(shù)，則循環(huán)執(zhí)行內(nèi)循環(huán)迭代；否則轉(zhuǎn)入下一步；③如果沒有達到預(yù)定的外循環(huán)次數(shù)，返回步驟①執(zhí)行下一次外循環(huán)迭代，否則譯碼結(jié)束。而且，所述的標(biāo)準(zhǔn)置信傳播譯碼方法包括以下步驟(1)初始化步驟對每個m和n，計算變量節(jié)點n傳遞給相鄰校驗節(jié)點的信息力Ic=0)=%0(2)迭代步驟首先，更新校驗節(jié)點傳遞給變量節(jié)點的信息L-^anh-'f]tanhf,然后，更新變量節(jié)點對每個變量節(jié)點n=1，L，N和mM(n)，=%。+Z《'對每個變量節(jié)點n=1，L，N，％=^。+S(3)嘗試判決步驟sn"1，(a))/2其中，函數(shù)sgn()返回表示A的符號的整數(shù)sgn(P)=計算伴隨式S-H.P，如果S=0或循環(huán)迭代次數(shù)達到預(yù)定迭代次數(shù)，則譯碼結(jié)束，完成標(biāo)準(zhǔn)置信傳播譯碼步驟；否則，繼續(xù)步驟(2)進行下一次循環(huán)。而且，所述的尋找最不可靠的變量節(jié)點按下式判斷、=argmax|Z3("(v)|其中:判決值為d('V)-fW+jd(，這里i為正整數(shù)，滿足l-Al<i<l，在Al迭代次數(shù)內(nèi)，平均判決值為0=么((5('—'>2('))*/+0(，))，.,)為第i次迭代譯碼后嘗△/c、試判決得到的碼字。而且，所述的更新變量節(jié)點是通過下述公式計算的對每個變量節(jié)點n=1，L，N和mGM(n)，Hn。I對每個變量節(jié)點n=1，L，N，A=^+所述的更新校驗節(jié)點是通過下述公式計算的0=2tanh—而且，所述的預(yù)定的內(nèi)循環(huán)迭代次數(shù)為20，所述的預(yù)定的外循環(huán)迭代次數(shù)為10。而且，所述的修正因子13=2。而且，所述的預(yù)定迭代次數(shù)為100。本發(fā)明的優(yōu)點和積極效果是本譯碼方法針對中短碼長的LDPC碼提出了一種基于信道信息糾正的多狀態(tài)置信傳播迭代的LDPC譯碼方法，該方法是一種啟發(fā)式結(jié)構(gòu)，其根據(jù)每個狀態(tài)嘗試迭代譯碼的結(jié)果，從反方向修改其對應(yīng)的原有初始信道似然值信息，糾正信道信息，該方法實現(xiàn)簡單同時解決了譯碼性能和MAP之間存在性能差距的問題，增加了信道信息糾正的準(zhǔn)確性，提高了譯碼性能。圖1是本發(fā)明的處理流程圖；圖2是本發(fā)明實施例的不同迭代次數(shù)下EIAI下降情況分布圖；圖3是本發(fā)明實施例的不同譯碼方法對應(yīng)的譯碼性能圖。具體實施例方式下面結(jié)合附圖對本發(fā)明的具體實施例進行詳細描述。置信傳播譯碼方法(BP譯碼方法)對于中短碼長LDPC碼進行譯碼時出現(xiàn)的錯誤主要分為三種類型l.收斂到一個不能滿足校驗矩陣的碼字上；2.最后結(jié)果由于振蕩并不收斂于某個具體碼字；3.結(jié)果收斂于一個能滿足校驗矩陣但不是發(fā)送碼字的碼字上。在低信噪比情況下，主要是第一種錯誤類型；隨著Eb/N。的增加和誤碼率(BER，BitErrorRatio)的降低，由于振蕩引起的錯誤成為了主要類型，主要是第二種類型錯誤，體現(xiàn)在瀑布區(qū)；第三種錯誤主要體現(xiàn)在誤碼平臺區(qū)(errorfloor)，它主要是由低重碼字引起的。為了克服BP迭代過程中受到的振蕩影響，提高瀑布區(qū)的譯碼性能，可以根據(jù)初始BP迭代譯碼后的結(jié)果，進行信道信息糾正，采用糾正后的信息來進行二次BP迭代譯碼，從而達到提高譯碼性能的目的。這是一種多狀態(tài)BP迭代譯碼方法，這里的多狀態(tài)指的是進行BP譯碼前不同的初始信道信息。因此，需要選擇出最不可靠的變量節(jié)點，并將其作為待糾正的變量節(jié)點，以便更準(zhǔn)確地進行信道信息糾正。選擇最不可靠的變量節(jié)點通常有三種方法，這三種方法分別基于變量節(jié)點不滿足校驗方程個數(shù)，經(jīng)過BP譯碼方法后變量節(jié)點輸出的軟信息，以及譯碼過程中變量節(jié)點輸出軟信息的符號翻轉(zhuǎn)次數(shù)。其判斷依據(jù)是(1)不滿足校驗方程比較多的變量節(jié)點容易出錯；(2)經(jīng)過BP譯碼方法后輸出軟信息比較小的變量節(jié)點容易出錯；(3)輸出軟信息的符號翻轉(zhuǎn)次數(shù)多的變量節(jié)點容易出錯。選擇最不可靠的變量節(jié)點的三種基于平均值的選擇公式如下所示C(=^土Z('V)-了J]△Hi(2)=^力一(Z(')(V))其中，c("(v)表示節(jié)點v在迭代l次后，不滿足的校驗數(shù)目，對應(yīng)的C("(v)為平均不滿足的校驗數(shù)目。z(i)(v)表示節(jié)點V在迭代1次后，輸出的信道信息似然值，對應(yīng)的ZW(v)為平均輸出的信道信息似然值。S("(v)表示節(jié)點v在迭代1次后，對應(yīng)的平均翻轉(zhuǎn)次數(shù)。在判斷式(3)中，是將每次迭代譯碼中的翻轉(zhuǎn)現(xiàn)象視為等同，而實際上對于那些翻轉(zhuǎn)次數(shù)相同的變量節(jié)點，最后一次迭代譯碼時，發(fā)生符號反轉(zhuǎn)的變量節(jié)點更不可靠。因此，我們對判斷式(3)作了修改，對最后一次迭代出現(xiàn)的似然值符號翻轉(zhuǎn)現(xiàn)象賦予了更大的權(quán)值。定義￡為第i次迭代譯碼后嘗試判決得到的碼字，則修正的判決值為D(')(v)=￡('-')+Z)('-V)(4)其中，i為正整數(shù)，滿足1-A1<i<1，④表示模二加。進一步，在A1迭代次數(shù)內(nèi)，平均判決值定義為D(')(v)-丄((f>5('))*/+￡)('-V)),匚、A/、W因此，對應(yīng)上述判斷式1、2、3及5這四種選擇不可靠變量節(jié)點的方法，其對應(yīng)的待糾正的變量節(jié)點判斷式分別為v^argmaxc('V)(6)v,=argmin|z(')(v)|v,argminl,)lv,argmaxlD('V)根據(jù)上述四種方法統(tǒng)計分析，該統(tǒng)計分析是對所用的碼字為隨機構(gòu)造的規(guī)則(3，6)(504，252)LDPC碼，基于不同信噪比，在BP譯碼方法迭代100次后譯碼仍不成功的情況下，四種判斷方法選擇出的最不可靠變量節(jié)點譯碼結(jié)果最終錯誤的概率，該概率越接近1，說明所選擇的變量節(jié)點越不可靠。通過表l可以看出依據(jù)判斷式(5)來判斷變量節(jié)點的不可靠性，具有較高的準(zhǔn)確度，實現(xiàn)復(fù)雜度也較小。因此，我們?nèi)?5)式對應(yīng)的D'"(v)來作為判斷不可靠節(jié)點的依據(jù)。表1基于不同指標(biāo)判斷不可靠變量節(jié)點的仿真結(jié)果統(tǒng)計<table>tableseeoriginaldocumentpage9</column></row><table>在二進制LDPC譯碼過程中，可以將變量節(jié)點和校驗節(jié)點視作兩個軟入軟出(SISO)的譯碼器，兩者之間進行信息傳遞。為了便于硬件實現(xiàn)，一般只檢測變量節(jié)點的信息更新。對于無限長的LDPC碼，其變量節(jié)點處的輸出信息LLR，可用均值u和方差02的高斯分布來建模，這里有21!=c^成立，輸出信息LLR分布可用均值u完全表示。因此，根據(jù)每個變量節(jié)點處的對數(shù)似然比絕對值IAI=llog(P(v=1)/P(v=O))I的和EIAI來度量迭代譯碼是否能最終收斂(即碼字是否為可譯碼字)。雖然對于有限長LDPC碼，由于不能保證迭代過程每個變量節(jié)點輸出信息為不相關(guān)的，最終收斂的碼字在迭代過程中存在EIAI下降的現(xiàn)象，但是仿真表明，通過合理的選擇相關(guān)門限，EIAI仍可有效的幫助分析譯碼收斂情況。如圖2所示的為不同迭代次數(shù)下EIAI下降情況分布圖，橫坐標(biāo)表示迭代次數(shù)，縱坐標(biāo)為本次迭代得到的EIAI比迭代前EIAI小的數(shù)目占可譯碼字的百分比，該分布圖是基于(3，6)(504，252)LDPC碼，Eb/NO為2.6dB，仿真碼字個數(shù)為100000。從圖2中可以看出迭代20次后，可譯碼字中本次迭代EIAI比上次迭代EIAI下降的次數(shù)很少，集中于千分之一以下，在迭代次數(shù)為十次時，下降的概率最大，為0.0098。因此，可以用EIAI來協(xié)助判斷如何糾正選擇的變量節(jié)點初始信道信息?；谏鲜龇治?，本發(fā)明提出了一種單向糾正的多狀態(tài)BP迭代的LDPC譯碼方法，進行二次迭代BP計算，每次對判斷出的最不可靠的變量節(jié)點初始軟信息進行反方向的修正，以變量節(jié)點對數(shù)域輸出信息為例，可將該LLR值翻轉(zhuǎn)符號，并將絕對值放大，再進行二次BP譯碼方法的譯碼，則可以避免譯碼時由于振蕩譯碼結(jié)果無法收斂，從而提高譯碼的性能。本發(fā)明提出的單向糾正的多狀態(tài)置信傳播迭代的LDPC譯碼方法的具體步驟如下1.執(zhí)行標(biāo)準(zhǔn)置信傳播譯碼步驟，包括以下步驟(1)初始化步驟對每個m和n，計算變量節(jié)點n傳遞給相鄰校驗節(jié)點的信息P柳=log(2)迭代步驟首先，更新校驗節(jié)點傳遞給變量節(jié)點的信息L=2tanh—然后，更新變量節(jié)點對每個變量節(jié)點n=1，L，N和mGM(n)，=%。+S么'"對每個變量節(jié)點n=1，L，N，&=A。+S>"(3)嘗試判決步驟6=(l-sgn(%))/2其中，函數(shù)sgn()表示返回^的符號的整數(shù):f1Pn>0-lp<0計算伴隨式S=H.2T，如果S=0或循環(huán)迭代次數(shù)達到預(yù)定迭代次數(shù)(本實施例中，預(yù)定迭代次數(shù)為100)則譯碼結(jié)束，完成標(biāo)準(zhǔn)置信傳播譯碼步驟；否則，繼續(xù)步驟(2)進行下一次循環(huán)。當(dāng)執(zhí)行完上述標(biāo)準(zhǔn)BP譯碼步驟后，如果伴隨式S=0，則譯碼結(jié)束，否則執(zhí)行步驟2。2.執(zhí)行基于信道信息修改的二次BP迭代步驟①外循環(huán)迭代每個新的外循環(huán)迭代均對應(yīng)一個新的譯碼器狀態(tài)。尋找最不可靠的變量節(jié)點Vn;從反方向修改找到的變量節(jié)點Vn，并將初始變量節(jié)點的軟信息修改為t=_^U，其中P是修正因子，在本實施例中修正因子13=2，目的是充分加大該點對應(yīng)的信道信息似然值幅度，加快譯碼收斂；本外循環(huán)迭代以新的信道信息L為基礎(chǔ)，外循環(huán)開始，循環(huán)最多到預(yù)定的外循環(huán)迭代次數(shù)，在本實施例中，外循環(huán)迭代次數(shù)為10次；在這里，尋找最不可靠的變量節(jié)點按下式判斷=argmax|o(0(v)|其中判決值為0(')(v)^('-')④S(')+Z^(v)，這里i為正整數(shù)，滿足l-AKi〈l，在Al迭代次數(shù)內(nèi)，平均判決值為D("(咖+((f+fW)>,為第i次迭代譯碼后嘗試判決得到的碼字。[cmo]②內(nèi)循環(huán)迭代更新變量節(jié)點和校驗節(jié)點，并且嘗試判決當(dāng)^>0時，4=1，當(dāng)A<0時，5=0，得到碼字2=(Uw);如果Wy=0《作為有效輸出值輸出，完成譯碼處理；如果沒有達到預(yù)定的內(nèi)循環(huán)迭代次數(shù)(本實施例預(yù)定的內(nèi)循環(huán)迭代次數(shù)為20)，則循環(huán)執(zhí)行內(nèi)循環(huán)迭代；否則轉(zhuǎn)入步驟③；本內(nèi)循環(huán)迭代過程中，更新變量節(jié)點和校驗節(jié)點是采用標(biāo)準(zhǔn)BP譯碼方式進行計算更新，其更新變量節(jié)點的計算公式如下對每個變量節(jié)點n=1，L，N和mGM(n)，=^。+,;、、對每個變量節(jié)點n=1，L，N，A=^。+ZL更新校驗節(jié)點是通過下述公式計算的J"[tanh2,-=2tanhT③如果沒有達到預(yù)定的外循環(huán)次數(shù)，返回步驟①執(zhí)行下一次外循環(huán)迭代，否則譯碼結(jié)束。通過上述步驟實現(xiàn)了針對中短碼長的LDPC碼提出了一種基于信道信息糾正的多狀態(tài)置信傳播迭代的LDPC譯碼方法。其譯碼性能與傳統(tǒng)BP譯碼方法的性能比較如圖3所示，其中傳統(tǒng)BP譯碼方法最大迭代次數(shù)設(shè)為200次，本發(fā)明改進的BP譯碼方法L0=100，LI=10，L2=20，13=2，信道為AWGN信道，調(diào)制方式為BPSK，碼字為隨機構(gòu)造的規(guī)則(3，6)(504，252)LDPC碼。本發(fā)明提出的改進BP方法對選擇出來的待糾正變量節(jié)點，直接將該節(jié)點處的原有初始信道似然值信息取反，并增加對應(yīng)信道似然值信息的絕對值幅度，來提高初始信道信息的準(zhǔn)確度，譯碼性能比原有的BP譯碼方法有提高。在本發(fā)明提出的改進BP方法中進行了多次迭代，因此迭代次數(shù)將有所增加。表2給出了不同的譯碼方法對應(yīng)的迭代次數(shù)。另外在變量節(jié)點選擇過程中，還需要N個寄存器來存儲變量節(jié)點似然值符號翻轉(zhuǎn)次數(shù)。從表2可以看出，改進的BP譯碼方法比標(biāo)準(zhǔn)的BP譯碼方法迭代次數(shù)有所增加。但隨著信噪比的增大，誤塊率越來越少，需要迭代的次數(shù)也少很多。表2不同譯碼方法的平均迭代次數(shù)信噪比標(biāo)準(zhǔn)BP譯碼方法本發(fā)明譯碼方法1.5dB66.300891.76262dB21.846525.65462.5dB8.18698.57312.8dB5.89095.83113dB4.97384.9965本發(fā)明提出了基于信道信息的糾正的多狀態(tài)BP迭代LDPC譯碼方法，本譯碼方法的兩個關(guān)鍵之處在于待糾正節(jié)點的選擇和如何進行信道信息糾正。這里根據(jù)譯碼過程中變量節(jié)點輸出軟信息的符號翻轉(zhuǎn)次數(shù)來選擇待糾正節(jié)點，針對已選出的變量節(jié)點，從反方向修改其對應(yīng)的原有初始信道似然值信息，進行下一輪的嘗試迭代譯碼，從而增加了信道信息糾正的準(zhǔn)確性，提高譯碼性能。1權(quán)利要求一種單向糾正的多狀態(tài)置信傳播迭代的LDPC譯碼方法，其特征在于包括以下步驟(1).執(zhí)行標(biāo)準(zhǔn)置信傳播譯碼步驟，如果伴隨式s＝HcT＝0，則譯碼結(jié)束；否則執(zhí)行步驟(2)；(2).執(zhí)行基于信道信息修改的二次BP迭代步驟①.外循環(huán)迭代尋找最不可靠的變量節(jié)點vn；從反方向修改找到的變量節(jié)點vn，并將變量節(jié)點的初始軟信息修改為其中β是修正因子；②.內(nèi)循環(huán)迭代更新變量節(jié)點和校驗節(jié)點，并且嘗試判決當(dāng)時，當(dāng)時，得到碼字如果作為有效輸出值輸出，完成譯碼處理；如果沒有達到預(yù)定的內(nèi)循環(huán)迭代次數(shù)，則循環(huán)執(zhí)行內(nèi)循環(huán)迭代；否則轉(zhuǎn)入下一步；③.如果沒有達到預(yù)定的外循環(huán)次數(shù)，返回步驟①執(zhí)行下一次外循環(huán)迭代，否則譯碼結(jié)束。F2009100678108C0000011.tif,F2009100678108C0000012.tif,F2009100678108C0000013.tif,F2009100678108C0000014.tif,F2009100678108C0000015.tif,F2009100678108C0000016.tif,F2009100678108C0000017.tif,F2009100678108C0000018.tif2.根據(jù)權(quán)利要求1所述的單向糾正的多狀態(tài)置信傳播迭代的LDPC譯碼方法，其特征在于所述的標(biāo)準(zhǔn)置信傳播譯碼方法包括以下步驟(1).初始化步驟對每個m和n，計算變量節(jié)點n傳遞給相鄰校驗節(jié)點的信息、(凡k,0))—=log(2).迭代步驟。首先，更新校驗節(jié)點傳遞給變量節(jié)點的信息L-Stan!T'ntanh^然后，更新變量節(jié)點對每個變量節(jié)點n=1，L，N和mGM(n)，U%。+,,^^/"''"對每個變量節(jié)點n=1，L，N，％=^+S>"(3).嘗試判決步驟￡n=(1，0))/2其中，函數(shù)sgn()返回^的符號的整數(shù)f1A>0卜l%<0計算伴隨式S-H.P，如果s=0或循環(huán)迭代次數(shù)達到預(yù)定迭代次數(shù)，則譯碼結(jié)束，完成標(biāo)準(zhǔn)置信傳播譯碼步驟；否則，繼續(xù)步驟(2)進行下一次循環(huán)。3.根據(jù)權(quán)利要求1所述的單向糾正的多狀態(tài)置信傳播迭代的LDPC譯碼方法，其特征在于所述的尋找最不可靠的變量節(jié)點按下式判斷、=argmax|。(')(v)|其中判決值為0(')(v)""-"④5("+。(')(v)返里i為正整數(shù)，滿足1-A1<i<l，在Al迭代次數(shù)內(nèi)，平均判決值為0('>("=^((^"，)*/+/)('-"w)，￡(,,為第i次迭代譯碼后嘗試判決得到的碼字。4.根據(jù)權(quán)利要求1所述的單向糾正的多狀態(tài)置信傳播迭代的LDPC譯碼方法，其特征在于所述的更新變量節(jié)點是通過下述公式計算的5.根據(jù)權(quán)利要求1所述的單向糾正的多狀態(tài)置信傳播迭代的LDPC譯碼方法，其特征在于所述的預(yù)定的內(nèi)循環(huán)迭代次數(shù)為20，所述的預(yù)定的外循環(huán)迭代次數(shù)為10。6.根據(jù)權(quán)利要求1所述的單向糾正的多狀態(tài)置信傳播迭代的LDPC譯碼方法，其特征在于所述的修正因子P=2。7.根據(jù)權(quán)利要求2所述的單向糾正的多狀態(tài)置信傳播迭代的LDPC譯碼方法，其特征在于所述的預(yù)定迭代次數(shù)為100。對每個變量節(jié)點n=1，L，N和mGM(n)，=^。+.;、^對每個變量節(jié)點n=1，L，N，％=%。+Ij所述的更新校驗節(jié)點是通過下述公式計算的全文摘要本發(fā)明屬于數(shù)字信息傳輸
技術(shù)領(lǐng)域：
的一種單向糾正的多狀態(tài)置信傳播迭代的LDPC譯碼方法，包括以下步驟(1)執(zhí)行標(biāo)準(zhǔn)置信傳播譯碼步驟，如果伴隨式s＝HcT＝0，則譯碼結(jié)束；否則執(zhí)行步驟(2)；(2)執(zhí)行基于信道信息修改的二次BP迭代步驟①執(zhí)行外循環(huán)迭代尋找最不可靠的變量節(jié)點，從反方向修改選定節(jié)點的初始軟信息；②內(nèi)循環(huán)迭代更新變量節(jié)點和校驗節(jié)點，嘗試判決，如果作為有效輸出值輸出，完成譯碼處理。本發(fā)明是一種啟發(fā)式結(jié)構(gòu)，根據(jù)迭代譯碼的結(jié)果，從反方向修改原有初始信道似然值信息，從而增加了信道信息糾正的準(zhǔn)確性，提高了譯碼性能。文檔編號H03M13/15GK101707486SQ200910067810公開日2010年5月12日申請日期2009年2月3日優(yōu)先權(quán)日2009年2月3日發(fā)明者蘭軍,華建軍,唐光,歐陽書平,王洪湔,門愛東,陳志申請人:天津博微科技有限公司