Составители:
Рубрика:
53
равен 1, то ему приписывается линия
(ребро дерева), идущая, как принято
на этом рисунке, вниз, а если инфор-
мационный символ равен 0, – то
вверх. Тем самым получаем два но-
вых узла, соответствующие следую-
щему такту работы кодера, для каж-
дого из которых дерево строится да-
лее аналогичным образом, и т.д. Над
каждым ребром дерева записывают-
ся n кодовых символов, получаемых
при этом на выходе кодера. Совокуп-
ность нескольких последовательных
ребер, соединяющих какие-либо два
узла, составляет ветвь дерева. Узлы,
соединенные одним ребром, называ-
ются соседними. Для двоичных кодов
в общем случае из каждого узла де-
рева будет исходить 2
к
ребер, каждо-
му из которых сопоставлено n двоич-
ных символов.
Коды, допускающие подобное представление с помощью кодового
дерева, называются древовидными. Таким образом, сверточные коды
относятся к древовидным.
Можно заметить, что рассмотренную ранее решеточную диаграмму
кода можно получить из кодового дерева, если объединить те узлы де-
рева, после которых над соответствующими ребрами оказываются оди-
наковые кодовые символы. Эти узлы помечены на рис. 8.2 одинаковы-
ми буквами a, b, c, d и соответствуют состояниям кодера на диаграмме
состояний (рис. 4.1).
Каждая последовательность кодируемых информационных символов
порождает определенный путь по кодовому дереву. Например, инфор-
мационная последовательность 1001…. порождает путь по кодовому
дереву, показанный штриховой линией на рис. 8.2, которому соответ-
ствует последовательность кодовых символов 11101111… Очевидно, за-
дача декодера заключается в отыскании истинного (правильного) пути,
т. е. того пути, который в действительности был порожден кодером.
Рис.8.2. Кодовое дерево кодера
(рис. 2.5, б)
10
11
00
01
1
11
00
0
10
11
00
01
10
11
00
01
10
11
00
01
10
11
00
01
10
11
00
01
10
11
00
01
a
b
c
d
a
b
c
d
a
b
c
d
a
b
c
d
a
b
c
d
a
b
c
d
Страницы
- « первая
- ‹ предыдущая
- …
- 51
- 52
- 53
- 54
- 55
- …
- следующая ›
- последняя »
