專利名稱：一種動態(tài)異步bp譯碼方法
技術(shù)領(lǐng)域：
本發(fā)明屬于LDPC碼譯碼算法設(shè)計(jì)和實(shí)現(xiàn)研究領(lǐng)域，是一個能夠加速BP譯碼算法收斂的動態(tài)異步消息更新策略，為動態(tài)異步BP譯碼方法，即IVC RBP算法。
背景技術(shù)：
LDPC碼自1996年再次被發(fā)現(xiàn)以來，其譯碼算法(BP算法)以其實(shí)現(xiàn)簡單，譯碼復(fù)雜度線性增加等特點(diǎn)，得到編譯碼領(lǐng)域的青睞，稱為該領(lǐng)域的一個熱點(diǎn)。BP譯碼算法是一個消息迭代算法,節(jié)點(diǎn)間的消息沿著與LDPC碼相對應(yīng)的Tanner 圖的邊來回傳遞，其消息傳遞主要包括了橫向計(jì)算和縱向計(jì)算兩個步驟，其中橫向計(jì)算就是校驗(yàn)節(jié)點(diǎn)Ci到變量節(jié)點(diǎn) ' 的消息傳遞
權(quán)利要求
1.一種動態(tài)異步BP譯碼方法，其特征在于包含動態(tài)異步消息更新策略，利用變量節(jié)點(diǎn)到校驗(yàn)節(jié)點(diǎn)更新前后的最大消息殘差，輔以變量節(jié)點(diǎn)的不穩(wěn)定性判定的動態(tài)定位方法和兩步校驗(yàn)節(jié)點(diǎn)到變量節(jié)點(diǎn)消息計(jì)算的消息傳遞形式，亦即，在消息更新時，確定不穩(wěn)定且其信息m(Vi，Cj)具有最大殘差的變量節(jié)點(diǎn)Vi，首先對所有Ca e N(Vi) ^產(chǎn)生并傳遞消息％^,， 來更新具有最大殘差的消使消息 ^,因接收了來自不同校驗(yàn)節(jié)點(diǎn)的消息而具有了更高的置信度，從而修正偏離收斂的狀態(tài)，這是第一步從校驗(yàn)節(jié)點(diǎn)到變量節(jié)點(diǎn)消息計(jì)算及消息傳遞，其次，更新后的消息'^被傳遞用來更新消息'^ Vb e N(Cj)\vi；由于更新后的攜帶了更多的置信度，因而這些消息的傳遞能把攜帶的高置信度傳播到更多的消息中去，從而改變可能錯誤的變量節(jié)點(diǎn)，達(dá)到相應(yīng)比特翻轉(zhuǎn)的目的，這是第二步從校驗(yàn)節(jié)點(diǎn)到變量節(jié)點(diǎn)消息計(jì)算及消息傳遞，最后，對Vb進(jìn)行不穩(wěn)定性判定，并且計(jì)算Cd e N(vb) \cJO
2.根據(jù)權(quán)利要求I所述的動態(tài)異步BP譯碼方法，其特征在于所述的最大消息殘差為 r (mk), r (mk) = | fk (m) -mk | °o，mk e m,其中m表示所有消息，mk和fk(m)分別代表一個變量節(jié)點(diǎn)更新前和更新后的似然比。
3.根據(jù)權(quán)利要求I所述的動態(tài)異步BP譯碼方法，其特征在于具體實(shí)現(xiàn)如下a、初始化所有me,v = O ;以初始化所有％,-=凡,；C、初始化所有咖^)=1 A I;d、如果存在不穩(wěn)定的變量節(jié)點(diǎn)Vi，那么找到最大殘差，如果沒有不穩(wěn)定的變量節(jié)點(diǎn)，則只找具有最大殘差〃( v,,^的變量節(jié)點(diǎn)Vi ；e、對每一個ca e N (Vi) Xcj,計(jì)算;f、計(jì)算'^，同時把=O ;j、對每一個vb e N(Cj) Xvi,計(jì)算^%, ，并判定vb的穩(wěn)定性，同時對每一個cd e N(vb) \Cj, 計(jì)算殘差;h、如果所有校驗(yàn)方程滿足或是達(dá)到設(shè)定的最大迭代次數(shù)，那么結(jié)束譯碼，否則返回步驟d。
全文摘要
本發(fā)明針對LDPC碼的BP譯碼算法，提供了一種基于變量節(jié)點(diǎn)到校驗(yàn)節(jié)點(diǎn)更新前后的最大信息殘差，輔以變量節(jié)點(diǎn)的不穩(wěn)定行判定動態(tài)構(gòu)造異步更新次序的算法。本發(fā)明利用了不動點(diǎn)迭代算法誤差估計(jì)中控制相鄰兩次計(jì)算結(jié)果的差值能控制收斂的原理，選取變量節(jié)點(diǎn)到校驗(yàn)節(jié)點(diǎn)的消息計(jì)算作為迭代函數(shù)，有效利用了校驗(yàn)節(jié)點(diǎn)的校驗(yàn)功能。本發(fā)明更好地定位出需要優(yōu)先更新的消息，并能更快地克服LDPC碼字中的陷阱集，從而減少譯碼時所需的迭代次數(shù)，達(dá)到使算法加速收斂并提升譯碼性能的目的。
文檔編號H03M13/11GK102594365SQ201210050650
公開日2012年7月18日 申請日期2012年2月29日 優(yōu)先權(quán)日2012年2月29日
發(fā)明者劉星成, 龔怡 申請人:中山大學(xué)