Задание

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

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