Оценка корректирующей способности кода

з

Корректирующая способность кода зависит от минимального кодового расстояния.

Условие обнаружения ошибок кратности r: d ³ r + 1 ,

Условие исправления ошибки кратности s: d ³ 2 s + 1 ,

Условие одновременного обнаружения ошибок кратности r и исправления ошибок кратности s: d ³ r + s + 1(r ³ s) .

Оценка (Хемминга) необходимой избыточности:

2 ^n-k –1 ³ C_n ¹ + C_n ² +…+ C_n^s.

(число кодовых комбинаций в контрольных разрядах должно быть больше числа исправляемых ошибок).

Перемешивание символов

Перемешивание символов (чередование, перемежение, interleaving), является эффективным способом исправления пакетов ошибок без введения избыточности.

Применяется блочное и сверточное перемешивание.