7.6. ПОНЯТИЕ О НЕПРЕРЫВНЫХ КОДАХ

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

Цепной код. В данном коде после каждого информационного элемента следует проверочный элемент. Проверочные элементы формируются путем сложения по модулю 2 двух информационных элементов, отстоящих друг от друга на шаг сложения . Шаг l — это расстояние между двумя информационными элементами, формирующими проверочный элемент.

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

Из информационных элементов формируются следующие проверочные элементы по правилу

Закодированная цепным кодом последовательность будет иметь вид

Избыточность такого кода, очевидно, равна 0,5.

Процесс декодирования принимаемой кодовой последовательности определяется принципом формирования проверочных элементов и заключается в следующем:

на приеме выделяются отдельно информационные элементы и отдельно проверочные элементы;

из принятой последовательности информационных разрядов по известному правилу кодирования (7.18) формируются новые проверочные разряды;

каждый сформированный проверочный разряд сравнивается по модулю 2 с принятым проверочным элементом. При отсутствии ошибок принятые и вычисленные проверочные разряды, очевидно, совпадают. Наличие ошибок приведет к несовпадению этих разрядов. (Указанная процедура эквивалентна нахождению синдрома в коде Хемминга.)

Корректирующие возможности цепного кода зависят от шага сложения Изменяя его, можно построить код, обнаруживающий и исправляющий пачки ошибок длиной ОШ — 21 [7.1]. Показано, что при шаге сложения l код исправляет пачки ошибок длиной t, если каждый проверочный элемент перед передачей в канал связи задерживается на время с и рядом расположенные пачки ошибок разделены между собой защитным интервалом 7, не содержащим ошибок. При этом где то — длительность единичного элемента.

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