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

UptoLike

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

27
ные коды находят широкое распространение благодаря хорошим кор-
ректирующим свойствам.
5. Память кода, называемая также входной длиной кодового ограни-
чения или информационной длиной кодового слова [18], определяется
максимальной степенью порождающего многочлена в составе порожда-
ющей матрицы G(X) (3.9):
,
,
max deg ( ) 1 ,
ij
ij
l
kgx

=+

(5.3)
где deg g
i, j
(x) – степень (от degree – англ.) порождающего многочлена.
В свою очередь, максимальная степень одного из порождающих много-
членов определяет число разрядов m в регистре сдвига кодера (рис. 2.6). С
учетом младшего члена многочлена X
0
= 1 значение
,
max deg ( ) 1
ij
m
gx

=+

(5.4)
и задает необходимое число разрядов в регистре сдвига.
Таким образом, память кода (входная длина кодового ограничения)
задается простым выражением
l = km, (5.5)
причем при единственном (k = 1) входном информационном символе,
поступающем в кодер для формирования сверточного кода за один такт,
l = m, т. е. память кода определяется числом ячеек в регистре сдвига,
необходимым для кодирования.
Обратим внимание на то, что в ряде монографий [6–8, 18] при изоб-
ражении сверточных кодеров младший член порождающих полиномов
X
0
= 1 вводится в соответствующую схему суммирования по модулю 2
или непосредственно на контакт коммутатора не с первой ячейки реги-
стра сдвига кодера, как это показано на рис. 2.6 и в других схемах свер-
точных кодеров, а непосредственно со входной шины. При этом число
требуемых разрядов в регистре сдвига на один уменьшается. Число эле-
ментов памяти сдвигающего регистра определяет сложность кодера.
6. Полная длина кодового ограничения (ДКО), называемая также ДКО
по выходу кодера [23] или кодовой длиной блока [18], представляется
числом кодовых символов, порождаемых кодером в промежутке време-
ни между поступлением в него данного информативного символа и
выходом в канал соответствующего символа, в формировании которого
входной символ принимает участие. С учетом того, что каждые k запи-