本文選題：多元LDPC碼 + Trellis　； 參考：《電子學(xué)報(bào)》2017年08期

【摘要】：本文提出一種低復(fù)雜度的多元LDPC譯碼算法,從以下兩個(gè)方面降低復(fù)雜度:(1)提出一種節(jié)點(diǎn)截?cái)嗖呗?構(gòu)造處理/非處理校驗(yàn)節(jié)點(diǎn)子集,使得一部分足夠可靠的校驗(yàn)節(jié)點(diǎn)不進(jìn)行信息更新,從而減少運(yùn)算量;(2)針對處理校驗(yàn)節(jié)點(diǎn)子集,本文進(jìn)而提出一種k階信息截?cái)鄿?zhǔn)則,對Trellis圖上的邊和狀態(tài)進(jìn)行劃分.在迭代遞歸過程中,只有"活"的狀態(tài)/邊才參與運(yùn)算,可進(jìn)一步降低校驗(yàn)節(jié)點(diǎn)的計(jì)算量.仿真表明,本文算法的譯碼性能與現(xiàn)有的幾種EMS改進(jìn)算法非常接近;在譯碼復(fù)雜度方面,不管對高階域還是低階域的多元LDPC碼,本文算法的復(fù)雜度都是最小的.
[Abstract]:This paper proposes a low complexity multivariable LDPC decoding algorithm, which reduces the complexity from two aspects: (1) a node truncation strategy is proposed to construct a processing / non processing checkpoint subset, which makes a part of a reliable check node not update the information and reduce the amount of operation. (2) this paper is used to deal with the checkpoint subset. A k order information truncation criterion is proposed to divide the edges and states on the Trellis graph. In the iterative recursive process, only the "live" state / edge is only involved in the operation, which can further reduce the computation of the checkpoint. The simulation shows that the decoding performance of the algorithm is very close to the existing EMS improved algorithms; Face, regardless of the high order or low order multivariate LDPC codes, the complexity of this algorithm is minimal.
【作者單位】： 華南理工大學(xué)電子與信息學(xué)院;廣西大學(xué)物理科學(xué)與工程技術(shù)學(xué)院;廣西多媒體通信與網(wǎng)絡(luò)技術(shù)重點(diǎn)實(shí)驗(yàn)室培育基地/廣西高校多媒體通信與信息處理重點(diǎn)實(shí)驗(yàn)室;廣西大學(xué)計(jì)算機(jī)與電子信息學(xué)院;
【基金】：國家自然科學(xué)基金(No.61261023,No.61362010,No.61661005) 廣西自然科學(xué)基金(No.2014GXNSFBA118276)
【分類號】：TN911.22

【相似文獻(xiàn)】

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

1 湯一彬;侯曉峗;鄭寶玉;;一種新型可變半徑的球形譯碼算法[J];重慶郵電學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年S1期

2 毛倩;曾小清;張樹京;;一種適用于二進(jìn)制循環(huán)不等保護(hù)碼的譯碼算法[J];計(jì)算機(jī)應(yīng)用;2007年S1期

3 張長帥;宋黎定;劉泳;;低密度奇偶校驗(yàn)碼快速收斂譯碼算法研究[J];遙測遙控;2007年03期

4 李穎;魏急波;張煒;;球形譯碼算法中不均勻半徑分配方案及性能分析[J];國防科技大學(xué)學(xué)報(bào);2008年01期

5 李小文;彭德義;譚兵;王振宇;;長期演進(jìn)系統(tǒng)中一種低復(fù)雜度球形譯碼算法[J];計(jì)算機(jī)應(yīng)用;2012年03期

