改进的LDPC码Normalized BP-Based译码算法

doi:10.3724/SP.J.1087.2012.00150

计算机应用 ›› 2012, Vol. 32 ›› Issue (01): 150-152.DOI: 10.3724/SP.J.1087.2012.00150

改进的LDPC码Normalized BP-Based译码算法

张小花,李艳萍

太原理工大学信息工程学院，太原 030024

收稿日期:2011-07-04 修回日期:2011-09-02 发布日期:2012-02-06 出版日期:2012-01-01
通讯作者: 张小花
作者简介:张小花(1986-)，女，河南巩义人，硕士研究生，主要研究方向：通信信号处理、嵌入式系统；李艳萍(1963-)，女，山西太原人，教授，博士，主要研究方向：移动通信、光通信。

Improved Normalized BP-Based decoding algorithm for low density parity check code

ZHANG Xiao-hua,LI Yan-ping

College of Information Technology, Taiyuan University of Technology, Taiyuan Shanxi 030024, China

Received:2011-07-04 Revised:2011-09-02 Online:2012-02-06 Published:2012-01-01
Contact: ZHANG Xiao-hua

摘要/Abstract

摘要： 为了提高Normalized BP-Based算法的译码性能，提出了一种改进的Normalized BP-Based算法。根据校验节点传向变量节点的信息的大小来动态地改变校正因子，实现对BP-Based算法的非线性补偿。仿真结果表明：在误码率低于0.5×10-2时，与Normalized BP-Based算法相比，改进算法均可以获得约0.1dB的增益，而只增加少量运算，并且不增加迭代次数。

关键词: 低密度奇偶校验码, 可变校正因子, 非线性补偿, 迭代译码

Abstract: To further improve the decoding performance of the Normalized BP-Based algorithm, an improved Normalized BP-Based algorithm was proposed. The correction factor was changed dynamically according the amount of the information from the check nodes to variable nodes in order to achieve non-linear compensation of BP-Based algorithm. The simulation results show that when the bit error rate was less than 0.5×10-2, the improved algorithms could get about 0.1dB gain, compared with Normalized BP-Based algorithm, only with slight increase in complexity, and the number of iterations did not increase.

Key words: Low Density Parity Check (LDPC) code, variable correction factor, nonlinear compensation, iteration decoding

中图分类号:

TP911.22

张小花李艳萍. 改进的LDPC码Normalized BP-Based译码算法[J]. 计算机应用, 2012, 32(01): 150-152.

ZHANG Xiao-hua LI Yan-ping. Improved Normalized BP-Based decoding algorithm for low density parity check code[J]. Journal of Computer Applications, 2012, 32(01): 150-152.

参考文献

[1]

GALLAGER R G. Low-density-parity-check codes ［J］. IER Transactions on Information Theory, 1962, 8(1): 21-28.

[2]

European Telecommunications Standards Institute. ETSI EN 302 307 V1.1.1, DVB-S2 standard draft ［S］. New York: Springer, 2004.

[3]

毛倩，董德存，曹小清.一种AWGN信道下非规则LDPC码的优化方法［J］.计算机应用，2010，30(2)：292-294.

[4]

任通华，李晓峰，谢仕云，等.LDPC码的不等差错保护策略在SVC中的应用［J］.计算机应用，2011，31(1)：270-272.

[5]

KIM S, SOBELMAN G E, LEE H. A reduced-complexity architecture for LDPC layered decoding schemes ［J］. IEEE Transactions on Very Large Scale Integration Systems, 2011, 19(6): 1099-1103.

[6]

谢东觉，张兴敢，唐岚.一种改进的LDPC码多比特翻转译码算法［J］.现代电子技术，2011，34(3)：11-13.

[7]

袁东风，张海刚.LDPC码理论与应用［M］.北京：人民邮电出版社，2008.

[8]

KOU Y, LIN S, FOSSORIER M P C. Low-density parity-cheek codes based on finite geometries: A rediscovery and new results ［J］. IEEE Transactions on Information Theory, 2001, 47(7): 2711-2736.

[9]

贾向东,蔡德林,谢伟.性能接近最优的LDPC码LLR-BP简化译码算法［J］.信息技术，2007(10)：70-73.

[10]

吴湛击，傅婷婷，王文博.LDPC码的高效译码算法研究［J］.系统工程与电子技术学报，2010，32(3)：603-608.

[11]

陈旭灿，刘冬培.改进的LDPC译码算法研究［J］.电子科技大学学报，2010，39(2):219-222.

[12]

GUO KUN, HEI YONG, QIAO SHUSHAN. A parallel-layered belief-propagation decoder for non-layered LDPC codes ［J］. Journal of Communications, 2010, 5(5): 400-408.

[13]

MACKAY D J C. Encyclopedia of spare graph codes ［EB/OL］. ［2010-02-23］. http://www.inference.phy.cam.ac.uk.sixxs.org/mackay/codes/data.html.

改进的LDPC码Normalized BP-Based译码算法

Improved Normalized BP-Based decoding algorithm for low density parity check code

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

[1]	徐启迪, 刘争红, 郑霖. 基于GPU的低密度奇偶校验码译码加速技术[J]. 《计算机应用》唯一官方网站, 2022, 42(12): 3841-3846.
[2]	陈发堂, 张友寿, 杜铮. 5G低密度奇偶校验码的低复杂度偏移最小和算法[J]. 计算机应用, 2020, 40(7): 2028-2032.
[3]	乔莹, 贺玉成, 周林. 新型信道自适应编码协作体制[J]. 计算机应用, 2015, 35(5): 1218-1223.
[4]	张彦煌郭大波王云艳. 基于低密度奇偶校验码的数据协调技术[J]. 计算机应用, 2013, 33(12): 3511-3513.
[5]	崔鹏辉杨育红曾祥峰. BICM-ID联合迭代载波相位和信道估计算法[J]. 计算机应用, 2012, 32(04): 946-948.
[6]	方建伟熊承义周城. 基于LTE-Advanced标准的LDPC码编码器设计与实现[J]. 计算机应用, 2012, 32(02): 377-380.
[7]	崔媛媛徐荣青潘欣艳王玉杰关丽王斌斌. 基于IEEE802.16e协议的无短环的LDPC缩短码设计[J]. 计算机应用, 2011, 31(12): 3207-3209.
[8]	薛明浩马林华林志国野晓东. 基于LDPC码的跳频抗干扰性能[J]. 计算机应用, 2011, 31(08): 2037-2039.
[9]	杨磊鑫杜伟章. 基于QC-LDPC码的Niederreiter公钥密码体制[J]. 计算机应用, 2011, 31(07): 1906-1908.
[10]	钱宏李广侠常江. 高性能准循环低密度奇偶校验码在导航信号中的应用[J]. 计算机应用, 2011, 31(04): 1145-1147.
[11]	毛倩董德存曾小清. 一种AWGN信道下非规则LDPC码的优化方法[J]. 计算机应用, 2010, 30(2): 292-294.
[12]	王玮葛临东巩克现. TPC基于相关运算的迭代译码算法[J]. 计算机应用, 2010, 30(07): 1760-1762.