Теория электрической связи. Лабораторная работа № 4. Вариант №3

Исследование обнаруживающей и исправляющей способности циклических кодов
Цель работы
Ознакомление с методами построения корректирующих кодов. Экспериментальное исследование обнаруживающей и исправляющей способности циклических кодов.
Описание лабораторной установки
Лабораторная установка выполнена в виде программно управляемой модели и выполняется на ЭВМ. Приведём краткое описание структурных схем декодеров исследуемых циклических кодов.
 Лабораторное задание
 1. Ознакомиться с рабочим местом и особенностями экспериментального исследования корректирующих кодов на ЭВМ.
2.Определить экспериментально кодовое расстояние исследуемых кодов и способность кодов с различной избыточностью (для заданных производящих полиномов g1(х) и g2(х)) обнаруживать и исправлять ошибки:
код 1 – (n, k) = (23, 12); g1(x) = х11+х10+х6+х5+х4+х2+1
код 2 – (n, k) = (15, 11); g2(x) = х4+х+1
3. Исследовать и сравнить результаты декодирования кодовых слов с ошибками различной кратности. Рассчитать вероятность ошибки в кодовом слове на входе и выходе декодера для исследуемых кодов, если вероятность ошибки в дискретном канале связи с независимыми ошибками равна p=0.09

Декодер Меггита представляет собой синдромный декодер, исправляющий одиночные ошибки, в памяти которого с целью упрощения хранится только один синдром ошибки S15(x) = x3+1 (соответствует последовательности ошибки e15(x) = x14), синдромы остальных одиночных ошибок циклически сдвигаются в регистре синдрома до совпадения с S15(x); число циклов сдвига
i (i= 0, 1, 2, ..., 14) плюс единица равно номеру искаженного кодового элемента.