Kotelnikov Institute of Radio Engineering and Electronics of RAS Русский Sign in Submit a paper
Journal of Radio Electronics Online scientific journal · eISSN 1684-1719
2019, № 5 · MATHEMATICAL MODELS IN RADIO ELECTRONICS PROBLEMS

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

E.I. Mirokhin1,2, E.A. Likhobabin1,2, A.A. Ovinikov1,2, V.V. Vityazev1,2

1 Рязанский государственный радиотехнический университет, Riazan, Russia
2 Ryazan State Radio Engineering University, Russia
Full text (PDF) DOI: 10.30898/1684-1719.2019.5.8 EDN TOCHDF

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.

  • форматирование
  • LDPC коды
  • схемы EXIT
  • component
  • formatting
  • Ldpc
  • EXIT charts
Аннотация (на русском)

Анализ эффективности кодов контроля четности с низкой плотностью с использованием схем EXIT

В настоящее время становятся все более популярными схемы итеративного декодирования, такие как турбокоды, коды контроля четности с низкой плотностью и полярные коды. В данной статье был проведен анализ энергетической эффективности с использованием EXIT функции для кодов контроля четности с низкой плотностью. Получены EXIT схемы, позволяющие оценить энергетическую эффективность кода без использования моделирования по методу Монте-Карло.

For citation

Mirokhin E.I., Likhobabin E.A., Ovinikov A.A., Vityazev V.V. Efficiency analysis of low-density parity check codes using EXIT charts // Journal of Radio Electronics. – 2019. – No. 5. https://doi.org/10.30898/1684-1719.2019.5.8

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.