Помехоустойчивое кодирование в задачах достоверной и защищенной передачи данныхForward-error correction in problems of reliable and secure data transmission

Диссертационное исследование посвящено разработке методов решения задачи совместного выбора конструкции кодов и алгоритмов их декодирования для каналов, не согласованных с метрикой. В диссертации предложен ряд новых методов неасимптотического анализа кодов с малой плотностью проверок на четность и сверточных кодов. Для полярных кодов разработан новый алгоритм декодирования, реализуемый с существенно меньшей пространственной и вычислительной сложностью, нежели известные аналоги, при этом реализующий корректирующие свойства полярных кодов. Разработан новый класс систем неортогонального множественного доступа, оценена его пропускная способность. Разработаны методы разрешения коллизий, возникающих при некоординированной передаче данных через канал множественного доступа. Разработан новый подход к построению системы защиты информации на базе системы Мак-Элиса, который использует двухкомпонентный открытый ключ. На основе предложенного подхода реализован ряд схем защиты информации, передаваемой через незащищенный канал, которые обладают существенно меньшими по длине ключами, чем классическая система Мак-Элиса. Сформулирована новая научная задача полиномиального по сложности описания множества исправимых кодом  ошибок большого веса.