低復雜度的自適應置信差分迭代譯碼算法
本文關鍵詞:低復雜度的自適應置信差分迭代譯碼算法 出處:《電子與信息學報》2014年11期 論文類型:期刊論文
更多相關文章: 低密度奇偶校驗迭代譯碼算法 差分映射機制 因子圖變換 自適應歸一化系數(shù)
【摘要】:針對中短碼長的低密度奇偶校驗規(guī)則碼(Low Density Parity Check,LDPC)規(guī)則碼,該文采用消息更新規(guī)則改進和因子圖變換方法,提出一種低復雜度差分迭代譯碼算法。在置信傳播算法的基礎上,僅當變量節(jié)點的消息值振蕩時引入差分映射策略,得出一種選擇性的置信差分規(guī)則,自適應地調整校驗節(jié)點消息的歸一化系數(shù),提高譯碼性能。同時,采用展開校驗節(jié)點的圖變換方法,將計算復雜度從隨節(jié)點度分布指數(shù)性增長降至線性增長。分別在高斯白噪聲信道和瑞利衰落信道下進行仿真實驗,結果表明該算法和基于圖變換的其他低復雜度譯碼算法相比,性能優(yōu)越且復雜度低,和對數(shù)似然比的置信傳播算法(LLR-BP)相比,高信噪比區(qū)域內的性能優(yōu)異,低信噪比區(qū)域內的計算復雜度明顯降低。
[Abstract]:This paper proposes a low complexity differential iterative decoding algorithm for low density parity check ( LDPC ) rules for medium and short code length . Based on the belief propagation algorithm , this paper proposes a low complexity differential iterative decoding algorithm . Based on the belief propagation algorithm , only when the message value of a variable node oscillates , a differential mapping strategy is introduced to improve the decoding performance . At the same time , the computational complexity is reduced from the exponential growth of the node degree to linear growth by using the graph transformation method of the spread check node . The results show that the algorithm is superior to the other low complexity decoding algorithms based on the graph transformation , and the calculation complexity is obviously reduced in the low SNR area compared with the confidence propagation algorithm ( LLR - BP ) based on the graph transformation .
【作者單位】: 鄭州大學信息工程學院;解放軍信息工程大學信息系統(tǒng)工程學院;
【基金】:國家自然科學基金(61172086,61201251);國家自然科學基金聯(lián)合基金(U1204607) 博士后科研啟動基金(2011012)資助課題
【分類號】:TN911.22
【正文快照】: 1引言基于因子圖[1]的置信傳播譯碼算法[2]具有計算并行化和延時短等優(yōu)點,碼長較長時性能可以逼近香農限,因此低密度奇偶校驗(Low Density ParityCheck,LDPC)碼引起信道編碼界和通信領域學者的關注和研究熱潮。雖然長碼性能優(yōu)異,但實際應國家自然科學基金(61172086,61201251),
【相似文獻】
相關期刊論文 前10條
1 趙超群;黃英;雷菁;;軟輸入/軟輸出迭代譯碼算法的研究與設計[J];電視技術;2006年10期
2 陳為剛;殷柳國;陸建華;;低密度奇偶校驗碼迭代譯碼算法的誤碼平臺特性[J];清華大學學報(自然科學版);2009年01期
3 郭軍軍;吳代文;;改進的離散字母表迭代譯碼算法研究[J];現(xiàn)代電子技術;2012年04期
4 施聰,張嘉俊,宋文濤,羅漢文;一種簡化的非相干迭代譯碼算法[J];通信技術;2001年09期
5 羅楚新;杜海明;;基于Turbo碼譯碼的動態(tài)停止迭代譯碼算法[J];河南教育學院學報(自然科學版);2006年01期
6 王永波;陳翔;肖立民;王京;;一種新的終止LDPC迭代譯碼算法[J];通信技術;2011年04期
7 鄒雪蘭;酆廣增;;迭代檢測算法在比特交織編碼調制系統(tǒng)中的比較研究[J];南京郵電大學學報(自然科學版);2008年02期
8 劉星成;周敬瑩;張弦;;非對稱Z信道上Turbo碼的迭代譯碼算法及其性能[J];中山大學學報(自然科學版);2010年01期
9 趙光;王冬霞;王瓊;;級聯(lián)編碼迭代接收技術的研究[J];遼寧工業(yè)大學學報(自然科學版);2008年04期
10 杜月林;陸婷;;分組乘積Turbo碼動態(tài)迭代譯碼算法分析與優(yōu)化[J];國外電子測量技術;2006年08期
相關博士學位論文 前1條
1 馬嘯;RS碼和Turbo碼的研究[D];西安電子科技大學;1999年
相關碩士學位論文 前10條
1 謝紅梅;迭代譯碼算法的研究[D];西安電子科技大學;2008年
2 孫德紅;平均迭代譯碼算法研究[D];廈門大學;2009年
3 蘇華;迭代譯碼算法的研究及其應用[D];電子科技大學;2011年
4 范祥;兩種加權迭代譯碼算法研究及其應用[D];電子科技大學;2012年
5 韓晶昀;TURBO碼中迭代譯碼算法的研究[D];西安電子科技大學;2006年
6 于心喬;LDPC碼迭代譯碼算法研究及其硬件實現(xiàn)[D];煙臺大學;2011年
7 孫冰;LDPC碼迭代譯碼算法的研究[D];西安電子科技大學;2009年
8 王軒;LDPC碼的有限字母表迭代譯碼算法研究[D];西安電子科技大學;2014年
9 方敏;分組Turbo碼的研究[D];四川大學;2003年
10 劉亞;基于歐氏幾何的LDPC碼構造研究[D];浙江大學;2008年
,本文編號:1418564
本文鏈接:http://sikaile.net/kejilunwen/wltx/1418564.html