СРАВНИТЕЛЬНЫЙ АНАЛИЗ ВРЕМЕННЫХ ХАРАКТЕРИСТИК ДЕКОДИРОВАНИЯ ПОЛНОРАЗМЕРНЫХ И УКОРОЧЕННЫХ КОДОВ РИДА – СОЛОМОНА
СРАВНИТЕЛЬНЫЙ АНАЛИЗ ВРЕМЕННЫХ ХАРАКТЕРИСТИК ДЕКОДИРОВАНИЯ ПОЛНОРАЗМЕРНЫХ И УКОРОЧЕННЫХ КОДОВ РИДА – СОЛОМОНА
DOI
10.33286/2075-8693-2018-36-103-111
Авторы
Майстренко Василий Андреевич – д-р техн. наук, профессор, заведующий кафедрой «Средства связи и информационная безопасность» ОмГТУ. E-mail: info@oniip.ru.
Привалов Денис Дмитриевич – канд. техн. наук, АО «ОНИИП». E-mail: info@oniip.ru.
Седунов Денис Петрович – АО «ОНИИП», аспирант ОмГТУ. E-mail: info@oniip.ru.
Ключевые слова
коды Рида – Соломона, укороченные коды Рида – Соломона, быстродействие, моделирование
Аннотация
Рассмотрены коды и алгоритмы декодирования укороченных кодов Рида – Соломона. Представлено преимущество укороченных кодов Рида – Соломона и полноразмерных кодов. Указаны причины выигрыша времени декодирования укороченных и полноразмерных кодов. Произведено моделирование алгоритмов, и зафиксированы показатели времени декодирования.
Литература
1. Питерсон У., Уэлдон Э. Коды, исправляющие ошибки. М. : Мир, 1976. 596 с.
2. Robert H. Morelos-Zaragoza. The Art of Error Correcting Coding. First Edition. John Wiley & Sons, 2002. 221 p.
3. Blahut R. E. Theory and Practice of Error Control Codes. Addison-Wesley Publishing Company, Massachusetts, 1984. 576 p.
4. Odenwalder J. P. Error Control Coding Handbook. Linkabit Corporation, San Diego, CA, July, 15, 1976.
5. Lin and Costello. Error Control Coding: Fundamentals and Applications. Prentice-Hall, 1983.
6. Блейхут Р. Теория и практика кодов, контролирующих ошибки : пер. с англ. М. : Мир, 1986. 576 с.
7. Declercq D., Fossorier M. Extended minsum algorithm for decoding LDPC codes over GF(q) // IEEE International Symp. on Inf. Theory. 2005. P. 464–468.
8. Zhang F., Pfister H. List-Message Passing Achieves Capacity on the qary Symmetric Channel for Large q // In Proc. IEEE Global Telecom. Conf., Washington, DC, Nov. 2007. P. 283–287.
9. Reed I. S., Solomon G. Polynomial codes over certain finite fields // J. Soc. Industrial Appl. Math. 1960. Vol. 8. P. 300–304.
10. Вернер М. Основы кодирования. М. : Техносфера, 2004. 288 с.
11. Stephen B. Wicker. Error Control Systems for Digital Communication and Storage. Prentice-Hall, 1995.
12. Morelos-Zaragoza R. H. The Art of Error Correcting Coding. Second Edition. John Wiley & Sons, Ltd, 2006. 269 c.
13. Massey L. Shift Register Synthesis and BCH Decoding // IEEE Trans Info Theory. Vol. IT-15, no. 1, pp. 122–127, Jan 1969.
14. Forney G. D., Jr. On Decoding DCH Codes // IEEE Trans Info Theory. Oct 1965. Vol IT-11. P. 393–403.
15. Berlekamp E. R. Algebraic Coding Theory. McGraw-Hill, New York, 1968.
Для цитирования
Майстренко В. А., Привалов Д. Д., Седунов Д. П. Сравнительный анализ временных характеристик декодирования полноразмерных и укороченных кодов Рида – Соломона // Техника радиосвязи. 2018. Вып. 1 (36). С. 103–111.
Ссылка на текст статьи в РИНЦ