Классификация корректирующих кодов. Основные параметры корректирующих кодов

Корректирующие коды предназначены для обнаружения и исправления ошибок.

Обнаруживающий:

Исправляющий:

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

Кол-во проверочных импульсов в корректирующем коде зависит от вида кода (обнаруживающий или исправляющий) и от силы кода.

Блочные коды – длина кодовой комбинации закодированных знаков ограничена.

Непрерывные – процесс кодирования и передачи информации идет непрерывно (цепной или рекуррентный код).

В равномерных кодах длина кодовой комбинации всех закодированных знаков одинакова.

В неравномерных – разная (статистические или вероятностные) код Фоно-Шенона, Хаффмена, Морзе. Преимущества равномерных кодов в простоте построения кодеров и декодеров, шифраторов и дешифраторов.

Разделимые коды – в закодированной кодовой комбинации имеет место строгое закрепление позиции за информационными и проверочными импульсами. Это облегчает процесс декодирования.

В неразделимых этого нет.

Систематические – проверочные импульсы в таких кодах получаются из информационных по определенным ур-ям или правилам.

Параметры:

– Коэффициент избыточности

(R = 1-(log₂ S_p/log₂S₀)) – характеризует «цену» обнаружения ошибок (S₀– всё множество КК, S_p – часть подмножества разрешенных комбинаций);

– Корректирующая способность – возможность обнаруживать и исправлять ошибки;

– Кодовое расстояние – мера отличия одной КК от другой;

- основание кода (число состояний, которые может принимать импульс);

- длина кодовой комбинации (n=информ.+проверочн.+служебн.);

- вес кодовой комбинации (количество токовых импульсов в к.к.);

- ;

- разрешенные к.к. (, , )

Зависимость между количеством разрешенных кодовых комбинаций (Nр) с необходимым d_min из всего множества комбинаций (N₀=2ⁿ где n – общее количество символов в закодированной комбинации)