Режим с восстановлением стертых ненадежных символов

Режим с восстановлением стертых ненадежных символов

Помимо режима декодирования с обнаружением и исправлением ошибок используется режим с восстановлением предварительно стертых ненадежных символов.

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

Таким образом, задача построения кода с заданной корректирующей способностью сводится к обеспечению необходимого кодового расстояния путем введения избыточности.

При этом желательно, чтобы число используемых проверочных символов было минимальным. К сожалению, задача определения минимального числа проверочных символов, необходимых для обеспечения заданного кодового расстояния, в общем виде не решена.

Имеется лишь ряд оценок для максимального кодового расстояния при фиксированных N и k, которые часто используются для выяснения того, насколько код близок к оптимальному, имеющему минимальное кодовое расстояние для заданной корректирующей способности.

Яндекс.Метрика