отче. Отчет по лабораторной работе дисциплины Передача дискретных сообщений
 Скачать 85.77 Kb.
|
|
Министерство цифрового развития, связи и массовых коммуникаций РФ Федеральное государственное бюджетное образовательное учреждение высшего образования «Сибирский государственный университет телекоммуникаций и информатики» (СибГУТИ) Кафедра Инфокоммуникационных систем и сетей (ИКСС) 10.05.02 Информационная безопасность телекоммуникационных систем, специализация Защита информации в системах связи и управления (очная форма обучения) Сверточные коды отчет по лабораторной работе дисциплины «Передача дискретных сообщений» Выполнил: студент ИБ, гр. АБ-016 / Ковалинский Д.И/ «__»_________ 2022 г. (подпись) Проверил: Ст. преподаватель. каф. ИКСС / В.Б. Папэ/ «__»_________ 2022 г. (подпись) Новосибирск 2022 г. Цель работы: Изучить принципы сверточного кодирования и декодирования. Выполнение работы: Сверточные коды – это корректирующие коды с исправлением ошибок. Сверточные код описывается тремя целыми числами (n,k,K). k – число элементов, поступающих на вход кодера. n – число элементов на выходе кодера. K – длина кодового ограничения, оно определяется числом ячеек памяти в регистре сдвига кодера. Также, кодовое ограничение определяет мощность и сложность кода. В нашем случае сверточный код (2, 1, 3). Значит, кодер будет состоять из 3-х разрядного регистра сдвига и двух сумматоров. Вариант 1.  Рисунок 1 – Схема кодера для данного варианта. По схеме кодера построим круговую диаграмму.  Рисунок 2 – Диаграмма состояний кодера для данного варианта. На вход кодера поступает последовательность: 10100101. Таблица 1 – Работа кодера по тактам.
Последовательность на выходе кодера:11 01 00 01 11 11 01 00. Теперь рассмотрим работу декодера.  Рисунок 3 – Схема декодера. В нашем случае (2,1,3) каждому информационному элементу соответствует кодовое слово из n = 2 элементов. Внесем в последовательность на выходе кодера 2 ошибки. Полином ошибок: 0010000000000010. Последовательность на входе декодера: 10100100 10100101 .  Рисунок 4 – Решетчатая диаграмма для данного варианта. В результате работы декодера получится 4 выживших пути: 10100100, d = 2 10100101, d = 2 10100110, d = 3 10100011, d = 4 Путь с лучшей метрикой: 10100100 (d = 2). Эта последовательность пойдет на выход декодера. Последовательность на выходе декодера: 10100100. В результате выполнения алгоритма Витерби последовательности на входе декодера и на выходе кодера совпали. Выводы по работе: В ходе выполнения данной лабораторной работы были рассмотрены схемы кодера и декодера и их работа. Получены значения на выходе этих устройств. Последовательность полученная на выходе кодера декодировалась по алгоритму Витерби, представленным в виде решетчатой диаграммы. После заполнения решетчатой диаграммы остались 4 выживших пути. На выход декодера пошел путь, имеющий лучшую (наименьшую) метрику. Последовательности на выходе кодера и на входе декодера совпали. То есть в результате выполнения алгоритма Витерби мы получили ту же последовательность, что и на выходе кодера. Преимущество декодирования по алгоритму Витерби заключается в том, что сложность декодера не зависит от количества символов в последовательности. В алгоритме не рассматриваются те пути решетки, которые, согласно принципу максимального правдоподобия, заведомо не могут быть оптимальными. Если в некоторое состояние входят два пути, алгоритм выбирает путь с лучшей метрикой(выживающий путь). Отбор выживающих путей выполняется для каждого состояния. |