Обработка и передача дискретных сообщений, лекции и материалы, страница 67

Рис 5.1

Процедура декодирования при исправлении ошибок

 

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

У наиболее эффективных помехоустойчивых кодов число разрешенных комбинаций значительно меньше по сравнению с полным числом возможных комбинаций. При этом код способен исправить  возможных искажений кодовых комбинаций.

         В этом отношении обнаружение ошибок эффективнее, чем исправление. На рис. 5.2 иллюстрируются возможные трансформации и исходы при использовании кода, содержащего две разрешенные комбинации 000 и 111 в режиме обнаружения (а) и исправления (б).


5.1.2. Основные характеристики помехоустойчивых кодов

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