Асимптотические оценки корректирующих свойств недвоичных МПП-кодов

А. Фролов (Институт проблем передачи информации РАН)

Исследуются потенциальные и реализуемые корректирующие свойства недвоичных МПП-кодов. Построены верхняя и нижняя границы минимального кодового расстояния для ансамбля этих кодов. Показано, как эти границы меняются с изменением параметров кодов. Получена асимптотическая оценка числа ошибок, гарантированно исправимых такими кодами при использовании алгоритма декодирования со сложностью порядка O(n log n). Приведены результаты имитационного моделирования.