лабы / лаба 2 / Описание Лаб 2 ПК

ФЕДЕРАЛЬНОЕ АГЕНСТВО СВЯЗИ Федеральное государственное образовательное бюджетное учреждение

высшего профессионального образования

Московский технический университет связи и информатики

Кафедра радиотехнических систем

«Утверждено на Совете факультета радио и телевидения»

Декан А.В. Пестряков

Протокол № 7 от «20» марта 2014 г.

Лабораторная работа № 2 ПК

«Исследование процессов кодирования и декодирования циклических кодов»

по дисциплине «Помехоустойчивое кодирование»

«Утверждено на заседании кафедры радиотехнических систем Зав. кафедрой Ю.С. Шинаков

Протокол № 4 от «18» февраля 2014 г.

Москва 2014

УДК 6820.3.042.5 : 6220.39 План подготовки УМД 2013/2014 уч. года

Лабораторная работа № 2 ПК

«Исследование процессов кодирования и декодирования циклических кодов»

по дисциплине «Помехоустойчивое кодирование»

Предлагаемое издание является учебным пособием для лабораторного практикума по курсу «Помехоустойчивое кодирование». Издание содержит описание лабораторной работы и исходные данные для её выполнения. Издание предназначено для студентов радиотехнических и телекоммуникационных специальностей.

Составитель: В.Э. Русанов, к.т.н., доцент,

Рецензент: профессор каф. телевидения и зв. вещания, к.т.н., Ф.М. Игнатов

Издание утверждено Советом факультета радио и телевидения. Протокол № 7 от 20 марта 2014 г.

Лабораторная работа №2 ПК

«Исследование процессов кодирования и декодирования циклических кодов»

Цель работы:

1.Получение практических навыков по формированию порождающего многочлена для построения циклических кодов, изучение способов построения порождающей и проверочной матриц, способов формирования кодовых слов и схемной реализации кодирующих устройств.

2.Изучение процессов декодирования циклических кодов, принципа построения и работы декодеров с обнаружением и исправлением ошибок в кодовых словах.

Порядок выполнения работы

1. Задать из таблицы 1 исходные данные для выполнения работы: а) порождающий многочлен g(x);

б) n - длина кодового слова (блока) циклического кода;

в) k - длина информационного слова (блока) циклического кода; г) кодируемая и декодируемая двоичная информация.

Примечание:

Порождающие многочлены в таблице 1 для краткости приведены в восьмеричной форме. Например, если код полинома 5138 , то надо каждую из цифр перевести в три бита двоичного представления: 58 =1012; 18=0012;38=0112. Получим последовательность коэффициентов полинома: 101001011, а также сам полином: g(x)=x8+x6+ x3+x+1.

2. Построить порождающую и проверочную матрицы циклического кода в систематическом виде.

3. Сформировать исходную информационную последовательность (по таблице 1).

4. Сформировать кодовое слово циклического кода на основе кодирования информационной последовательности в систематическом виде.

6. Построить блок-схему алгоритма кодирования в виде последовательности вычислительных операций, выполняемых кодером.

5. Провести декодирование кодового слова, заданного в таблице 2. Определить синдром ошибки как остаток от деления этого слова на образующий полином. Найти ошибку в кодовом слове с помощью проверочной матрицы. Определить вектор ошибки в двоичной и полиномиальной форме.

6. Снова определить синдром ошибки для исправленного кодового слова и убедиться, что он равен нулю.

7. Построить блок-схему алгоритма декодирования в виде последовательности вычислительных операций, выполняемых декодером.

8.На лабораторном компьютере запустить программу Labor2.exe из папки Labor2. В данную папку включены также 4 файла с расширениями *.dll и *.bpl, необходимые как вспомогательные.

9. Проверить совпадение кодовых слов, выведенных на экран с полученными в результате выполнения п. 4.

Проверить совпадение строк подматрицы остатков образующей матрицы, выведенных на экран с полученными в результате выполнения п.2.

10. Декодировать с помощью программы Labor.exe кодовое слово. заданное в таблице 1.

11. Проверить совпадение синдрома ошибки, выведенного на экране, с синдромом, определенным в п. 5.

12. Декодировать с помощью программы Labor2.exe исправленное кодовое, полученное в п. 5. Задать в диалоговом окне декодирования нулевое значение синдрома и убедиться по сообщениям интерфейсного окна программы в том, что кодовое слово было исправлено верно.

Содержание отчета

1.Наименование и цель работы.

2.Исходные данные для выполнения работы.

3.Результаты выполнения работы.

4.Выводы.

Вопросы к защите лабораторной работы №2 ПК

1.Как называется полином, служащий для построения помехоустойчивого циклического кода?

2. Как записать этот полином в восьмеричной форме (в справочных таблицах), в двоичной форме и в полиномиальной (на конкретном числовом примере)?

3. Как построить проверочную матрицу по полиному?

4.Как осуществляется систематическое кодирование по полиному? Что является результатом кодирования? Назначение полиномов кодируемых бло-

ков (a(x),c(x),p(x)).

5. Сколько проверочных символов содержит кодовое слово?

6.Какое свойство кодового слова используется для обнаружения в нём ошибок?

7. Как осуществляется декодирование систематического кода с помощью полиномов? Что является результатом декодирования? Как найти и исправить ошибки?

8. Как связаны размеры блоков со степенями образующего и проверочного полиномов.

9. Сколько бит содержит синдром ошибки?

10. Что такое вектор ошибки и как он связан с ошибочным и исправленным кодовыми словами?

11. Как исправить ошибку, если установлено, что синдром ошибки не равен нулю?

Учебное издание Русанов Владимир Эдуардович

Лабораторная работа № 2 ПК

«Исследование процессов кодирования и декодирования циклических кодов»

по дисциплине «Помехоустойчивое кодирование»

Учебное пособие