本文選題：極化碼 + 譯碼復(fù)雜度�。� 參考：《系統(tǒng)工程與電子技術(shù)》2017年02期

【摘要】：極化碼是一種在二元對(duì)稱信道下能夠逼近香農(nóng)限的信道編碼,但其經(jīng)典譯碼算法連續(xù)刪除(successive cancellation,SC)譯碼和置信傳播(belief propagation,BP)譯碼的復(fù)雜度較高,使得譯碼過(guò)程具有較大的計(jì)算復(fù)雜度和譯碼時(shí)延。對(duì)極化碼譯碼過(guò)程的樹(shù)圖建模分析并對(duì)節(jié)點(diǎn)分類,證明了樹(shù)圖中部分節(jié)點(diǎn)對(duì)應(yīng)的譯碼運(yùn)算是冗余的。由此設(shè)計(jì)了樹(shù)圖剪枝的簡(jiǎn)化譯碼算法,在保證誤碼性能不變的前提下,明顯降低了現(xiàn)有譯碼算法的計(jì)算復(fù)雜度。仿真結(jié)果證明,簡(jiǎn)化后SC譯碼和BP譯碼的譯碼復(fù)雜度較原始算法分別降低了36%~65%和41%~67%。
[Abstract]:Polarization code is a channel code which can approach Shannon limit in binary symmetric channel. However, its classical decoding algorithms such as successive cancellations (SCS) decoding and confidence propagation (BPP) decoding have higher complexity. The decoding process has high computational complexity and decoding delay. By modeling and analyzing the decoding process of polarimetric codes and classifying nodes, it is proved that the decoding operations of some nodes in the tree graph are redundant. Therefore, a simplified decoding algorithm for tree map pruning is designed, which reduces the computational complexity of the existing decoding algorithms while keeping the error performance unchanged. The simulation results show that the decoding complexity of the simplified SC decoding and BP decoding is 36 ~ 65% and 41 ~ 67% lower than that of the original algorithm, respectively.
【作者單位】： 哈爾濱工業(yè)大學(xué)(深圳)通信工程研究中心;
【基金】：國(guó)家自然科學(xué)基金(61201144,61371102) 國(guó)家高技術(shù)研究發(fā)展計(jì)劃(863計(jì)劃)(2014AA01A704) 哈爾濱工業(yè)大學(xué)創(chuàng)新基金項(xiàng)目(HIT.NSRIF.2017051) 深圳市基礎(chǔ)研究項(xiàng)目(JCYJ20150930150304185,JCYJ20160328163327348)資助課題
【分類號(hào)】：TN911.22

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 孫永軍;蘇昕;易克初;;一種基于球形譯碼的分層空時(shí)譯碼算法[J];電路與系統(tǒng)學(xué)報(bào);2008年05期

2 許文源;王振宇;朱修祥;;序貫譯碼——在電子計(jì)算機(jī)上的模擬實(shí)驗(yàn)結(jié)果[J];計(jì)算機(jī)與網(wǎng)絡(luò);1976年04期

3 賈文祥,酆廣增,周月臣;傳真文件的計(jì)算機(jī)譯碼[J];電信科學(xué);1991年05期

4 石雅盟;李建平;;一種新的聯(lián)合譯碼方案研究[J];中國(guó)傳媒大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

