Методология помехоустойчивого кодирования Хэмминга

                                                 В.И.Петpов

ЛАБОРАТОРНАЯ РАБОТА.

КОРРЕКТИРУЮЩИЕ КОДЫ ХЭММИНГА.

Цель работы: освоение методологии помехоустойчивого кодирования Хэмминга и приобретение навыков табличных расчетов в среде Excel.             

ИНДИВИДУАЛЬНОЕ ЗАДАНИЕ.

Для заданного формата транспортируемых слов pасчитать необходимое количе­ство и размещение контрольных pазpядов. По заданному содержательному значению слова, организуя поразрядные табличные расчеты в среде Excel, осуществить коди­рование и декодирование транспортируемого слова по Хэммингу с проведением эксперимента по введению однократной ошибки в закодированное слово.

Параметры индивидуального задания в зависимости от порядкового номера N студента в учебном журнале определяются следующим образом:

        - длина слова  n = 12 + ( N mod 7 ) ;

        - содержательное значение слова  S = ( 31 * N ) mod 256 .

ПОРЯДОК ВЫПОЛНЕНИЯ.

1. Вычислить значения параметров задания.

2. Определить количество и размещение контрольных pазpядов в передаваемом сло­ве.

3. В среде Excel создать поразрядную таблицу двоичного представления номеров pазpядов слова.

4. Преобразовать содержательное число S в двоичную форму и разместить его передаваемом слове, создать соответствующую таблицу в Excel.

5. В среде Excel создать поразрядную таблицу контрольных сумм с вычислением и заполнением контрольных pазpядов с учетом содержательного значения S передаваемого слова и нулевого значения корректирующего числа.

6. Скопировать из таблицы контрольных сумм значения контрольных pазpядов в таблицу передаваемого слова.

7. Создать в Excel поразрядную таблицу, представляющую принимаемое слово с однократной ошибкой.

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

9. Представить преподавателю отчет и экранные построения и защитить у преподавателя результаты работы.

СОДЕРЖАНИЕ ОТЧЕТА.

1. Формулы и результаты вычислений параметров транспортируемого слова.

2. Формулы и результаты вычислений количества и позиционирования контрольных pазpядов в передаваемом слове.

3. Формулы вычислений контрольных сумм.

4. Копии всех экранных форм.