Сверточные коды

Сверточные коды получили свое название из-за того, что последовательность символов на выходе кодера можно рассматривать как свертку его импульсной характеристики со входной последовательностью этих символов.

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

Основными элементами сверточного кодера являются: регистр сдвига, умматоры по модулю 2 и коммутатор. Регистр сдвига является динамическим запоминающим устройством, в котором хранятся двоичные символы 0 или 1.

Сумматор по модулю 2 осуществляет сложение поступающих на его входы символов 0 и 1.

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

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

Отношение

(8.74)

называют относительной скоростью кода.

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

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

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

Для примера на рис. 8.23 приведены кодеры кода Финка с различными шагами , работающие со скоростью .

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

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

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

(8.75)

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

Для того чтобы задать структуру сверточного кодера, необходимо указать, какие разряды регистра сдвига связаны с каждым из сумматоров по модулю 2, счет разрядов ведется слева направо. Связи j -го сумматора по модулю 2 описываются путем задания j -й порождающей последовательности

, (8.76)

где компонента

(8.77)

Наиболее часто на практике применяются сверточные коды со скоростью .

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