A Research on Weighted Majority-Logic Decoding for LDPC Codes

doi:10.7652/xjtuxb201304007

您当前的位置：

首页 >

文章列表页 >

A Research on Weighted Majority-Logic Decoding for LDPC Codes

更新时间：2025-07-09

- A Research on Weighted Majority-Logic Decoding for LDPC Codes
- Vol. 47, Issue 4, Pages: 35-38+50(2013)
- 作者机构：
  
  北京交通大学电子信息工程学院,北京,100044
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201304007
  CLC： TN911.22
- Online First：10 April 2013，
  
  Published：2013
- 稿件说明：
移动端阅览
A Research on Weighted Majority-Logic Decoding for LDPC Codes[J]. 2013, 47(4): 35-38+50.
DOI：

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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Fast Calculation Method for Thermal Flow Fields in Transformer Windings Based on PI-DeepONet

Effects of Steam Addition on the Swirl Combustion and Emission Characteristics of Cracked Ammonia

Turbulent Kinetic Energy Dissipation Mechanism of Supercritical Carbon Dioxide Leakage Flow in a Scallop Bionic Seal Cavity

Knowledge Graph Representation Learning Driven by Semantic Discrimination and Subgraph Integration

Numerical Simulation of the Energy Conversion Process in Thermoacoustic Engines with Different Stack Materials

Related Author

No data

Related Institution

No data

⁰