Сверточные коды (ск)

Это линейные, рекуррентные коды. Название обусловлено тем, что кодирование информации СК представляет собой операцию свертки двух функций:

где - входная последовательность информационных символов;

- номер входа;

- выходная последовательность кодовых символов;

- номер выхода;

- порождающий полином.

Набор порождающих полиномов определяет внутреннюю конструкцию кодера.

Рисунок 6.1 – Обобщенная структурная схема кодера СК.

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

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

Пример 6.2:

Рисунок 6.2 – Структурная схема кодера несистематического СК с и .