本文關(guān)鍵詞： LDPC碼 收斂速度 譯碼算法 Shuffled-BP 交疊的Shuffled-BP　出處：《電子與信息學(xué)報(bào)》2016年11期 　論文類型：期刊論文

【摘要】：Shuffled-BP(SBP)譯碼算法是一種基于變量節(jié)點(diǎn)的串行消息傳遞譯碼算法,其收斂速度快于原有的置信度傳播譯碼算法,然而由于實(shí)際工程實(shí)現(xiàn)中的半并行化處理,其收斂速度和誤碼性能均有所降低。為了進(jìn)一步提高SBP算法的性能,該文提出一種交疊的Shuffled-BP(Overlapped Shuffled-BP,OSBP)譯碼算法。該算法采用若干個(gè)相同的子譯碼器以不同的更新順序同時(shí)進(jìn)行更新,對(duì)于每個(gè)變量節(jié)點(diǎn),在每次迭代更新后選取最可靠的信息參與下一次迭代,以此提高迭代的收斂速度。理論分析和仿真實(shí)驗(yàn)均表明,在不增加額外存儲(chǔ)空間的條件下,OSBP算法相比于SBP算法有著更優(yōu)的誤碼性能以及更快的收斂速度。此外,提出的OSBP算法對(duì)于規(guī)則和不規(guī)則LDPC碼均有效。
[Abstract]:Shuffled-BPNSBP) decoding algorithm is a serial message transfer decoding algorithm based on variable nodes, which converges faster than the original confidence propagation decoding algorithm. However, due to the semi-parallelization in practical engineering, the convergence speed and error performance of the algorithm are reduced. In order to further improve the performance of the SBP algorithm. In this paper, an overlapping Shuffled-BP(Overlapped Shuffled-BP is proposed. OSBP) decoding algorithm which uses several same sub-decoders to update simultaneously in different updating order for each variable node. After each iteration update, the most reliable information is selected to participate in the next iteration, so as to improve the convergence rate of the iteration. Theoretical analysis and simulation experiments show that, without additional storage space. Compared with SBP algorithm, OSBP algorithm has better error performance and faster convergence speed. In addition, the proposed OSBP algorithm is effective for both regular and irregular LDPC codes.
【作者單位】： 中國(guó)科學(xué)院國(guó)家空間科學(xué)中心;中國(guó)科學(xué)院大學(xué);
【基金】：中國(guó)科學(xué)院創(chuàng)新基金(CXJJ14S126)~~
【分類號(hào)】：TN911.22
【正文快照】： 2(中國(guó)科學(xué)院大學(xué)北京100190)1引言LDPC碼以其漸進(jìn)香農(nóng)限[1,2]的誤碼性能而被信道編碼界所廣泛關(guān)注。由于其校驗(yàn)矩陣的稀疏性,其譯碼算法的空間復(fù)雜度較低,并且相比于Turbo碼有著更低的錯(cuò)誤平臺(tái)。1962年,Gallager在其博士論文[3]里提出了置信度傳播(Belief-Propagation,BP)LDP

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

10 章敏;唐寧;廖圣鵬;;Turbo CPM系統(tǒng)Log-MAP譯碼算法優(yōu)化[J];電子設(shè)計(jì)工程;2010年01期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

9 徐朝軍;RS碼譯碼算法及其實(shí)現(xiàn)的研究[D];西安電子科技大學(xué);2006年

10 趙傳鋼;LDPC碼及迭代接收系統(tǒng)研究[D];北京郵電大學(xué);2006年

相關(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 熊有志;干擾信道下分組檢測(cè)和譯碼方法及應(yīng)用研究[D];電子科技大學(xué);2014年

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

，

本文編號(hào)：1470468