Коды, исправляющие ошибки
Содержание | Назад | Вперед | Лабораторные | О курсе

  Содержание



 

4.3. Реализация сверточных кодов на регистрах сдвига

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

gj=( gj0, gj1, gj2,..., gjM-1)

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

Для более компактной формы порождающие последовательности иногда записывают в восьмеричной форме.

Рисунок 7. Примеры схем кодеров

Пример: На рисунке 7 кодеры имеют k0 = 1, n0 = 2, R = 1/2. Для кодера, изображенного на рисунке 6а: g1=100, g2=101 или соответственно 4 и 5 в восьмеричной форме; для кодера, изображенного на рисунке 7б: g1=111, g2=101 или соответственно 7 и 5 в восьмеричной форме.

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

где Xi соответствует задержке символа на i тактов; ai Î {0, 1} представляют информационные двоичные символы.