Оптимизационная теория: новый этап развития помехоустойчивого кодирования

Рассмотрена ситуация в теории помехоустойчивого кодирования, сложившаяся в связи с результатами, полученными в новой оптимизационной теории (ОТ) помехоустойчивого кодирования и в прикладных достижениях. В последнее десятилетие характеристики всех основных методов декодирования, созданных в рамках парадигм ОТ, достигли уже непосредственной области близости к границе Шеннона, стремление к которой является целью создания алгоритмов декодирования со сложностью, растущей с увеличением длины используемых кодов лишь линейно.
Уровень прикладных результатов ОТ для всех основных типов каналов позволяет сделать вывод, что научной школой ОТ полностью решена поставленная 70 лет назад проблема простого и эффективного декодирования в каналах с большим шумом.
Особенно важно, что эта сложнейшая работа выполнялась и была успешно завершена в период стремительной информатизации нашей цифровой цивилизации, что требовало ускоренного решения проблемы гарантированной высокой достоверности при создании, передачи, хранения и восстановления.
Некоторые специалисты и члены РАН отмечают, что столь успешное своевременное решение в ОТ актуальнейшей задачи теории информации имеет гораздо большее значение, чем достижения физики начала ХХ века. Как известно, физика не была столь актуальной наукой, какой она стала позже, но основатели квантовой механики, тем не менее, были высоко оценены обществом и стали лауреатами престижнейшей премии.
Представлены основные результаты ОТ, ставшей новой "квантовой механикой" в современной теории информации, которые значительно улучшают характеристики методов алгебраической теории.
Работа выполнена при поддержке РФФИ, грант 15-07-06348.