Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 8)

На выходе схемы “НЕ” получим инвертированную последовательность, т.е. последовательность :

1110100001111.

На втором входе схемы “И” получаем последовательность, сдвинутую на два такта относительно последовательности в точке К₇:

0000010111100.

На третьем входе схемы “И” получаем последовательность, сдвинутую относительно последовательности в точке К₇ на четыре такта, т.е. :

0000000101111

На выходе схемы “И” (на три входа) получаем последовательность (см. контрольную точку К₈), которая должна исправить нашу последовательность информационных сигналов.

1110100001111

0000010111100

0000000101111

Последовательность в точке К₈ : 0000000001100.

Поскольку корректирующий сигнал формируется через 3b/2 тактов, а информационные символы задерживаются только на b тактов, то возникает необходимость в дополнительной задержке информационных символов на b/2 тактов (b/2=2). Это осуществляется блоком задержки. Совместно с сумматором по модулю два он образует устройство исправления ошибок.

Последовательность в точке К6	0000100010111001
Последовательность в точке К8	00000110000000
Исправленная последовательность на выходе (см. контрольную точку К9)	100100111001

На пути информационных символов в декодирующем устройстве имеется всего 3b/2 ячеек. Это соответствует 3b символам во входной последовательности.

Отсюда, чтобы вывести все ошибочные символы из схемы требуется промежуток из 3b+1 безошибочных символов.

Чтобы не проводить исправление в случае появления ошибочных символов в этот период и предусмотрена схема “НЕ”.

Для ввода символов в наборное поле кодируемой информации и заданной пачки ошибок используется клавиши курсора и клавиша “Enter”. Для этого применяется “мерцающая метка” (переключатель : “вниз” – сигнал “0”, “вверх” – сигнал “1”), которая выбирается клавишей курсора. Допустим, необходимо записать 1 в первом разряде наборного поля кодируемой информации. Для этого “мерцающую метку” расположить рядом с первым разрядом и нажать клавишу “Enter” и т.д. После введения пачки ошибок “мерцающую метку ” переместить в состояние “Пуск” (внизу кодирующего и декодирующего устройств). Далее используя “Enter” по тактам можно проследить процесс кодирования, декодирования и исправления ошибок.

ЗАДАНИЕ

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

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

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

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

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

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

1. Набрать заданную последовательность информационных символов и записать последовательности символов в контрольных точках 1–9. Сравнить результаты с ранее сформированными последовательностями.

2. Ввести заданную пачку ошибок и записать последовательности символов в контрольных точках 1–9. Сравнить результаты с ранее сформированными последовательностями.

3. Ввести две пачки ошибок, разделенных интервалом в 13 символов, и убедиться в том, что они исправляются.

4. Ввести две пачки ошибок разделенных меньшим промежутком и убедиться в том, что правильная коррекция не обеспечивается.

5. Проделать п.2 при условии, что длина пачки превышает корректирующую способность кода.

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

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

1. Схемы кодирующего и декодирующего устройств.

2. Результаты формирования последовательностей в контрольных точках для случаев: а) отсутствия ошибок; б) корректируемой пачки ошибок; в) пачки ошибок превышающей корректирующую способность кода.

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

1. Чем отличаются рекуррентные коды от блоковых ?

2. Каковы преимущества рекуррентных кодов ?

3. Какова структура синдрома исследуемого кода ?

4. Почему между исправляемыми пачками ошибок необходим промежуток 3b+1 неискаженных символов?

5. Какие изменения необходимо ввести в кодирующее и декодирующее устройства для обеспечения коррекции пачек ошибок в 6(8) символов ?

ЛИТЕРАТУРА

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

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

СОДЕРЖАНИЕ

Лабораторная работа №101. Построение и реализация эффектив-

ных кодов ……………………………………………………………………… 3

Лабораторная работа №102. Построение и реализация группо-

вых кодов ……………………………………………………………………… 13

Лабораторная работа №103. Построение и реализация цикли-

ческих кодов …………………………………………………………………… 22

Лабораторная работа №104. Построение и реализация рекур-

рентных кодов ………………………………………………………………… 32

Характеристики

Список файлов книги