GROUP (вторая лаба), страница 3

дов.

После составления уравнений кодируется информационная

комбинация. Для этого вводятся произвольные значения информаци-

онных разрядов. Для ввода проверочных разрядов необходимо ис-

пользовать уравнение кодирования.

Второй этап - сборка схемы. На рис.1 представлена схема

установки для реализации кодов (7,4). Для подачи сигналов ,

соответствующих информационным символам, необходимо с помощью

клавиш "enter" и пробел, правильно установить соединения со вхо-

дами сумматоров по модулю два кодирующего устройства. Далее с

помощью тех же клавиш правильно подать сигнал на входы сумматоров

по модулю два, относящихся уже к декодирующему устройству.

Третий этап - моделирование. Значения информационных симво-

лов устанавливаются студентом на этапе составления уравнений и

программно подаются на входы сумматоров по модулю два кодирующего

устройства. Сформированная кодовая комбинация отображается на

экране. Далее она направляется в канал связи, где производится

изменение символов комбинации, отражающие возможные искажения

символов в канале связи при воздействии помех. Искаженная кодо-

вая комбинация также отображается на экране.

По средством сумматоров по модулю два , относящихся к деко-

дирующему устройству, в соответствии с уравнением декодирования

определяется опознаватель ошибки.

В каждом корректирующем коде существует однозначное соотно-

шение между множеством опознавателей и множеством векторов оши-

бок. Обеспечение такого соответствия достигается посредством со-

единения выходов дешифратора с входами блока формирования векто-

ра коррекции, состоящего из комплекса схем ИЛИ ( корректирующая

логика).

Искаженные информационные символы исправляются в блоке кор-

рекции. Принятая кодовая комбинация также отображается на экране.

Корректирующая логика обеспечивает блокировку поступающего

сообщения в случае наличия неисправимой ошибки (код 8,4).

Одновременно формируется сигнал запроса повторной передачи.

Для остальных кодов, схемы отличаются длиной слова данных,

длиной кодового слова и количеством сумматоров по модулю два.

Сборка схем и моделирование происходит также как и для кода

(7,4).

Задание

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

1. Ознакомится с принципами построения групповых кодов.

2. Пользуясь табл. 2.1, 2.2, 2.3, 2.4, составить уравнения

кодирования и декодирования для кодов:

(7,4), обеспечивающего коррекцию одиночных ошибок;

(8,4), обеспечивающего коррекцию одиночных ошибок и однов-

ременное обнаружение двойных ошибок;

(7,3), обеспечивающего коррекцию двойных смежных ошибок;

(8,2), обеспечивающего коррекцию двойных независимых ошибок;

(9,3), обеспечивающего коррекцию пачек ошибок в три и менее

символов.

3. Закодировать конкретные совокупности информационных сим-

волов, заданных персонально каждому студенту преподавателем, для

кодов, указанных в п.2.

4. Для конкретных векторов ошибок ( по три для каждого ко-

да), выбранных студентом из всего множества возможных ошибок,

определить опознаватели ошибок.

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

1. Ознакомится с описанием программного обеспечения и схе-

мой представленной на рис.1

2. При помощи специальных команд войти в кафедральную сеть

и запустить на выполнение программу elen_grk.exe.

3. Начать выполнение лабораторной работы с кода (7,4) и в

процессе моделирования проследить процесс исправления ошибок.

4. Выполнить п.2 для кода (8,4).

5. Выполнить лабораторную работу для кода (8,2) только для

заданных преподавателем разновидностей ошибок. Проследить про-

цесс исправления ошибок.

6. Выполнить п.4 для кодов (7,3) и (9,3).

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

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

1. Уравнения кодирования и декодирования кодов, указанных в

п.2 задания.

2. Совокупность кодовых комбинаций, соответствующих задан-

ным информационным символам, по каждому из кодов.

3. Совокупность опознавателей ошибок, соответствующих за-

данным векторам ошибок, по каждому из кодов.

4. Схемы кодирования и декодирования для одного из кодов,

указанных в п.2, причем отчеты бригады в совокупности должны со-

держать схемы реализации всех исследуемых кодов.

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

1. Какова математическая структура группового кода ?

2. Как составляется таблица опознавателей ?

3. В чем сущность мажоритарного декодирования ?

4. Как определяются уравнения кодирования и декодирования ?

5. Как построить код, исправляющий одиночные и одновременно

обнаруживающий двойные ошибки ?

6. Как построить код, обнаруживающий четырехкратные ошибки ?

7. Как построить код, обнаруживающий тройные ошибки ?

ЛИТЕРАТУРА

1. Дмитриев В.И. Прикладная теория информации. М: Высшая

школа, 1989. 230с.

2. Питерсон У., Уэлдон Э. Коды, исправляющие ошибки : Пер.

с англ./Ред. Добрушин Р.Л., Самойленок С.И. М.: Мир, 1976. 594с.

Рощупкина Т.Н., Быкова Е.Н.

Лабораторная работа

по курсу

"Теория информации и кодирования"

"Построение и реализация групповых кодов"

(Кафедра вычислительных машин, сетей и систем)

Редактор В.А.Афонин

Редактор издательства Е.Н.Касьянова

________________________________________ __________________

Темплан издания МЭИ 1997г.(i), метод.

Подписано к печати 17.01.97

Формат 60х84/16

Физ.печ.л.1,0

Тираж 50 Изд. n2

________________________________________ ___________________