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

Теория базируется на основной теореме Шеннона для дискретного канала с шумами, в которой показана следующее:

1. при любой скорости передачи двоичных символов, не превосходящей пропускную способность канала, может существовать код, при котором вероятность ошибочного декодирования будет сколь угодно мала;

2. вероятность ошибки не может быть сколь угодно малой, если скорость передачи будет больше пропускной способности канала.

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

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

- с обнаружением ошибок;

- с обнаружением и исправлением ошибок.

Последние коды называют корректирующими.

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

Если время работы канала не ограничено, то используют временную избыточность, при которой в состав кодовых комбинаций, кроме информационных символов, вводят ряд дополнительных, которые называются нейтральными, с помощью которых обнаруживают и исправляют ошибки. Если время передачи ограничено, то ввести проверочные символы в комбинацию можно путем уменьшения длительности элементарных символов, что ведет к расширению их спектра ∆F~1/τ_и; в этом случае используется частотная избыточность. Чтобы отношение сигналов при уменьшении длительности импульсов не ухудшилось, необходимо увеличить амплитуду импульсов; путем увеличения амплитуды можно на столько повысить их энергию, чтобы вероятность ошибки при приеме сигнала окажется в заданных пределах. В этом случае используется энергетическая избыточность.

У подавляющего большинства существующих помехоустойчивых кодов корректирующие свойства являются следствием их алгебраической структуры.

Алгебраические коды можно подразделить на два больших класса: блоковые и непрерывные.

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

Непрерывными называют коды, которые предоставляют собой непрерывные послед-ть сигналов, не разделенная на отдельные комбинации.

Блоковые и непрерывные подразделяются на разделимые и неразделимые.

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

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