Сверточные коды. Никитин Г.И. - 14 стр.

UptoLike

Составители:

Рубрика:

2. ДВОИЧНЫЕ СВЕРТОЧНЫЕ КОДЕРЫ

Сверточное кодирование, рассмотренное в целом ряде монографий

[6–27], удобнее всего описывать, характеризуя действие соответствую-

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

устройство, воспринимающее за каждый такт работы в общем случае k

входных информационных символов, и выдающее на выход за тот же

такт n выходных символов, подлежащих передаче по каналу связи.

Отношение R = k/n называют относительной скоростью кода. Выход-

ные символы, создаваемые кодером на данном такте, зависят от m ин-

формационных символов, поступивших на этом и предыдущем тактах.

Таким образом, выходные символы сверточного кодера однозначно оп-

ределяются его входным сигналом и состоянием, зависящим от m–k пре-

дыдущих информационных символов. Обратим внимание на то, что в

коде Финка выходные символы кодера зависят как от предыдущих, так

и от последующих информационных символов, в соответствии с алго-

ритмом (1.1), поскольку шаг кода ± s – двузначный.

Основными элементами сверточного кодера являются: регистр сдви-

га, сумматоры по модулю 2 и коммутатор.

Регистр сдвига является динамическим запоминающим устройством

(рис 2.1), в котором хранятся двоичные символы 0 или 1. Число триг-

герных ячеек m в регистре сдвига и определяет память кода. В момент

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

вол, хранящийся в крайнем правом разряде, выводится из регистра и

сбрасывается. Каждый из остальных, хранящихся в регистре символов

перемещается на один разряд вправо, освобождая тем самым крайний

левый разряд, куда и поступает новый информационный символ.

1 2 3 ... m

Вход

Выход

Рис. 2.1. Регистр сдвига

а)

б)