[1]郭强.基于可靠率的改进的LDPC码BF译码算法[J].南京理工大学学报(自然科学版),2009,(02):165-167.
 GUO Qiang.Modified LDPC BF Decoding Algorithm Based on Reliability Ratio[J].Journal of Nanjing University of Science and Technology,2009,(02):165-167.
点击复制

基于可靠率的改进的LDPC码BF译码算法
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
期数:
2009年02期
页码:
165-167
栏目:
出版日期:
2009-04-30

文章信息/Info

Title:
Modified LDPC BF Decoding Algorithm Based on Reliability Ratio
作者:
郭强;
东南大学移动通信国家重点实验室, 江苏南京210096
Author(s):
GUO Qiang
National Mobile Communications Research Laboratory,Southeast University,Nanjing 210096,China
关键词:
低密度奇偶校验码 比特翻转 译码算法 可靠率
Keywords:
low density parity check code bit-flipping decoding algorithm reliability ratio
分类号:
TN911.2
摘要:
相对于低密度奇偶校验(LDPC)码置信传播(BP)译码o(n2)数量级的计算复杂度,比特翻转(BF)译码算法的计算复杂度只有o(n),然而其译码性能却有很大降级。为此,该文提出了一种改进的BF算法。该方法使用了可靠率来衡量所有参与同一校验的信息节点对校验没有满足的贡献,以较低的计算量增加为代价在译码中引入软信息的使用,从而使BF的性能有了较大提升。理论分析表明其复杂度为o(n),仿真结果表明,与加权的比特翻转译码算法比较,新算法在信噪比为7 dB时,误码率由10-3数量级改善为10-4。
Abstract:
Compared with belief-propagation decoding algorithm which has complexity class of o(n2),bit-flipping(BF) decoding algorithm for low density parity check(LDPC) codes has only complexity class of o(n).However,the performance of BF algorithm is degraded.This paper presents a modified BF decoding algorithm,which uses reliability ratio as a weight of information node in unsatisfied parity checks so that the soft information is introduced in decoding,and the decoding performance is improved greatly with a little more computation.Analyses show the modified algorithm still has a complexity class of o(n).Simulation results indicate that the error rate with 7dB SNR is improved from 10-3 of the weighted bit-flipping decoding algorithm to 10-4 of the modified algorithm.

参考文献/References:

[ 1] Ga llager R G. Low-density par ity-check codes[M ]. Cam bridge: M I T Press, 1963. 1- 73.
[ 2] M acKay D J C. Good erro r- co rrecting codes based on v ery sparse m atr ices[ J]. IEEE T rans On Inform Theo ry, 1999, 45( 2): 399- 431.
[ 3] Kou Y, Lin S, Fossor ier M P C. Low density pa rity check codes based on fin ite geome tries: a red iscovery and new results[ J]. IEEE Trans on Inform ation Theory, 2001, 47( 7) : 2711- 2736.
[ 4] Zhang Jun tan, Fossor ie rM P C. A m odified w eighted b it-flipp ing decoding of low-density pa rity-check codes [ J]. IEEE Commun ication Letters, 2004, 8( 3): 165 - 167.
[ 5] W u Guangen, Ren Piny.i A c lass o f improved lowdensity par ity-check codes constructed based on ga-l lag er form [ A ]. Proceed ings o f ICCCAS06[ C ]. New Yok: IEEE Press, 2006. 694- 698.

相似文献/References:

[1]张建斌.LDPC码校验矩阵的缩短RS码构造方法研究[J].南京理工大学学报(自然科学版),2013,37(05):675.
 Zhang Jianbin.Construction of check matrix of LDPC code from shortened RS code[J].Journal of Nanjing University of Science and Technology,2013,37(02):675.

备注/Memo

备注/Memo:
基金项目: 国家 863计划重大项目( 2007AA01Z2B1)
作者简介: 郭强( 1957- ) , 男, 副教授, 主要研究方向: 信号处理、模式识别, E-m a il:qguo@ seu. edu. cn。
更新日期/Last Update: 2012-11-19