
- •Лабораторная работа №1 Коды Хемминга.
- •1. Рабочее задание
- •2. Подготовка и проведение компьютерного эксперимента.
- •3. Обработка экспериментальных данных.
- •4. Методические указания.
- •4.1. Формирование проверочной и образующей матриц кода Хемминга.
- •4.2. Кодирование (формирование разрешённой комбинации кода).
- •4.3. Декодирование принимаемой кодовой комбинации.
- •Контрольные вопросы
- •Литература
- •Приложение
Лабораторная работа №1 Коды Хемминга.
Цель работы: изучение методов кодирования и декодирования кодов Хемминга и оценка их эффективности.
1. Рабочее задание
1. Ознакомиться с принципами построения и декодирования кодов Хемминга по рекомендованной литературе и методическим указаниям.
2. Исходя из заданного
в приведённой в приложении таблице П.1
значения длины кодовой комбинации
(в соответствии с вариантом задания)
построить проверочную и образующую
матрицы кода.
3. Сформировать разрешённую комбинацию кода, соответствующую заданной в таблице П.1 информационной комбинации (в соответствии с вариантом задания).
4. Исправить ошибку в заданной в таблице П.1 (в соответствии с вариантом задания) принимаемой кодовой комбинации (т.е. декодировать принимаемую кодовую комбинацию).
5. С использованием
программы lab_rab_1,2
на основе компьютерного эксперимента
(моделирования) оценить вероятность
ошибки
в системе
передачи данных с использованием
корректирующего кода Хемминга при
заданных в таблице П.1 (в соответствии
с вариантом) вероятности ошибки в канале
и указанных в таблице 1.1 параметрах кода
.
2. Подготовка и проведение компьютерного эксперимента.
2.1. Ознакомиться с алгоритмом программы, моделирующей процессы передачи (с использованием корректирующего кода Хемминга) и оптимального приема двоичных сигналов, и методикой работы с ней.
2.2. Последовательно
запуская моделирующую программу при
заданных в таблице 1.1 параметрах кода
и указанных (в соответствии с вариантом
задания в табл. П.1) значениях
определить экспериментально получаемые
оценки вероятностей ошибки
в системе с кодеком и
в канале (т.е. системе без кодека). Величина
характеризует корректность проводимого
вычислительного эксперимента.
2.3. Исходя
из параметров исследуемого кода
рассчитать значение скорости кода
.
3. Обработка экспериментальных данных.
3.1. Сопоставив величины и , убедиться в корректности выполненного вычислительного эксперимента.
3.2. Исходные данные и результаты расчётов представить в виде таблицы 1.1, которую рекомендуется оформить в следующем виде.
Таблица 1.1.
Вероятность ошибки в канале |
|
|||
Заданные параметры кода Рез-ты вычислений |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Оценка вероятности ошибки в канале |
|
|
|
|
3.3. Проанализировав данные, представленные в табл.1.1, сделать выводы о влиянии на вероятность ошибки в системе с кодеком скорости кода.
3.4. Оформить отчёт о лабораторной работе