Помехоустойчивое кодирование. Классификация корректирующих кодов. Вероятность обнаружения и исправления ошибки при заданной избыточности.
П
омехоустойчивое
кодирование
Классификация корректирующих кодов
Корректирующие коды
Неалгебраические
Алгебраические
Реккурентные (непрерывные символы алфавита кодировки)
Блоковые
Несистематические (Нелинейные операции)
Систематические (Основа построения корр. кода - линейные операции)
Групповые (Алгебраичесикя структура - группа)
Циклические (Алгебраичесикя структура -кольцо)
Разделимые
Неразделимые
(n)-разрядные комбинации
Разрешенные комбинации
Запрещенные комбинации
Условная вероятность обнаружения ошибки при условии, что она имеет место быть
Разбиение всего множества комбинаций на непересекающиеся классы – исправление ошибок. На выходе надо определить, к какому классу принадлежит комбинация.
Е
сли
ошибка есть, то
Вероятность искажения одного бита – P, n – разрядный блок
