2.8 Декодер

Требуется:

1. Построить решетчатую диаграмму декодера последовательности по аналогии с решетчатой диаграммой кодера. Численные обозначения над ребрами решетчатой диаграммы декодера определяются с учетом последовательности своего варианта.

2. 

Общая схема кодера с помеченными точками представлена ниже:

Тогда на каждом шаге будут следующие пути:

Шаг 1:

Гqw=2

Гqe=0

Шаг 2:

Гqwr =2+1=3 Гqwt =2+1=3 Гqey =0+2=2 Гqeu=0+0=0

Шаг 3:

Гqwri =2+1+1=4

Гqwro =2+1+1=4

Гqwta =2+1+2=5

Гqwtp =2+1+0=3

Гqeyi =0+2+1=3

Гqeyo =0+2+1=3

Гqeua=0+0+0=0

Гqeup=0+0+2=2

Шаг 4:

Гqeyis =0+2+1+1=4

Гqeyid =0+2+1+1=4

Гqeyof =0+2+1+2=5

Гqeyog =0+2+1+0=3

Гqeups =0+0+2+1=3

Гqeupd =0+0+2+1=3

Гqeuaf =0+0+0+0=0

Гqeuag =0+0+0+2=2

Шаг 5:

Гqeupdk =0+0+2+1+1=4

Гqeupdl =0+0+2+1+1=4

Гqeupsj =0+0+2+1+2=5

Гqeupsh =0+0+2+1+0=3

Гqeuagk =0+0+0+2+1=3

Гqeuagl =0+0+0+2+1=3

Гqeuafj =0+0+0+0+0=0

Гqeuafh =0+0+0+0+2=2

Шаг 6:

Гqeuaglc =0+0+0+2+1+1=4

Гqeuaglv =0+0+0+2+1+1=4

Гqeuagkz =0+0+0+2+1+2=5

Гqeuagkx =0+0+0+2+1+0=3

Гqeuafhz =0+0+0+0+2+1=3

Гqeuafhx =0+0+0+0+2+1=3

Гqeuafjc =0+0+0+0+0+1=1

Гqeuafjv =0+0+0+0+0+1=1

Шаг 7:

Гqeuafhxm =0+0+0+0+2+1+1=4

Гqeuafhxй =0+0+0+0+2+1+1=4

Гqeuafhzn =0+0+0+0+2+1+2=5

Гqeuafhzb =0+0+0+0+2+1+0=3

Гqeuafjvm =0+0+0+0+0+1+1=2

Гqeuafjvй =0+0+0+0+0+1+1=2

Гqeuafjcb =0+0+0+0+0+1+2=3

Гqeuafjcn =0+0+0+0+0+1+0=1

Шаг 8:

Гqeuafjcbц =0+0+0+0+0+1+2+1=4

Гqeuafjcbу =0+0+0+0+0+1+2+1=4

Гqeuafjvйк =0+0+0+0+0+1+1+2=4

Гqeuafjvйе =0+0+0+0+0+1+1+0=2

Гqeuafjvmц =0+0+0+0+0+1+1+1=3

Гqeuafjvmу =0+0+0+0+0+1+1+1=3

Гqeuafjcnе =0+0+0+0+0+1+0+2=3

Гqeuafjcnк =0+0+0+0+0+1+0+0=1

Шаг 9:

Гqeuafjvmуш =0+0+0+0+0+1+1+1+1=4

Гqeuafjvmущ =0+0+0+0+0+1+1+1+1=4

Гqeuafjvmцг =0+0+0+0+0+1+1+1+2=5

Гqeuafjvmцн =0+0+0+0+0+1+1+1+0=3

Гqeuafjvйеш =0+0+0+0+0+1+1+0+1=3

Гqeuafjvйещ =0+0+0+0+0+1+1+0+1=3

Гqeuafjcnкн =0+0+0+0+0+1+0+0+2=3

Гqeuafjcnкг =0+0+0+0+0+1+0+0+0=1

Шаг 10:

Гqeuafjvйещэ =0+0+0+0+0+1+1+0+1+1=4

Гqeuafjvйещж =0+0+0+0+0+1+1+0+1+1=4

Гqeuafjvйешз =0+0+0+0+0+1+1+0+1+2=5

Гqeuafjvйешх =0+0+0+0+0+1+1+0+1+0=3

Гqeuafjcnкгэ =0+0+0+0+0+1+0+0+0+1=2

Гqeuafjcnкгж =0+0+0+0+0+1+0+0+0+1=2

Гqeuafjcnкнх =0+0+0+0+0+1+0+0+2+2=5

Гqeuafjcnкнз =0+0+0+0+0+1+0+0+2+0=3

Шаг 11:

Гqeuafjvйешхо =0+0+0+0+0+1+1+0+1+0+1=4

Гqeuafjvйешхр =0+0+0+0+0+1+1+0+1+0+1=4

Гqeuafjcnкгэд =0+0+0+0+0+1+0+0+0+1+2=4

Гqeuafjcnкгэл =0+0+0+0+0+1+0+0+0+1+0=2

Гqeuafjcnкгжо =0+0+0+0+0+1+0+0+0+1+1=3

Гqeuafjcnкгжр =0+0+0+0+0+1+0+0+0+1+1=3

Гqeuafjcnкнзл =0+0+0+0+0+1+0+0+2+0+2=5

Гqeuafjcnкнзд =0+0+0+0+0+1+0+0+2+0+0=3

Шаг 12:

Гqeuafjcnкгжрв =0+0+0+0+0+1+0+0+0+1+1+1=4

Гqeuafjcnкгжрф =0+0+0+0+0+1+0+0+0+1+1+1=4

Гqeuafjcnкгжоп =0+0+0+0+0+1+0+0+0+1+1+2=5

Гqeuafjcnкгжоа =0+0+0+0+0+1+0+0+0+1+1+0=3

Гqeuafjcnкгэлв =0+0+0+0+0+1+0+0+0+1+0+1=3

Гqeuafjcnкгэлф =0+0+0+0+0+1+0+0+0+1+0+1=3

Гqeuafjcnкнзда =0+0+0+0+0+1+0+0+2+0+0+2=5

Гqeuafjcnкнздп =0+0+0+0+0+1+0+0+2+0+0+0=3

Поскольку декодеру известно, что, начиная с 13-го шага, производится обнуление кодера, возможны лишь переходы в состояния 00 или 01.

Шаг 13:

Гqeuafjcnкгжоач =0+0+0+0+0+1+0+0+0+1+1+0+1=4

Гqeuafjcnкгэлвя =0+0+0+0+0+1+0+0+0+1+0+1+2=5

Гqeuafjcnкгэлфч =0+0+0+0+0+1+0+0+0+1+0+1+1=4

Гqeuafjcnкнздпя =0+0+0+0+0+1+0+0+2+0+0+0+0=3

Шаг 14:

Гqeuafjcnкгжоачс =0+0+0+0+0+1+0+0+0+1+1+0+1+2=6

Гqeuafjcnкнздпяс =0+0+0+0+0+1+0+0+2+0+0+0+0+0=3

3. Построить диаграммы выживших путей от момента времени до момента времени по аналогии с решетчатыми диаграммами.

Определим соответствие информационным символам , которые поступали на вход сверточного кодера

Видим, что декодер неверно раскодировал последовательность, ошибись в последнем символе.

Информационные символы	1	1	1	0	1	0	1	0	1
Кодовые символы	11	01	10	01	00	10	00	10	00
Последовательность на входе декодера	11	01	10	01	00	00	00	10	00
Последовательность на выходе декодера	1	1	1	0	1	0	1	0	0