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

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

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

Рубрика: 

24
мутатора содержится 011, то на данной диаграмме переходов это ото-
бражается переходом из состояния 11(d) в состояние 01(с); порожден-
ные при этом кодовые символы будут 01, они записаны над соответ-
ствующим ребром, помеченным стрелкой. Определенная последователь-
ность кодируемых информационных символов задает конкретную пос-
ледовательность смены состояний и при этом порождаются кодовые
символы, записанные над соответствующими ребрами, соединяющими
состояния кодера на диаграмме состояний.
Рассматриваемую диаграмму состояний можно развернуть во времени,
при этом получим так называемую решеточную (решетчатую) диаграмму.
Так, например, решеточная диаграмма для кодера (рис. 2.5, б) диаграмма
состояний которого представлена на рис. 4.1, показана на рис. 4.2. На ней
принято, что штриховые линии (ветви) соответствуют переходам, происхо-
дящим при приходе информационного символа 1, а сплошные линии (вет-
ви) — информационного символа 0. Из решеточной диаграммы видно, что
ее структура после окончания “переходного процесса” в кодере становится
повторяющейся. Так, на рис. 4.2 подобная повторяемость структуры реше-
точной диаграммы будет возможна после третьего такта работы кодера, так
как при поступлении в кодер четвертого информационного символа пер-
вый символ покидает регистр сдвига и более не оказывает влияния на
формирование кодовых символов. Важное значение решетчатого представ-
ления состоит в том, что с ростом числа входных символов число вершин в
решетке не растет, а остается равным 2
m–1
, где m – число ячеек в регистре
сдвига, необходимое для кодирования.
Рис. 4.2. Решеточная диаграмма кодера (рис. 2.5, б)
11
00
01
10
a =
b =
c =
d =
a
b
c
d
a
b
c
d
0000000000
01 01 01
0101
0101
101010
10101010
00
0000
11 11 11
11
11
111111
Начальное
состояние
Время

Страницы