Субоптимальное декодирование кодов малой плотностью проверок на четность

И.А. Кирьянов

Субоптимальное декодирование кодов малой плотностью проверок на четность

И.А. Кирьянов¹

научная статья Страницы: 47-51

¹ инженер 2-й кат., ОАО «ГСКБ «Алмаз-Антей» (Москва)

Ключевые слова: системы связи кодирование низкоплотностные коды моделирование

Аннотация

Рассмотрена возможность коррекции ошибок субоптимальными алгоритмами декодирования кодов с малой плотностью проверок на четность. Приведены алгоритмы, представляющие собой разумный компромисс между вычислительной сложностью декодирования и корректирующей способностью кода.

Для цитирования

Кирьянов И.А. Субоптимальное декодирование кодов малой плотностью проверок на четность // Электромагнитные волны и электронные системы. 2014. № 5. С. 47–51.

Список источников

Gallager R.G.Low-DensityParty-CheckCodes, IRETransInfoTheory. 1962. V. 8. № 1. P. 21−28.
Кирьянов И.А. Исследование статистических характеристик декодирования низкоплотнотсных кодов // Информационно-измерительные и управляющие системы. М.: Радиотехника. 2012. № 10. С. 20−25.
Moon T.K. Error correction coding. Mathematical Methods and Algorithms. Wiley-Interscience. 2005. 800 p.
Овечкин Г.В. Применение Min-sum алгоритма для декодирования блоковых самоортагональных кодов // Межвуз. сб. науч. тр. «Математическое и программное обеспечение вычислительных систем». М.: Горячая линия - Телеком. 2010. С. 99−105.
Declercq D., Fossorier M. Extended MinSum Algorithm for Decoding LDPC Codes over GF(q) // Proceedings International Symposium on Information Theory. 2005. P. 464−468.
Chen J., Tanner R.M., Jones C., Li Y. Improved Min-sum Decoding Algorithms for Irregular LDPC Codes //Proceedings International Symposium on Information Theory. 2005. P. 449−453.
Chen J., Fossorier P.C.Marc. Density Evolution for Two Improved BP‑Based Decoding Algorithms of LDPC Codes // IEEE communications letters. 2002. V. 6. № 5. P. 208−210.
Vasic B., Kurtas E.M. Coding and Signal Processing for Magnetic Recording Systems / Bane Vasic, ed. CRC Press. 2004. P. 627−645. 701 p.
Кузнецов Н.А., Золотарёв В.В., Овечкин Г.В., Овечкин П.В. Недвоичные многопороговые декодеры и другие методы коррекции ошибок в символьной информации // Радиотехника. М.: Радиотехника. 2010. № 6. C. 4−9

[1] Gallager R.G.Low-DensityParty-CheckCodes, IRETransInfoTheory. 1962. V. 8. № 1. P. 21−28.

[2] Кирьянов И.А. Исследование статистических характеристик декодирования низкоплотнотсных кодов // Информационно-измерительные и управляющие системы. М.: Радиотехника. 2012. № 10. С. 20−25.

[3] Moon T.K. Error correction coding. Mathematical Methods and Algorithms. Wiley-Interscience. 2005. 800 p.

[4] Овечкин Г.В. Применение Min-sum алгоритма для декодирования блоковых самоортагональных кодов // Межвуз. сб. науч. тр. «Математическое и программное обеспечение вычислительных систем». М.: Горячая линия - Телеком. 2010. С. 99−105.

[5] Declercq D., Fossorier M. Extended MinSum Algorithm for Decoding LDPC Codes over GF(q) // Proceedings International Symposium on Information Theory. 2005. P. 464−468.

[6] Chen J., Tanner R.M., Jones C., Li Y. Improved Min-sum Decoding Algorithms for Irregular LDPC Codes //Proceedings International Symposium on Information Theory. 2005. P. 449−453.

[7] Chen J., Fossorier P.C.Marc. Density Evolution for Two Improved BP‑Based Decoding Algorithms of LDPC Codes // IEEE communications letters. 2002. V. 6. № 5. P. 208−210.

[8] Vasic B., Kurtas E.M. Coding and Signal Processing for Magnetic Recording Systems / Bane Vasic, ed. CRC Press. 2004. P. 627−645. 701 p.

[9] Кузнецов Н.А., Золотарёв В.В., Овечкин Г.В., Овечкин П.В. Недвоичные многопороговые декодеры и другие методы коррекции ошибок в символьной информации // Радиотехника. М.: Радиотехника. 2010. № 6. C. 4−9

Аннотация

Для цитирования

Похожие статьи