低密度奇偶校验码加权大数逻辑译码研究

张立军; 刘明华; 卢萌

doi:10.7652/xjtuxb201304007

您当前的位置：

首页 >

文章列表页 >

低密度奇偶校验码加权大数逻辑译码研究

更新时间：2025-07-09

- 低密度奇偶校验码加权大数逻辑译码研究
- A Research on Weighted Majority-Logic Decoding for LDPC Codes
- 西安交通大学学报 2013年47卷第4期页码：35-38+50
- 作者机构：
  
  北京交通大学电子信息工程学院,北京,100044
- 作者简介：
- 基金信息：
  
  : 2012-10-12。作者简介: 张立军(1974—),男,副教授。基金项目: 国家自然科学基金资助项目(61172022)
- DOI：10.7652/xjtuxb201304007
  中图分类号： TN911.22
- 网络首发：2013-04-10，
  
  纸质出版：2013
- 稿件说明：
移动端阅览
张立军, 刘明华, 卢萌. 低密度奇偶校验码加权大数逻辑译码研究[J]. 西安交通大学学报, 2013,47(4):35-38+50.

A Research on Weighted Majority-Logic Decoding for LDPC Codes[J]. 2013, 47(4): 35-38+50.
张立军, 刘明华, 卢萌. 低密度奇偶校验码加权大数逻辑译码研究[J]. 西安交通大学学报, 2013,47(4):35-38+50. DOI： 10.7652/xjtuxb201304007.

A Research on Weighted Majority-Logic Decoding for LDPC Codes[J]. 2013, 47(4): 35-38+50. DOI： 10.7652/xjtuxb201304007.

摘要

针对低密度奇偶校验(LDPC)码加权大数逻辑(WMLG)译码物理意义问题

提出了一种基于最大对数最大后验概率(max-log MAP)译码的推导方法。该方法利用幂求和的对数近似表达式给出信息位的对数似然比(LLR)

理论证明了WMLG译码与max-log MAP译码的等价性。仿真结果也进一步表明

与MAP译码相比

max-log MAP译码的复杂度大为降低

而译码性能的损失微乎其微。WMLG译码与max-log MAP译码的等价关系表明

基于WMLG译码的混合译码算法都可看作max-log MAP算法的改进

这对于设计LDPC码的新型混合译码算法有较好的指导作用。

Abstract

A new derivation method of the weighted majority-logic(WMLG)decoding for low-density parity-check(LDPC)codes is proposed based on the maximum-logarithm(max-log)maximum a posteriori(MAP)decoding to illustrate the physical significance of WMLG decoding. The logarithm likelihood ratio(LLR)of information bit is approximated using the logarithm approximation to the sum of powers. Then it is theoretically proved that the WMLG decoding is identical to the max-log MAP decoding. Furthermore

the simulation results show that the max-log MAP decoding has almost the same error performance as the MAP decoding has

while the complexity is greatly reduced. The equivalence between the WMLG decoding and the max-log MAP decoding shows that all WMGL-based hybrid decoding algorithms can be regarded as revised versions of the max-log MAP decoding

which gives a guide to devise new hybrid decoding algorithms of LDPC codes.

关键词

Keywords

references

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

KOU Y, LIN S, FOSSORIER M. Low density parity check codes based on finite geometries: a rediscovery and more [J]. IEEE Transactions on Information Theory, 2001, 47(11): 2711-2736.

ZHANG Juntan, FOSSORIER M. A Modified weighted bit-flipping decoding of low-density parity-check codes [J]. IEEE Communications Letters, 2004, 8(3): 165-167.

SHAN Ming, ZHAO Chunming, JIANG Ming. Improved weighted bit-flipping algorithm for decoding LDPC codes [J]. IEE Proceedings Communications, 2005, 152(6): 919-922.

LIU Minghua, ZHANG Lijun. Iterative hybrid decoding algorithm for LDPC codes based on attenuation factor [J]. Frontiers of Electrical and Electronic Engineering, 2012, 7(3): 279-285.

KANG Jingyu, HUANG Qin, LIN Shu, et al. An iterative decoding algorithm with backtracking to lower the error-floors of LDPC codes [J]. IEEE Transactions on Communications, 2011, 59(1): 64-73.

DONG Guiqiang, LI Yanan, XIE Ningde, et al. Candidate bit based bit-flipping decoding algorithm for LDPC codes [C]∥Proceedings of IEEE International Symposium on Information Theory. Piscataway, NJ, USA: IEEE, 2009: 2166-2168.

HUANG Qin, KANG Jingyu, ZHANG Li, et al. Two reliability-based iterative majority-logic decoding algorithms for LDPC codes [J]. IEEE Transactions on Information Theory, 2009, 57(12): 3597-3606.

HUANG Qin, KANG Jingyu, ZHANG Li, et al. Two efficient and low-complexity iterative reliability-based majority-logic decoding algorithms for LDPC codes [C]∥Proceedings of IEEE Information Theory Workshop. Piscataway, NJ, USA: IEEE, 2009: 253-257.

CHEN Chaoyu, HUANG Qin, CHAO Chichao, et al. Two low-complexity reliability-based message-passing algorithms for decoding non-binary LDPC codes [J]. IEEE Transactions on Communications, 2010, 58(11): 3140-3147.

苏一栋, 陈树新, 林诚. 一种LDPC码的混合迭代译码算法研究 [J]. 电视技术, 2012, 36(1): 83-85.

SU Yidong, CHEN Shuxin, LIN Cheng. Mixed iteration algorithm of LDPC codes [J]. Video Engineering, 2012, 36(1): 83-85.

刘冰, 高俊, 窦高奇. LDPC码混合加权比特翻转译码算法 [J]. 系统工程与电子技术, 2010, 32(10): 2252-2256.

LIU Bing, GAO Jun, DOU Gaoqi. Hybrid weighted bit-flipping decoding algorithm for LDPC codes [J]. Systems Engineering and Electronics, 2010, 32(10): 2252-2256.

MASSEY J L. Threshold decoding [M]. Cambridge, MA, USA: MIT Press, 1963.

ROBERTSON P, VILLEBMN E, HOEHER P. A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain [C]∥Proceedings of IEEE International Conference on Communications. Piscataway, NJ, USA: IEEE, 1995: 1009-1013.

MACKAY D J C. Encyclopedia of sparse graph codes [EB/OL].(2008-08-15)[2012-05-18]. http:∥www.inference.phy.cam.ac.uk/mackay/codes/data.html.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向高海拔空冷发电机防晕性能演化规律的电热耦合研究

结构-语义-残差协同的图像压缩框架：面向隐私保护与高保真重建

超临界水异常区域热力学特性研究

超临界二氧化碳向心透平轮背间隙内风阻损失及流动特性研究

张角凹坑气膜孔对双层壁气膜冷却特性的影响