|
Математическая логика, Алгебра и Теория чисел
Обобщенные БЧХ-коды. Полиномиально-норменное декодирование ошибок
А. В. Кушнеровa, В. А. Липницкийba a Белорусский государственный университет, пр. Независимости, 4, 220030, г. Минск, Беларусь
b Военная академия Республики Беларусь, пр. Независимости, 220, 220057, г. Минск, Беларусь
Аннотация:
Классические коды Боуза – Чоудхури – Хоквингема (БЧХ-коды) и их изучение составляют обширную область теории кодов, исправляющих ошибки. Обобщение БЧХ-кодов позволяет расширить спектр деятельности в практической коррекции ошибок. Среди обобщенных БЧХ-кодов были найдены коды, превосходящие по числу исправляемых ошибок классический БЧХ-код. Вопрос методики коррекции ошибок потребовал глубокой теоретической проработки и компьютерного эксперимента на ее основе. Итогом этого стал полиномиально-норменный метод декодирования, который показал себя значительно более эффективным, чем классический синдромный метод декодирования. В некоторых случаях полиномиально-норменный метод является единственным возможным. Результатом исследования выступает модель полиномиально-норменного декодера для обобщенного БЧХ-кода длиной 65.
Ключевые слова:
помехоустойчивые коды; коды Боуза – Чоудхури – Хоквингема; автоморфизмы кодов; норменный метод декодирования; полиномиально-норменный метод декодирования.
Поступила в редакцию: 29.01.2020
Образец цитирования:
А. В. Кушнеров, В. А. Липницкий, “Обобщенные БЧХ-коды. Полиномиально-норменное декодирование ошибок”, Журн. Белорус. гос. ун-та. Матем. Инф., 2 (2020), 36–48
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/bgumi48 https://www.mathnet.ru/rus/bgumi/v2/p36
|
| Статистика просмотров: |
| Страница аннотации: | 263 | | PDF полного текста: | 370 | | Список литературы: | 68 |
|