5 朱宏杰;裴玉奎;陸建華;;一種提高噴泉碼譯碼成功率的算法[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年04期

6 李慶坤;馬洪光;李正生;王鵬毅;;基于裁減自動(dòng)球形算法的多符號(hào)差分空時(shí)譯碼[J];計(jì)算機(jī)仿真;2010年03期

7 陳仲津;周振虞;;二輸入端多址信道的線性δ-可譯碼[J];南京郵電學(xué)院學(xué)報(bào);1986年03期

8 賈文祥;周月臣;酆廣增;;傳真文件的計(jì)算機(jī)譯碼[J];南京郵電學(xué)院學(xué)報(bào);1991年04期

9 許成謙,林雪紅,陳嘉興;一種加速Turbo碼譯碼實(shí)現(xiàn)的改進(jìn)算法的研究[J];電子學(xué)報(bào);2002年08期

10 單永杰;韓家瑋;張洪群;李安;;衛(wèi)星數(shù)據(jù)組合譯碼技術(shù)研究與實(shí)現(xiàn)[J];微計(jì)算機(jī)信息;2011年04期

相關(guān)會(huì)議論文 前6條

1 王名俅;夏樹(shù)濤;;LDPC碼的快速量化譯碼[A];中國(guó)電子學(xué)會(huì)第十六屆信息論學(xué)術(shù)年會(huì)論文集[C];2009年

2 于越華;;低誤碼率BCH碼的譯碼糾錯(cuò)及應(yīng)用[A];圖像 仿真 信息技術(shù)——第二屆聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2002年

3 李云強(qiáng);王念平;余昭平;;基于遺傳算法的R-M碼快速譯碼[A];開(kāi)創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2001年

4 鞏克現(xiàn);劉世剛;葛臨東;;DVB-RCS中循環(huán)遞歸Turbo碼尾比特譯碼技術(shù)[A];2009年通信理論與信號(hào)處理學(xué)術(shù)年會(huì)論文集[C];2009年

5 陳卓峰;劉星成;;基于RBF神經(jīng)網(wǎng)絡(luò)技術(shù)的分組Turbo碼譯碼[A];2005通信理論與技術(shù)新進(jìn)展——第十屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2005年

6 周丹丹;鄒艷;陸佩忠;;多個(gè)可變長(zhǎng)信源的聯(lián)合信源—信道卷積碼譯碼[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（上）[C];2006年

相關(guān)博士學(xué)位論文 前9條

1 陳正康;LDPC譯碼關(guān)鍵技術(shù)研究[D];西北工業(yè)大學(xué);2015年

2 藺勇;基于GPU的并行鞏膜識(shí)別與LDPC譯碼研究[D];西安電子科技大學(xué);2014年

3 周偉;低密度奇偶校驗(yàn)碼譯碼研究及其應(yīng)用[D];北京郵電大學(xué);2007年

4 李暉;級(jí)連碼譯碼研究[D];西安電子科技大學(xué);1998年

5 雷菁;低復(fù)雜度LDPC碼構(gòu)造及譯碼研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年

6 Nguyen Thi Dieu Linh（阮氏妙玲）;基于和-積算法的LDPC譯碼改進(jìn)及性能分析[D];哈爾濱工業(yè)大學(xué);2013年

7 楊洋;LDPC碼的編譯碼及代數(shù)構(gòu)造研究[D];西安電子科技大學(xué);2012年

8 王曉松;下一代無(wú)線通信系統(tǒng)中調(diào)制與編碼關(guān)鍵技術(shù)研究[D];東北大學(xué);2009年

9 李璐穎;無(wú)線通信中噴泉碼應(yīng)用關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 郭米娜;Raptor碼編譯碼技術(shù)及其在LTE下行鏈路中的仿真研究[D];西南交通大學(xué);2015年

2 李青;BICM-ID性能仿真研究及其定點(diǎn)數(shù)譯碼的實(shí)現(xiàn)[D];西南交通大學(xué);2015年

3 朱志風(fēng);噴泉碼及其在高鐵通信中的應(yīng)用[D];蘇州大學(xué);2015年

4 鄧波;基于概率計(jì)算的超高速全并行Turbo碼譯碼芯片ASIC實(shí)現(xiàn)[D];電子科技大學(xué);2015年

5 郭藝峰;基于LDPC碼的BP譯碼改進(jìn)算法研究[D];西安電子科技大學(xué);2014年

6 趙雯;基于Turbo同步的聯(lián)合解調(diào)譯碼技術(shù)研究[D];西安電子科技大學(xué);2014年

7 張洋;基于GPU的Turbo譯碼實(shí)現(xiàn)技術(shù)的研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

8 王莉;飛行器遙測(cè)MSD和TPC技術(shù)研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

9 湯紅;無(wú)率碼在NGB-W系統(tǒng)中的研究與應(yīng)用[D];東南大學(xué);2015年

10 徐逸佳;非理想非高斯信道下檢測(cè)譯碼技術(shù)研究[D];東南大學(xué);2015年

，

本文編號(hào)：1962843