Теория электрической связи. Васильев К.К - 265 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

265
последовательности 01011 соответствует путь и кодовое слово 00 11 01 11 10, в
котором последовательность проверочных символов совпадает с получаемой
согласно (5.40).
Кодовая решетка удобна для наглядного пояснения принципов декодиро-
вания сверточных кодов. Напомним, что в двоичном симметричном канале оп-
тимальной оценкой переданного кодового слова является слово, ближайшее к
принятой комбинации, т.е. путь по кодовой решетке, отстоящий от этой по-
следовательности на минимальное расстояние Хэмминга. Поиск такого пути и
составляет сущность алгоритма декодирования Витерби, который рассматрива-
ется в следующем параграфе.
Пример 5.16. Пусть дан несистематический сверточный код с параметрами
1
0
=k , 2
0
=n , скоростью
2
1
, кодовым ограничением
2
=
m
. Он задается много-
членами
()
1
2
1
++= xxxG и
()
1
2
2
+= xxG .
Схема кодера приведена на рис.5.10. В отличие от примера 5.14 кодовое
слово состоит из элементарных блоков, не содержащих информационные сим-
волы. Первые символы каждого блока
i
s
1
являются сверткой информационной
последовательности и многочлена
(
)
xG
1
, а вторые
i
s
2
- сверткой той же после-
довательности и многочлена
(
)
xG
2
. Заметим, что если один из многочленов при-
равнять 1, то получим систематический сверточный код.
i
a
1−i
a
2−i
a
ii
s,s
21
Кодовая решетка, построенная по правилам примера 5.14, показана
на рис. 5.11.
Кодер имеет 2-разрядный сдвигающий регистр с четырьмя состояниями,
следовательно, столбцы решетки содержат по четыре узла, помеченных содер-

Страницы