3.2 Описание лабораторной работы

Лабораторная работа включает схемы для исследования циклических кодов. На изображенных схемах тактовые цепи не указаны.

Представленные схемы деления позволяют закодировать информационные разряды кодом (7,4) с образующим многочленом g(x)= x³+x+1, рассчитанным на исправление одиночных ошибок, и кодом (7,3) с образующим многочленом g(x)= (x+1)(x³+x²+1) = x⁴+x²+x+1, рассчитанным на исправление одиночных и двойных смежных ошибок. Заданные значения информационных разрядов записываются в регистр числа. Влияние помехи в канале связи имитируется сложением кодовой комбинации с вектором ошибки, формируемым в регистре помехи.

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

3.3 Описание программного обеспечения

Для выполнения лабораторной работы необходимо запустить программу 103.exe. В появившемся меню нужно выбрать тип кода и нажать клавишу “Enter”, последовательно ввести информационные символы и вектор помехи. После ввода всех последовательностей символов, появится сообщение “Вы хотите повторить ввод? (y/n)”. Если что-то было введено не верно, нажмите “y” и повторите ввод, если же все правильно, нажмите “n”. Проследите процесс кодирования, декодирования и коррекции ошибок по тактам, используя клавишу “Enter”. Когда декодированная последовательность появиться на выходе схемы, появиться сообщение “Нажмите клавишу ESC”. Нажав клавишу “ESC” вы попадете обратно в меню.

Для выхода из программы выберете в меню пункт “Выход”.

3.3 Задание

Выполняется при домашней подготовке

1. Изучить рекомендованную литературу, теоретическую часть работы, а также описание и порядок проведения лабораторной работы.

2. Составить таблицу, отражающую процесс кодирования четырехзначной ком­бинации информационных символов кодом (7,4).

3. Составить таблицу, отражающую процесс декодирования полученной при кодировании кодовой комбинации в предположения воздействия заданного вектора ошибки в любом разряде при g(x)=x³+x+1.

4. Выполнить пункты 2 и 3 для циклического кода (7,3) при g(x)=x⁴+x²+x+1.

Выполняется в лаборатории

1. Для циклического кода (7,4) установить в регистре числа заданную кодовую комбинацию информационных символов и проследить формирование кодовой комбинации, и ее прохождение через декодирующее устройство.

2. Установив в регистре помехи вектор ошибки в одном разряде, проследить процесс декодирования и коррекции кодовой комбинации.

3. Выполнить пункты 1 и 2 для циклического кода (7,3), исправляющего две смежные ошибки.

Требования к отчету

Отчет должен включать:

1. Исходные последовательности для кодирования, вектора ошибок.

2. Схемы кодирования и декодирования для исследуемых кодов.

3. Таблицы, отражающие процесс кодирования и декодирования для кодов (7,4) и (7,3).

Контрольные вопросы

1. Какова математическая основа циклического кода?

2. Какие требования предъявляются к образующему многочлену?

3. Как определить выделенные синдромы?

4. Влияет ли тип схем деления на синдром ошибки? Почему?

ЛИТЕРАТУРА

1. Дмитриев В.И. Прикладная теория информации. – M.: Высш. шк., 1989. – 320 с. (С. 239–274).

2. Темников Ф.Е., Афонин В.А., Дмитриев В.И. Теоретические основы информационной техники. – М.: Энергия, 1979. – 512с. (С. 172–204).