Binary Decoding Message Iterative Majority-logic LDPC Decoding and Its Quantizing Optimization

LI Xiangcheng; CHEN Haiqiang; LIANG Qi; SUN Youming; WAN Haibin; QIN Tuanfa

doi:10.11999/JEIT160563

Volume 39 Issue 4

Apr. 2017

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2017 > 39(4): 873-880

LI Xiangcheng, CHEN Haiqiang, LIANG Qi, SUN Youming, WAN Haibin, QIN Tuanfa. Binary Decoding Message Iterative Majority-logic LDPC Decoding and Its Quantizing Optimization[J]. Journal of Electronics & Information Technology, 2017, 39(4): 873-880. doi: 10.11999/JEIT160563

Citation:

LI Xiangcheng, CHEN Haiqiang, LIANG Qi, SUN Youming, WAN Haibin, QIN Tuanfa. Binary Decoding Message Iterative Majority-logic LDPC Decoding and Its Quantizing Optimization[J]. Journal of Electronics & Information Technology, 2017, 39(4): 873-880. doi: 10.11999/JEIT160563

Citation:

LI Xiangcheng, CHEN Haiqiang, LIANG Qi, SUN Youming, WAN Haibin, QIN Tuanfa. Binary Decoding Message Iterative Majority-logic LDPC Decoding and Its Quantizing Optimization[J]. Journal of Electronics & Information Technology, 2017, 39(4): 873-880. doi: 10.11999/JEIT160563

PDF( 993 KB)

Binary Decoding Message Iterative Majority-logic LDPC Decoding and Its Quantizing Optimization

doi: 10.11999/JEIT160563

Funds:

The National Natural Science Foundation of China (61261023, 61362010, 61661005), The Natural Science Foundation of Guangxi (2014GXNSFBA118276)

Received Date: 2016-06-01
Rev Recd Date: 2016-11-25
Publish Date: 2017-04-19

Abstract

Abstract

A low complexity iterative majority-logic decoding algorithm is presented. For the presented algorithm, binary decoding messages are involved in the message passing, processing and updating process. Instead of computing the extrinsic information, the presented algorithm computes the reliability measure based on syndrome states (correct or error) in the Tanner graph. Compared with several existing iterative majority-logic decoding algorithms, the presented algorithm does not require the information scaling and hence can avoid the corresponding real multiplication operations. This leads to very low decoding complexity. Furthermore, a special quantization is combined with the presented algorithm. The optimization method is also given based on the discrete Density Evolution (DE). Simulation results show that, compared with the original algorithm, the presented algorithm can achieve about 0.3~0.4 dB performance gain over the Additive White Gaussian Noise (AWGN) channel. Moreover, all the decoding messages exchanged among the nodes are binary-based, which makes the presented algorithm convenient for the hardware implementations.
- Decoding algorithm,
- LDPC codes,
- Majority-logic,
- Quantization,
- Syndrome message

FullText(HTML)

References(16)

References

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

CHEN X, KANG J, and LIN S. Memory system optimization for FPGA-based implementation of Quasi-cyclic LDPC codes decoders[J]. IEEE Transactions on Circuits and System, 2011, 58(1): 98-111. doi: 10.1109/TCSI.2010.2055250.

GUTIERREZ F, GRACIELA C, MORERO D, et al. FPGA implementation of the parity check node for min-sum LDPC decoders[C]. IEEE Conference on Programmable Logic, Bento Goncalves, 2012: 1-6. doi: 10.1109/SPL.2012.6211802.

KOU Y, LIN S, and FOSSORIER M. Low-density parity-check codes based on finite geometries: a discovery and new results[J]. IEEE Transactions on Information Theory, 2001, 47(7): 2711-2736. doi: 10.1109/18.959255.

HUANG Q, KANG J Y, ZHANG L, et al. Two reliability-based iterative majority-logic decoding algorithms for LDPC codes[J]. IEEE Transactions on Communications, 2009, 57(12): 3597-3606. doi: 10. 1109/TCOMM.2009.12. 080493.

CATALA P J M, GARCIA F, VALLS J, et al. Reliability-based iterative decoding algorithm for LDPC codes with low variable-node degree[J]. IEEE Communications Letters, 2014, 18(12): 2065-2068. doi: 10.1109/LCOMM.2014.2363112.

CHEN H, ZHANG K, MA X, et al. Comparisons between reliability-based iterative min-sum and majority-logic decoding algorithms for LDPC codes[J]. IEEE Transactions on Communications, 2011, 59(7): 1766-1771. doi: 10.1109/ TCOMM.2011.060911.100065.

NGATCHED T M N, ATTAHIRU S, and JUN C. An improvement on the soft reliability-based iterative majority-logic decoding algorithm for LDPC codes[C]. Proceedings of 2010 IEEE Global Telecommunications Conference, Miami, USA, 2010: 1-5. doi: 10.1109/GLOCOM. 2010.5684111.

陶雄飞, 王跃东, 柳盼. 基于变量节点更新的LDPC码加权比特翻转译码算法[J]. 电子与信息学报, 2016, 38(3): 688-693. doi: 10.11999/JEIT150720.

TAO Xiongfei, WANG Yuedong, and LIU Pan. Weighted bit-flipping decoding algorithm for LDPC codes based on updating of variable nodes[J]. Journal of Electronics Information Technology, 2016, 38(3): 688-693. doi: 10.11999/ JEIT150720.

陈海强, 罗灵山, 孙友明, 等. 基于大数逻辑可译LDPC码的译码算法研究[J].电子学报, 2015, 43(6): 1169-1173. doi: 10.3969/j.issn. 0372-2112.2015.06.019.

CHEN Haiqiang, LUO Lingshan, SUN Youming, et al. Decoding algorithms for majority-logic decodable LDPC codes[J]. Acta Electronica Sinica, 2015, 43(6): 1169-1173. doi: 10.3969/j.issn.0372-2112.2015.06.019.

ZHANG K, CHEN H, and MA X. Adaptive decoding algorithms for LDPC codes with redundant check nodes[C]. 2012 7th IEEE International Symposium on Turbo codes and Iterative Information Processing(ISTC), Gothenburg, 2012: 175-179. doi: 10.1109/ISTC.2012.6325222.

RICHARDSON T J and URBANKE R L. The capacity of low density parity check codes under message-passing decoding[J]. IEEE Transactions on Information Theory, 2001, 47(2): 599-618. doi: 10.1109/18.910577.

TANNER R M. A recursive approach to low complexity codes[J]. IEEE Transactions on Information Theory, 1981, 27(5): 533-547. doi: 10.1109/TIT.1981.1056404.

LI X, QIN T, CHEN H, et al. Hard-information bit- reliability based decoding algorithm for majority-logic decodable non-binary LDPC codes[J]. IEEE Communications Letters, 2016, 20(5): 886-869. doi: 10.1109/LCOMM.2016.2537812.

Relative Articles

Supplements(0)

Cited By

Proportional views