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