|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Математика
Об алгоритме Берлекэмпа — Месси и его применении в алгоритмах декодирования
С. М. Рацеев, А. Д. Лавриненко, Е. А. Степанова Ульяновский государственный университет, г. Ульяновск, Российская Федерация
(публикуется на условиях лицензии Creative Commons Attribution 4.0 International)
Аннотация:
В работе содержатся описание алгоритма Берлекэмпа — Месси и его эквивалентный вариант на основе обобщенного алгоритма Евклида. Также приводится оптимизированный алгоритм Берлекэмпа — Месси для случая поля характеристики два. Алгоритм Берлекэмпа — Месси имеет квадратичную сложность и применяется, например, для решения систем линейных уравнений, у которых матрица системы является матрицей Тёплица. В частности, такие системы уравнений появляются в алгоритмах синдромного декодирования кодов БЧХ, кодов Рида — Соломона, обобщенных кодов Рида — Соломона, кодов Гоппы. Приводятся алгоритмы декодирования перечисленных кодов на основе алгоритма Берлекэмпа — Месси.
Ключевые слова:
алгоритм Берлекэмпа — Месси, обобщенный алгоритм Евклида, код Рида — Соломона, декодирование кода.
Поступила в редакцию: 10.01.2021 Исправленный вариант: 17.02.2021 Принята в печать: 28.02.2021
Образец цитирования:
С. М. Рацеев, А. Д. Лавриненко, Е. А. Степанова, “Об алгоритме Берлекэмпа — Месси и его применении в алгоритмах декодирования”, Вестн. СамУ. Естественнонаучн. сер., 27:1 (2021), 44–61
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vsgu646 https://www.mathnet.ru/rus/vsgu/v27/i1/p44
|
Статистика просмотров: |
Страница аннотации: | 261 | PDF полного текста: | 74 | Список литературы: | 40 |
|