Лаб 4(5) / ЛАБА 5 ПК
.docxФедеральное агентство связи
Ордена трудового красного знамени федеральное государственное
бюджетное образовательное учреждение высшего образования
«Московский технический университет связи и информатики»
Кафедра Радиотехнических систем
Лабораторная работа №4
«Изучение свёрточных кодов»
Выполнил студент:
Проверила:
Минаева О.Н
Цель работы:
Изучение алгоритмов функционирования нерекурсивного несистематического свёрточного кодера на умножителях. Построение схем указанных кодеров.
Изучение принципа работы нерекурсивного свёрточного кодера на компьютерных имитационных моделях.
Формирование диаграммы состояний и решетчатой диаграммы нерекурсивного свёрточного кодера.
Анализ свёрточного кода по решетчатой диаграмме. Изучение алгоритма декодирования Витерби нерекурсивного свёрточного кода.
Исправление ошибок в заданных (принятых) кодовых словах нерекурсивного свёрточного кода.
ВАР-21
Исходные данные:
a=10011
Для декодирования 11 10 01 10 01 00 11 10 01 11
Ход работы:
Построение схемы нерекурсивного сверточного кодера с умножителями на элементах дискретной логики
Рисунок 1. Схема кодера
Определение выходных битов, построение графа состояний и решетчатой диаграммы.
Вход |
Ячейки регистра |
Выходы |
||
1 |
2 |
g1 |
g2 |
|
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
Рисунок 2. Не полный граф состояний кодера.
Рисунок 3.Решетчатая диаграмма.
Построение схемы кодера в spectre2.
Рисунок 4. Результаты моделирования в программе “Spectre2c.exe”
Построить полную решетчатую диаграмму и граф состояний кодера.
В задании предлагается дополнить исходную последовательность бит, однако в, связи с простотой кодера не сложно по графу заметить, что все состояния и так уже нарисованы, однако не хватает двух переходов а именно 1 из 11 и 1 из 10. Легко рассчитав их и убедившись что из каждого состояния выходят две стрелочки нарисуем диаграмму и граф.
Рисунок 5. Полный граф состояний кодера.
Рисунок 6. Решетчатая диаграмма кодера.
Принятая посл. |
11 |
10 |
01 |
10 |
01 |
00 |
11 |
10 |
01 |
11 |
|
Метрики пути |
00 |
2 |
3 |
2 |
3 |
4 |
4 |
4 |
5 |
6 |
6 |
0 |
00 |
100 |
1100 |
11000 |
~0000 |
~0100 |
~1000 |
~0000 |
~1100 |
||
01 |
- |
1 |
2 |
3 |
4 |
4 |
4 |
5 |
6 |
6 |
|
- |
10 |
110 |
1010 |
10110 |
~0010 |
~1110 |
~0010 |
~1110 |
~0010 |
||
10 |
1 |
4 |
3 |
2 |
3 |
5 |
5 |
4 |
5 |
7 |
|
1 |
01 |
101 |
1101 |
11001 |
~0001 |
~0001 |
~1101 |
~0001 |
~0001 |
||
11 |
- |
2 |
3 |
4 |
3 |
3 |
5 |
6 |
5 |
5 |
|
- |
11 |
111 |
1011 |
11011 |
~0111 |
~0011 |
~0111 |
~1011 |
~0011 |
||
Самая вероятная принятая последовательность: 1 1 0 0 1 0 0 0 1 1
Которая в закодированном виде имеет вид: 01 11 01 11 01 10 11 00 01 11 – исправлено 5 бит, по сравнению с принятой последовательностью: 11 10 01 10 01 00 11 10 01 11
Ошибки соответственно в 1,4,8,11 и 15 битах
Москва 2025