Задание к практической работе №6
«Свёрточное кодирование. Декодирование по алгоритму Фано»
группа 04-427
Исходные данные:
Для повышения помехоустойчивости при передаче двоичной информации используется свёрточный код со скоростью кодирования R = 1/2.
Необходимо:
1. По заданным векторам связи построить структуру обратных связей кодера.
2. По заданной информационной последовательности определить выходную кодовую последовательность.
3. Построить диаграмму состояний кодера.
4. Построить древовидную диаграмму кодера.
5. Выполнить сложение по модулю 2 кодовой последовательности с вектором ошибок и произвести декодирование «искажённой шумами» кодовой последовательности по алгоритму Фано.
Варианты задания:
№ варианта | Векторы связи | Входная информационная последовательность | Вектор ошибок |
1. | g1 = 101, g2 = 111 | 11010 |
|
2. | g1 = 100, g2 = 111 | 11010 |
|
3. | g1 = 111, g2 = 100 | 01001 |
|
4. | g1 = 100, g2 = 111 | 01101 |
|
5. | g1 = 111, g2 = 101 | 01101 |
|
6. | g1 = 100, g2 = 101 | 10010 |
|
7. | g1 = 101, g2 = 100 | 11011 |
|
8. | g1 = 101, g2 = 111 | 10001 |
|
9. | g1 = 111, g2 = 100 | 01111 |
|
10. | g1 = 101, g2 = 100 | 10011 |
|
11. | g1 = 101, g2 = 111 | 11100 |
|
№ итерации | Входной инф. символ | Состояние рег. сдвига | Выходная код. посл. |
0 | - | 000 | - |
1 | |||
2 | |||
3 | |||
4 | |||
5 |
 |
Свёрточный кодер с векторами связи g1 = , g2 =
 |
Входной бит 1
Входной бит 0
Диаграмма состояний кодера с векторами связи g1 = , g2 =
t0 t1 t2 t3 t4 t5
Древовидная диаграмма свёрточного кодера с векторами связи g1 = , g2 =
