Лабораторная работа №14. Исследование обнаруживающей и исправляющей способности циклических кодов. 4-й семестр, 5-й вариант

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

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

Проверил: Резван Иван Иванович
Новосибирск, 2012 г.
отлично