МОДЕЛІ СИСТЕМ ЗАВАДОСТІЙКОГО КОДУВАННЯ У ТЕЛЕКОМУНІКАЦІЯХ
MODELS OF NOISELESS CODING SYSTEMS IN TELECOMMUNICATIONS
Сторінки: 174-183. Номер: №4, 2020 (287)
Автори:
Ю.М. БОЙКО, І.С. ПЯТІН, А.В. ЗАЄЦЬ
Хмельницький національний університе
J. BOIKO, I. PYATIN, A. ZAIETS
Khmelnytskyi National University
DOI: https://www.doi.org/10.31891/2307-5732-2020-287-4-174-183
Рецензія/Peer review : 05.10.2020 р.
Надрукована/Printed : 04.11.2020 р.
Анотація мовою оригіналу
В роботі представлено результати синтезу та аналізу можливого сценарію декодування кодів низької щільності перевірок на парність. Розглянуті принципи декодування кодів низької щільності перевірок на парність на основі турбо-підходу. Сформовано схему передавальної та приймальної частини телекомунікаційного каналу з використанням кодуванням з низькою щільністю перевірок на парність. Описано математичні моделі досліджуваної схеми декодування. Досліджено динаміку роботи декодера та визначено енергетичну ефективність декодування за різної кількості ітераційних циклів. Наведено результати моделювання телекомунікаційного каналу з кодами низької щільності перевірок на парність на основі алгоритму декодування «сума-добуток». Досліджена завадостійкість телекомунікаційного каналу з кодами низької щільності перевірок на парність при зміні кодової швидкості.
Ключові слова: коди LDPC, кодер, декодер, модулятор, завадостійке кодування.
Розширена анотація англійською мовою
The paper presents the results of the synthesis and analysis of a possible scenario for decoding low-density parity-check codes. The principles of decoding low-density parity-check codes based on the turbo approach are considered. The modern communication theory is based on a scientific task, the essence of which is based on the synthesis of a model of information transfer from an information source to a receiver based on its spatial or temporal dislocation. We will design the decoder based on the “turbo” approach on the basis that the modulation and code will be processed in the receiving device separately. A diagram of the transmitting and receiving parts of the telecommunication channel is formed using coding with a low density of parity checks. The mathematical models of the investigated decoding scheme are described. The dynamics of the decoder’s operation is investigated and the energy efficiency of decoding for a different number of iteration cycles is determined. The mathematical model of the proposed decoder scheme is presented on the basis of such a statistical parameter as the message distribution function (the average mutual information between the total number of transmitted bits of the codeword and the general message in the decoder, which refers to a specific bit). The modelling process is a fundamental and central step in the analysis and design of advanced communications systems. The decoding process of the decoder for low density parity codes was represented as an iterative exchange of message sets between the variable node detector and the check node detector. In particular, every time when the target task for the design of a telecommunication system is to obtain high system performance close to the theoretical (final) boundaries, the quality of the model has a direct impact on the final result. It is possible to quantify the result obtained using information-theoretical tools. The results of modelling a telecommunication channel with low-density parity-check codes based on the “Sum-Product” decoding algorithm are presented. The noise immunity of a telecommunication channel with codes of low density of parity checks when changing the code rate is investigated.
Keywords: LDPC codes, encoder, decoder, modulator, noiseless coding.
References
- І. Pyatin, J. Boiko, Investigation of energy efficiency of channel coding of user data by LDPC codes for 5G communication systems // Herald of Khmelnytskyi National University. – 2020. – № 3. – S. 174–185.
- Bae, A. Abotabl, H. Lin, K. Song, and J. Lee, “An overview of channel coding for 5G NR cellular communications,” APSIPA Trans. on Signal and Inform. Proces., 8, E17, June 2019. URL: https://doi.org/10.1017/ATSIP.2019.10.
- T.B. Nguyen, Tan, T. Nguyen and H. Lee, “Efficient QC-LDPC Encoder for 5G New Radio,” Electronics, 8, 668, June 2019. URL: https://doi.org/10.3390/electronics8060668.
- Boiko, I. Kovtun and S. Petrashchuk, “Productivity of telecommunication systems with modified signal-code constructions,” 2017 IEEE 4th Inter. Scientific-Practical Conf. Problems of Infocom. Science and Technology (PIC S&T), Kharkov, 2017, pp. 173–178. URL: https://doi.org/10.1109/INFOCOMMST.2017.8246374.
- Boiko, I. Pyatin, O. Eromenko and M. Stepanov, “Method of the adaptive decoding of self-orthogonal codes in telecommunication,” Indones. Journal of Electrical Engineering and Computer Science, vol. 19, no. 3, pp. 1287–1296, Sept. 2020. URL: http://doi.org/10.11591/ijeecs.v19.i3.pp1287-1296.
- Fang, G. Bi, Y. L. Guan and F. C. M. Lau, “A Survey on Protograph LDPC Codes and Their Applications,” in IEEE Communic. Surveys & Tutorials, vol. 17, no. 4, pp. 1989–2016, Fourthquarter 2015. URL: https://doi.org/10.1109/COMST.2015.2436705.
- Boiko, O. Eromenko, “Signal Processing in Telecommunications with Forward Correction of Errors,” Indonesian Journal of Electrical Engineering and Computer Science, vol.11, no. 3, pp. 868–877, Sept. 2018. DOI: http://doi.org/10.11591/ijeecs.v11.i3.pp868-877.
- Boiko J.М. Teoretychni aspekty pidvyshchennia zavadostiikosti y efektyvnosti obrobky syhnaliv v radiotekhnichnykh prystroiakh ta zasobakh telekomunikatsiinykh system za naiavnosti zavad / J.М. Boiko, V.А. Druzhinіn, S.V. Tolyupa. – Kyiv : Lohos, 2018. – 227 s.
- Boiko J.М. Research into effectiveness of channel coding algorithms in protected telecommunication information transmission systems / J.М. Boiko, D.A. Makarishkin, O.I. Pasichnyk // Zviazok : zahalnohaluz. nauk.-vyrob. zhurn. – Kyiv, 2016. – № 5. – S. 56–67.
- Liveris, Z. Xiong and C. N. Georghiades “Compression of binary sources with side information at the decoder using LDPC codes,” IEEE communications letters, vol. 6, no. 10, pp. 440–442, 2002.
- Myung, Y. Kyeongcheol, and K. Jaeyoel. “Quasi-cyclic LDPC codes for fast encoding.” IEEE Transactions on Information Theory, vol. 51, no. 8, pp. 2894–2901, 2005.
- E. Hocevar, “A reduced complexity decoder architecture via layered decoding of LDPC codes.” IEEE Workshop onSignal Processing Systems, 2004. SIPS 2004. IEEE, 2004.
- Yang, W. E. Ryan, Y. Li, “Design of efficiently encodable moderate-length high-rate irregular LDPC codes,” IEEE Transactions on Communications, vol. 52, no. 4. pp. 564–571, 2004.
- Boiko, I. Pyatin and O. Eromenko, “Farrow Interpolator Features in QPSK Telecommunication Devices.” 2020 IEEE 15th International Conference on Advanced Trends in Radioelectronics, Telecommunications and Computer Engineering (TCSET). IEEE, 2020. DOI: 10.1109/TCSET49122.2020.235410.
- Boiko J.M. Improvements encoding energy benefit in protected telecommunication data transmission channels / J.M. Boiko, A.I. Eromenko // Communications. – 2014. – Vol. 2, Іss. 1 (July). – P. 7–14. DOI: 10.11648/j.com.20140201.12.