Thresholds of regular LDPC codes based on density evolution algorithm

doi:10.3969/j.issn.1000-1565.2016.03.018

Journal of Hebei University (Natural Science Edition) ›› 2016, Vol. 36 ›› Issue (3): 332-336.DOI: 10.3969/j.issn.1000-1565.2016.03.018

Thresholds of regular LDPC codes based on density evolution algorithm

YIN Xiaoqi

Faculty of Electronic Information Engineering, Huaiyin Institute of Technology, Huai’an 223003, China

Received:2015-06-12 Online:2016-05-25 Published:2016-05-25

Abstract

Abstract: To deal with the noise thresholds of LDPC codes,the density evolutionary algorithm based on belief propagation algorithm is discussed to determine the thresholds through simplifying the message iterative arithmetic on the means of the check nodes which can reduce the computing complexity and the amount of computation.Three different degree distribution LDPC codes have been constructed,and the theoretical calculation and simulation have been carried on to determine the noise variance thresholds and the SNR thresholds under AWGN channel,the results have been compared.It shows that with the increase of the column weight,the performance of LDPC codes becomes worse.Excellent performance can be obtained if we choose good numbers of degree distribution,that has guiding significance for further application research of LDPC codes.

Key words: LDPC codes, decoding, density evolution, noise thresholds

CLC Number:

TN918

YIN Xiaoqi. Thresholds of regular LDPC codes based on density evolution algorithm[J]. Journal of Hebei University (Natural Science Edition), 2016, 36(3): 332-336.

References

[1] MCKAY D J C.Good error-correcting codes based on very sparse matrices[J].IEEE Trans Inform Theory,1999,45(3):399-431.DOI:10.1109/18.748992.
[2] 王兰勋,王贵贵,尹超,等.基于HMM信源估计和LDPC的联合信源信道译码[J].河北大学学报(自然科学版),2008,28(2):209-213. WANG Lanxun,WANG Guigui,YIN Chao,et al.Joint source-channel decoding based on HMM and LDPC[J].Journal of Hebei University(Natural Science Edition),2008,28(2):209-213.
[3] GALLAGER R G.Low-density parity-check codes[D].Cambridge,MA:MIT Press,1963.DOI:10.1109/TIT.1962.1057683.
[4] RICHARDSON T J,URBANKE R.The capacity of low-density parity check codes under message passing decoding[J].IEEE Trans Inform Theory,2001,47(2):599-618.DOI:10.1109/18.910577.
[5] DUPRAZ ELSA,SAVIN V,KIEFFER M,et al.Density evolution for the design of non-binary low density parity check codes for Slepian-Wolf coding[J].IEEE Transactions on Communications,2015,63(1):25-36.DOI:10.1109/TCOMM.2014.2382126.
[6] 陈紫强,欧阳缮,肖海林,等.半双工中继信道下联合LDPC码设计[J].通信学报,2013,34(3):134-140.DOI:10.3969/j.issn.1000-436x.2013.03.017. CHEN Ziqiang,OUYANG Shan,XIAO Hailin,et al.Jointed LDPC codes design for half-duplex relay channels[J].Journal on Communications,2013,34(3):134-140.DOI:10.3969/j.issn.1000-436x.2013.03.017.
[7] TANNER R M,SRIDHARA D,SRIDHARAN A,et al.LDPC block and convolutional codes based on circulant matrices[J].IEEE Transactions on Information Theory,2004,50(12):2966-2984.DOI:10.1109/TIT.2004.838370.
[8] PEARL J.Probabilistic reasoning in intelligent systems:networks of plausible inference[M].San Francisco,CA,USA:Morgan Kaufmann Publishers Inc,1988:552.
[9] CHUNG S Y,RICHARDSON T J,URBANKE R.Analysis of sum-product decoding of low-density parity-check codes using a gaussian approximation[J].IEEE Transactions on Information Theory,2001,47(2):657-670.DOI:10.1109/18.910580.

Thresholds of regular LDPC codes based on density evolution algorithm

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 2

Recommended Articles

Metrics

Comments

[1]	TIAN Xiaoyan,CAI Suo,ZHANG Suoliang. Encoder and decoder realization of non-binary LDPC codes based on RA structure [J]. Journal of Hebei University (Natural Science Edition), 2017, 37(3): 316-321.
[2]	ZHENG Wei,MA Xiaoyue,ZHAO Chengchen. An improved BP decoding algorithm of LDPC codes [J]. Journal of Hebei University (Natural Science Edition), 2016, 36(5): 547-553.