ТЕОРЕТИКО-ОПЕРАТОРНЫЙ ПОДХОД К АЛГОРИТМУ БЕРЛЕКЭМПА–МЕССИ–САКАТЫ

Исследуется теоретико-операторная природа задач, которые решают классический алгоритм Берлекэмпа–Месси и его многомерное обобщение – алгоритм Берлекэмпа–Месси–Сакаты. Теоретико-операторный подход к рассматриваемым алгоритмам позволяет перейти от поиска полиномов к поиску последовательностей. Основным результатом работы является основанная на теоретико-операторном подходе версия BMS-алгоритма, в теоретическом отношении более прозрачная, чем оригинальная С. Сакаты, более удобная для программной реализации. Она может быть использована при построении эффективных декодеров для широкого класса алгеброгеометрических кодов.

• Деундяк В.М.
• Пеленицын А.М.

• Прикладные науки. Медицина. Технология

• Естественные науки
• Физико-математические науки
• Науки о человеке
• Сельское хозяйство. Лесоводство