Сверточное кодирование

При сверточном кодировании (рис. 4.3) К последовательных символов входной информационной последовательности, по k бит в каждом символе, участвуют в образовании n-битовых символов выходной последовательности, n> k, причем на каждый символ входной последовательности приходится по одному символу выходной [43]. Каждый бит выходной последовательности получается как результат суммирования по модулю 2 нескольких битов (от2 до Kk бит) K входных символов, для чего используются n сумматоров по модулю 2.

Сверточный кодер с параметрами n, k, K обозначается (n, k, K). Отношение R = k/n, как и в блочном кодере, называется скоростью кодирования. Параметр К называется длиной огра ничения (Constraint Length). Он определяет длину сдвигового регистра (в символах), содер жимое которого участвует в формировании одного выходного символа.

В качестве примера на рис. 4.3 представлена структура сверточного кодера с параметра ми (4, 2, 5).

Название сверточного кода обязано тому, что он может рассматриваться как свертка импульсной характеристики кодера и входной информационной последовательности. Если к= 1, т.е. символы входной последовательности однобитовые, сверточный кодер называется двоичным. Вопросы формирования и декодирования сверточных кодов более подробно рассмотрены в [77].