RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Белорусского государственного университета. Математика. Информатика // Архив

Журн. Белорус. гос. ун-та. Матем. Инф., 2020, том 2, страницы 36–48 (Mi bgumi48)

Математическая логика, Алгебра и Теория чисел

Обобщенные БЧХ-коды. Полиномиально-норменное декодирование ошибок

А. В. Кушнеровa, В. А. Липницкийba

a Белорусский государственный университет, пр. Независимости, 4, 220030, г. Минск, Беларусь
b Военная академия Республики Беларусь, пр. Независимости, 220, 220057, г. Минск, Беларусь

Аннотация: Классические коды Боуза – Чоудхури – Хоквингема (БЧХ-коды) и их изучение составляют обширную область теории кодов, исправляющих ошибки. Обобщение БЧХ-кодов позволяет расширить спектр деятельности в практической коррекции ошибок. Среди обобщенных БЧХ-кодов были найдены коды, превосходящие по числу исправляемых ошибок классический БЧХ-код. Вопрос методики коррекции ошибок потребовал глубокой теоретической проработки и компьютерного эксперимента на ее основе. Итогом этого стал полиномиально-норменный метод декодирования, который показал себя значительно более эффективным, чем классический синдромный метод декодирования. В некоторых случаях полиномиально-норменный метод является единственным возможным. Результатом исследования выступает модель полиномиально-норменного декодера для обобщенного БЧХ-кода длиной 65.

Ключевые слова: помехоустойчивые коды; коды Боуза – Чоудхури – Хоквингема; автоморфизмы кодов; норменный метод декодирования; полиномиально-норменный метод декодирования.

УДК: 519.725

Поступила в редакцию: 29.01.2020

DOI: 10.33581/2520-6508-2020-2-36-48



© МИАН, 2024