В.Б. Афанасьев, А.А. Давыдов, Д.К. Зигангиров

Оценка доли стираний, исправляемых линейными кодами

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

КЛЮЧЕВЫЕ СЛОВА: линейный код, исправление стираний, код-произведение