otik_ / билет 17

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

Помехоустойчивое кодирование

Классификация корректирующих кодов

Корректирующие коды

Неалгебраические

Алгебраические

Реккурентные (непрерывные символы алфавита кодировки)

Блоковые

Несистематические (Нелинейные операции)

Систематические (Основа построения корр. кода - линейные операции)

Групповые (Алгебраичесикя структура - группа)

Циклические (Алгебраичесикя структура -кольцо)

Разделимые

Неразделимые

(n)-разрядные комбинации

Разрешенные комбинации

Запрещенные комбинации

Условная вероятность обнаружения ошибки при условии, что она имеет место быть

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

Е

сли ошибка есть, то

Вероятность искажения одного бита – P, n – разрядный блок