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