Остання редакція: 2019-05-17
Анотація
У даній роботі формалізовано математичний апарат кодів з низькою щільністю перевірок на парність. Наведено алгоритми кодування та ітеративного декодування.
Abstract. In this paper the mathematical apparatus of the low-density parity-check codes has been formalized. The algorithms of coding and iterative decoding have been presented.
Ключові слова
Посилання
1. Gallager R.G. Low-Density Parity-Check Codes / R.G. Gallager // IRE Transaction of Information Theory. – 1962. – 90 p.
2. Иванов Ю.Ю. О некоторых аспектах итеративной стратегии декодирования турбо-кодов: ретроспектива и ”турбо”-принцип: матер. IV международной научно-практической конференции “Информационные технологии и компьютерная инженерия” / Ю.Ю. Іванов, А.Я. Кулик. – Винница: ВНТУ, 2014. – C. 157-160.
3. Особливості оцінювання параметрів процесу передавання даних із використанням турбо-кодів / Р.Н. Квєтний, Ю.Ю. Іванов, С.Г. Кривогубченко, О.В. Стукач // Метрологія та прилади. – К: ВКФ «Фавор ЛТД», 2017. – № 3 (65). – C. 25-32.
4. A Novel Suboptimal Piecewise-Linear-log-MAP Algorithm for Turbo Decoding / Yu.Yu. Ivanov, A.N. Romanyuk, A.Ia. Kulyk, O.V. Stukach // Proceedings on XI IEEE International Siberian Conference on Control and Communications. – Omsk, 2015. – DOI: 10.1109/SIBCON.2015.7147195. – P. 1-8.
5. Richardson T.J. Design of Сapacity-Approaching Irregular Low-Density Parity-Check Codes / T. J. Richardson M.A. Shokrollahi, R.L. Urbanke // IEEE Transactions on Information Theory. ‒ 2001. ‒ P. 619-637.
6. Johnson S.J. Iterative Error Correction: Turbo, Low-Density Parity-Check and Repeat-Accumulate Codes / S.J. Johnson. ‒ New York: Cambridge University Press, 2009. ‒ 356 p.
7. Qi H. Low-Complexity Encoding of LDPC Codes: An New Algorithm and its Performance [Web Resource] / H. Qi, N. Goertz. ‒ 6 p. ‒ Access mode: http://www.hamilton.ie/hanghang_qi/ publications/ encoding_07.pdf.