Efficiency analysis of low-density parity check codes using EXIT charts

Evgeny I. Mirokhin, Evgeny A. Likhobabin, Alexey A. Ovinikov, Vladimir V. Vityazev

Department of Telecommunications and Radio Engineering of Ryazan State Radio Engineering University, Gagarina Str. 59/1, Ryazan 390005, Russia 

The paper is received on April 25, 2019 

Abstract. At present, iterative decoding schemes are gaining popularity, such as: turbo codes, low density parity checks codes and polar codes. In this paper, an analysis of energy efficiency was performed using extrinsic information transfer function for low density parity check codes. The extrinsic information transfer functions ńharts were obtained, allowing us to estimate the energy efficiency of the code without invoking Monte Carlo simulation.

Keywords: component, formatting, ldpc, EXIT charts.

References

1.     Gallager R.G Low-density parity-check codes. Cambridge, MA, M.I.T Press. 1963

2.     Wiberg N. Codes and decoding on general graphs. Linkoping University, Sweden,  1996.

3.     Davey M.C. Error-correction using low-density parity-check codes.  University of Cambridge,  1999.

4.     Declercq D., Fossorier M., Bigleri E. Channel coding. Theory, algorithms and applications. Academic press library in mobile and wireless communications, 2014, 667 p.

5.     Bahl L., Cocke J., Jelinek F., Raviv J. Optimal decoding of linear codes for minimizing symbol error rate.  IEEE Transactions in Information Theory,  1974,  Vol. 20, No. 3, pp. 284-287.

6.     MacKay D.J.C., Neal R.M. Near Shannon limit performance of low density parity check codes. Electronics Letters, 1996, Vol. 32, pp. 1645-1646

7.     Tanner R.M. A recursive approach to low complexity codes.  IEEE Transactions in Information Theory, 1981, Vol. 27, No.5, pp. 533-547.

8.     T. J. Richardson, A. Shokrollahi, and R. L. Urbanke. Design of capacity approaching low-density parity-check codes. IEEE Trans. Inform. Theory, 2001, Vol. 47, pp. 619–637.

9.     Piming Ma,Kyung Sup Kwak. Thresholds Calculation of LDPC Code Ensembles Using a Novel Gaussian Approximation Algorithm. Proceedings of 2009 IEEE Wireless Communications & Networking Conference (WCNC’09). Budapest, Hungary, April 05-08, 2009, IEEE Press Piscatway, NJ, USA

10. Urbanke R. Efficient decoding techniques for LDPC codes.  Dissertation, Wien.  2007.

 

For citation:

Evgeny I. Mirokhin, Evgeny A. Likhobabin, Alexey A. Ovinikov, Vladimir V. Vityazev. Efficiency analysis of low-density parity check codes using EXIT charts. Zhurnal Radioelektroniki - Journal of Radio Electronics. 2019. No.5. Available at http://jre.cplire.ru/jre/may19/8/text.pdf

DOI  10.30898/1684-1719.2019.5.8