Воронежский государственный университет Кафедра функционального анализа и операторных уравнений Математические методы и модели теории кодирования и криптологии и разработка на их основе программного обеспечения информационнокоммуникационных технологий Лабораторная работа № 5 Тема: Декодирование линейных кодов Время: 2 часа. ОГЛАВЛЕНИЕ Тема 3. Декодирование линейных кодов .......................................................................................... 2 Задание 1 ........................................................................................................................................ 2 Задание 2 ........................................................................................................................................ 2 Задание 3 ........................................................................................................................................ 2 Воронеж – 2024 Математические методы и модели кодирования и криптологии Лаб. работа № 5 2 Тема 3. Декодирование линейных кодов Задание 1 Для составленного вами на предыдущих занятиях (n2 , k2 ) -кода, постройте таблицу смежных классов. Составьте алгоритм (в виде блок-схемы) и напишите (на любом языке программирования) соответствующую ему программу построения таблицы смежных классов. Задание 2 Внесите небольшое количество ошибок в сообщение, закодированное вами на предыдущем занятии. Вычислите синдром для полученного сообщения с ошибками. Для составленного вами на предыдущих занятиях (n2 , k2 ) -кода постройте таблицу соответствия между синдромами и векторами ошибок. Составьте алгоритм (в виде блок-схемы) и напишите (на любом языке программирования) соответствующую ему программу, вычисляющую синдром произвольного n2 -мерного вектора; составляющую таблицу соответствия синдромов с векторами ошибок; определяющую вектор ошибок по вычисленному синдрому, кодовое слово и информационный вектор. Задание 3 Используя программы, подготовленные на настоящем и предыдущем занятиях, напишите программу с хорошо продуманным интерфейсом пользователя, позволяющую в полученной по каналам связи последовательности обнаруживать и исправлять ошибки (методом перебора, по лидеру смежного класса и синдромным декодированием). Проведите анализ результатов работы вашей программы. По выполненным заданиям подготовьте отчет и скомпилированную работающую программу. Отчет (одним файлом в формате pdf) и скомпилированную программу (одним исполнимым файлом, например, в формате exe) вышлите на образовательный портал ВГУ. Программа, после каждого вызова ее вызова, должна выводить сообщение об авторе (фамилию, имя, отчество, группу), написавшем эту программу. Срок выполнения: до 29.03.2024 года. Работы, присланные после указанного срока, проверяться не будут. Отчет должен содержать: 1) Титульный лист (указать ФИО выполнившего, курс, группу). 2) Условие задания. 3) Выполненные задания. Математические методы и модели кодирования и криптологии Лаб. работа № 5 3 4) Алгоритмы решения поставленной задачи. Алгоритмы оформить в виде блок-схем в соответствии с ГОСТом 19.701-90 (ИСО 5807-85) Единая система программной документации (ЕСПД). Схемы алгоритмов, программ, данных и систем. Обозначения условные и правила выполнения / ГОСТ от 26 декабря 1990 года №19.701-90 (http://docs.cntd.ru/document/9041994). 5) Листинги (коды) программ, реализующих построенные алгоритмы. 6) Результаты работы программы. 7) Выводы. 8) Список использованной литературы и интернет-источников. Литература 1. Кудряшов Б. Д. Основы теории кодирования: учеб. пособие. – СПб.: БХВ-Петербург, 2016. – 400 с. 2. Глухов М. М. Алгебра : учебник / М. М. Глухов, В. П. Елизаров, А. А. Нечаев. В 2 т. – М. : Гелиос-АРВ, 2003. Т. 1. – 336 с. 3. Майорова С. П. Алгебра: учебное пособие / С. П. Майорова, М. Г. Завгородний. – Воронеж: ГОУВПО «Воронежский государственный технический университет», 2007. – Часть 2. – 130 с. 4. Майорова С. П. Алгебра [Электронный ресурс] : Курс лекций: учеб. пособие. Часть 2 / С. П. Майорова, М. Г. Завгородний. – Электрон. текстовые дан. ( 2 001 Кбайт). – Воронеж : ГОУВПО «Воронежский государственный технический университет», 2010. – 215 с. (http://cchgeu.ru/university/library/elektronnyy-katalog/)
