Основы теории передачи информации



Кодирование с использованием сверточных кодов - часть 3


Легко заметить, что при этом справедливы равенства

                               U1(x) = m(x) × G1(x),                                                  (2.7)

                                 U2(x) = m(x)× G2(x).                                                  (2.8)

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

Таблица 2.1

G1

G2

111

101

1111

1101

11101

10011

111011

10100111

110001

11111001

В качестве примера кодера с k0 ¹ 1 можно привести кодер сверточного (12,9)  кода Вайнера-Эша с параметрами: k0

= 3,  n0 = 4,  k = 9,  n = 12,  R = ¾  (рис. 2.3).

      

Рис. 2.3

Пусть,  например, m = (100.000.000....  Тогда  кодовое  слово  U =     =(1001.0001.0001.0000.... ).  Видно, что это – систематический код, в котором к трем информационным символам добавляется один проверочный, зависящий от значений информационных символов не только текущего кадра, но и двух предшествующих кадров. При этом влияние одного кадра информационных символов распространяется на 12 символов кодовой последовательности, то есть кодовая длина блока для этого кода  n = 12.




Содержание  Назад  Вперед