RUS ENG

< Вот тебе и научная конференция
10.05.2012 12:00 Давность: 8 yrs
Категория: Семинар

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

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


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