6 毛新宇;程宇新;項(xiàng)海格;;混合的深度優(yōu)先及寬度優(yōu)先球形譯碼算法[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年05期

7 張立軍;劉明華;盧萌;;低密度奇偶校驗(yàn)碼加權(quán)大數(shù)邏輯譯碼研究[J];西安交通大學(xué)學(xué)報(bào);2013年04期

8 周曼;林云;;一種基于統(tǒng)計(jì)裁剪的球形譯碼算法[J];廣東通信技術(shù);2013年05期

9 李穎;王欣;魏急波;;一種復(fù)數(shù)球形譯碼算法的仿真[J];系統(tǒng)仿真學(xué)報(bào);2006年10期

10 張培;;低密度奇偶校驗(yàn)碼及其譯碼算法實(shí)現(xiàn)[J];蘇州市職業(yè)大學(xué)學(xué)報(bào);2007年02期

相關(guān)會議論文 前10條

1 肖海勇;畢光國;;聯(lián)合檢測的均衡譯碼算法[A];通信理論與信號處理新進(jìn)展——2005年通信理論與信號處理年會論文集[C];2005年

2 劉海濤;程型清;李道本;;低復(fù)雜度復(fù)球譯碼檢測算法[A];通信理論與信號處理新進(jìn)展——2005年通信理論與信號處理年會論文集[C];2005年

3 梁棟;李冬霞;;一種改進(jìn)的Turbo碼Log-MAP譯碼算法[A];2006通信理論與技術(shù)新進(jìn)展——第十一屆全國青年通信學(xué)術(shù)會議論文集[C];2006年

4 張穎;岳殿武;;幾何Goppa碼的譯碼[A];第一屆中國高校通信類院系學(xué)術(shù)研討會論文集[C];2007年

5 周朝霞;王大勇;;一種高速并行的Turbo碼譯碼算法[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國青年通信學(xué)術(shù)會議論文集（下冊）[C];2007年

6 童勝;王鵬;王單;王新梅;;LDPC碼量化和積譯碼的高效實(shí)現(xiàn)[A];現(xiàn)代通信理論與信號處理進(jìn)展——2003年通信理論與信號處理年會論文集[C];2003年

7 盧而輝;賴信q;謝德望;李肇嚴(yán);;可運(yùn)用于線性區(qū)塊碼之新式軟式判定譯碼算法[A];2005年海峽兩岸三地?zé)o線科技學(xué)術(shù)會論文集[C];2005年

8 路成業(yè);孫蓉;王新梅;;Turbo碼幾種譯碼算法中的量化分析[A];開創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國青年通信學(xué)術(shù)會議論文集[C];2001年

9 朱敏;孟慶民;高西奇;;球形譯碼在MIMO-OFDM系統(tǒng)中的應(yīng)用[A];第九屆全國青年通信學(xué)術(shù)會議論文集[C];2004年

10 劉釗;李會勇;何子述;劉本永;;VBLAST的一種新的非線性譯碼算法[A];2006通信理論與技術(shù)新進(jìn)展——第十一屆全國青年通信學(xué)術(shù)會議論文集[C];2006年

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

1 張亮;極化碼的譯碼算法研究及其應(yīng)用[D];浙江大學(xué);2016年

2 吳道龍;極化碼構(gòu)造與譯碼算法研究[D];西安電子科技大學(xué);2016年

3 林偉;多元LDPC碼：設(shè)計(jì)、構(gòu)造與譯碼[D];西安電子科技大學(xué);2012年

4 崔俊云;LDPC碼的構(gòu)造及其譯碼算法研究[D];西安電子科技大學(xué);2012年

5 黃海藝;低密度奇偶校驗(yàn)（LDPC）碼改進(jìn)譯碼算法研究[D];華南理工大學(xué);2013年

6 羅天放;通信系統(tǒng)中的Turbo碼及Turbo均衡問題研究[D];哈爾濱工程大學(xué);2003年

7 王單;LDPC碼編譯碼算法研究[D];西安電子科技大學(xué);2006年

8 陳曉剛;現(xiàn)代編碼的性能分析與簡化譯碼算法[D];北京郵電大學(xué);2010年

9 劉原華;LDPC碼的代數(shù)構(gòu)造及譯碼算法研究[D];西安電子科技大學(xué);2009年

10 胡樹楷;LDPC碼構(gòu)造及低復(fù)雜度譯碼算法研究[D];西安電子科技大學(xué);2012年

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

1 韓照;基于因子圖與FPGA的LDPC碼概率譯碼算法研究及實(shí)現(xiàn)[D];暨南大學(xué);2015年

2 吳海東;LDPC碼編譯碼算法研究[D];南京信息工程大學(xué);2015年

3 廖鑫;LDPC碼低復(fù)雜度置信傳播譯碼算法研究[D];江西理工大學(xué);2015年

4 王繼來;LDPC碼編譯碼及碼輔助的載波同步研究[D];山東大學(xué);2015年

5 宋雷;極化碼SC譯碼算法研究[D];哈爾濱工業(yè)大學(xué);2015年

6 韓明;低復(fù)雜度的TPC譯碼算法研究[D];哈爾濱工業(yè)大學(xué);2015年

7 孔憲章;LDPC編譯碼技術(shù)的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2015年

8 賀巍;衛(wèi)星自適應(yīng)LDPC碼優(yōu)化技術(shù)研究[D];電子科技大學(xué);2014年

9 熊有志;干擾信道下分組檢測和譯碼方法及應(yīng)用研究[D];電子科技大學(xué);2014年

10 張功岑;基于FPGA的LTE-A系統(tǒng)中的Turbo編譯碼算法的并行化研究與實(shí)現(xiàn)[D];電子科技大學(xué);2014年

，

本文編號：1910176