Исследование процессов кодирования и декодирования циклических кодов. Практикум № 2 ПК

ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ

Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования

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

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

Русанов В.Э.

Практикум № 2 ПК

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

для студентов 3 к. (направление 11.03.02)

Москва 2014

План УМД на 2014/2015 уч.г.

Практикум № 2 ПК

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

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

Издание утверждено Советом факультета РиТ. Протокол № 7 от 20.03.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. Сформировать кодовые слова циклического кода на основе кодирования информационной последовательности в систематическом виде.

5. Построить функциональную схему кодера для формирования слов исследуемого циклического кода.

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

3

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

8. Построить функциональную электрическую схему декодера.

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

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

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

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

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

4

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

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

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

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

4.Выводы.

Вопросы к защите практикума № 2 ПК

1.Как называются полиномы служащие для построения кодов (g(x), h(x))? Как эти полиномы связаны между собой?

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

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

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

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

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

6.Как строится образующая матрица несистематического кода.

7.Запись образующего полинома в восьмеричной форме (в справочных таблицах), в двоичной форме и в полиномиальной (на конкретном числовом примере).

6

Практикум № 2 ПК

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

Подписано в печать 23.04.2014г. Формат 60х90 1/16. Объём 0,4 усл.п.л. Тираж 100 экз. Изд. № 46. Заказ 50 .

ООО «ТРП». Москва, ул. Правды, д. 24, стр. 5.

7