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

1.

Помехоустойчивое кодирование
Все реальные каналы связи подвержены воздействию помех. Означает ли это, что
надежная (т.е. без потерь) передача по ним информации невозможна в принципе?
Когда-то инженеры-связисты ответили бы утвердительно, посоветовав для
сокращения потерь увеличить ширину полосы пропускания канала и поднять мощность
сигнала.
Клод Шеннон доказал теоретическую возможность передачи сообщения без потерь
информации по реальным каналам, если при этом выполнен ряд условий. Вторая теорема
Шеннона относится к реальным каналам связи и гласит следующее:
При передаче информации по каналу с шумом всегда имеется способ кодирования,
при котором сообщение будет передаваться со сколь угодно высокой
достоверностью, если скорость передачи не превышает пропускной способности
канала.
Смысл данной теоремы в том, что при передаче по реальным каналам можно
закодировать сообщение таким образом, что действие шумов не приведет к потере
информации. Это достигается за счет повышения избыточности кода (т.е. увеличения
длины кодовой цепочки); безусловно, возрастает время передачи, что следует считать
платой за надежность.

2.

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

3.

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