Министерство

ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Московский государственный институт электроники и математики

(Технический университет)

Кафедра математического обеспечения систем обработки информации и управления

Методические указания к лабораторным работам

по курсу

«Теория информационных процессов и систем»

Москва 2011

Теория информационных процессов и систем

ЛАБОРАТОРНАЯ РАБОТА.

Тема: Помехоустйчивое кодирование.

1. ЗАДАНИЕ

Построить помехоустойчивый циклический код. В качестве порождающего многочлена кода взять неприводимый примитивный полином g(x) из таблицы вариантов.

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

2. Оценить корректирующую способность построенного кода и рассчитать характеристики его помехоустойчивости при заданной вероятности искажения одного символа кода.

3. Разработать алгоритм и программу защиты от искажений под воздействием помех данных из текстового файла произвольной длины с помощью разработанного помехоустойчивого кода.

4. Смоделировать процесс прохождения полученного кода через двоичный симметричный канал связи с вероятностью искажения каждого симвода кода р из таблицы вариантов. Добавить несколько пакетов ошибок в середине слова и концевой.

5. Разработать алгоритм и программу декодирования искаженного в канале связи кода путем проверки наличия ошибки в каждом блоке и исправления ошибки по критерию наименьшего расстояния.

6. Сравнить файлы данных: исходный и полученный в результате декодирования, посчитать количество искаженных символов и сравнить его с характеристиками помехоустойчивости кода, вычисленными в п.2.

7. В зависимости от результатов предыдущего шага изменить характеристику канала связи – вероятность искажения р (увеличить, если качество передачи данных хорошее и уменьшить, если плохое) и повторить пункты 4-6. Сделать выводы о соответствии построенного кода характеристикам канала связи.

2. Варианты

Группа МС-71

Вар. №	Тип кода	порождающий многочлен g(х)	Вероят-ть искажения р
1	Расширенный циклический код Хемминга	x4+ x+1	10-5
2	Циклический код Хемминга	x5+ x2+1	10-5
3	Расширенный циклический код Хемминга	x3+ x+1	10-3
4	Расширенный циклический код Хемминга	x4+ x3+1	10-4
5	Циклический код Хемминга	x3+ x+1	10-3
6	Циклический код Хемминга	x4+ x3+1	10-3
7	Расширенный циклический код Хемминга	x3+ x2+1	10-4
8	Расширенный циклический код Хемминга	x5+ x2+1	10-3
9	Циклический код Хемминга	x6+ x+1	10-3
10	Расширенный циклический код Хемминга	x4+ x+1	10-3
11	Циклический код Хемминга	x3+ x2+1	10-3
12	Циклический код Хемминга	x4+ x+1	10-4

Группа МС-72

Вар. №	Тип кода	порождающий многочлен g(х)	Вероят-ть искажения р
1	Расширенный циклический код Хемминга	x4+ x3+1	10-3
2	Циклический код Хемминга	x3+ x2+1	10-4
3	Циклический код Хемминга	x6+ x+1	10-5
4	Циклический код Хемминга	x5+ x2+1	10-5
5	Расширенный циклический код Хемминга	x4+ x3+1	10-3
6	Расширенный циклический код Хемминга	x4+ x+1	10-5
7	Расширенный циклический код Хемминга	x3+ x+1	10-4
8	Расширенный циклический код Хемминга	x4+ x+1	10-4
9	Циклический код Хемминга	x6+ x+1
10	Циклический код Хемминга	x4+ x+1	10-3
11	Расширенный циклический код Хемминга	x3+ x+1	10-5
12	Расширенный циклический код Хемминга	x3+ x2+1	10-3
13	Циклический код Хемминга	x5+ x2+1	10-3