Разработка кодирующего устройства для формирования сверточного кода

Разработка кодирующего устройства для формирования сверточного кода

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ

РОССИЙСКОЙ ФЕДЕРАЦИИ

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

МОСКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ

ПРАКТИЧЕСКАЯ РАБОТА

по дисциплине: "Основы теории кодирования"

на тему: "Разработка кодирующего устройства для формирования сверточного кода"

Руководитель:

Зеленевский В.В.

Исполнитель: студент 931 учебной группы

Сумин А.А.

Серпухов – 2007 г.

 

Спецификация

Таблица 1

Позиционное обозначение	Наименование элемента	Количество	Примечание
Регистры К555
DD.1	К555ИР8	1
DD.5	К555ИР9	1
Сумматоры К555
DD.2	К555ЛП5	2
Триггеры К555
DD.3	К555ТВ15	1
Ключи К555
DD.4	К555ЛИ1	1

 

Содержание

Введение

1. Разработка структурной схемы системы передачи данных (СПИ), ее описание

2. Разработка кодирующего устройства для формирования сверточного кода

2.1 Разработка структурной схемы кодирующего устройства для формирования сверточного кода

2.2 Разработка функциональной электрической схемы кодирующего устройства для формирования сверточного кода

3. Оценка вероятности правильного приема сообщения, закодированного сверточным кодом

Заключение

Список использованной литературы

 

Введение

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

Для сверточного кода используется система порождающих многочленов (минимум два). Параметрами сверточного кода, которые влияют на достоверность приема сообщения, являются:

1) конструктивные параметры кодирующего устройства (k – количество разрядов регистра сдвига; R – скорость формирования сверточного кода, которая характеризует избыточность; система образующих полиномов);

2) длина кодовой комбинации, ;

3) свободное кодовое расстояние (будет определяться для других сообщений), -определяет возможность корректировать ошибки.

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

Сверточный код можно рассматривать как обобщение блочного кода, понимая при этом под значением – длину информационного сообщения и этой длине информационного сообщения будет соответствовать суммарная длина кодовой комбинации, которая отправляется в канал передачи данных - , ().

 

Заключение

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

При оценке достоверности принимаемой информации было определено, что используемый сверточный код с данными параметрами обладает отрицательной эффективностью , следовательно, можно: изменить параметры сверточного кода, например, взять сверточный код (4,3) со скоростью формирования , длиной регистра k=6, минимальным кодовым расстоянием , а также увеличить энергию сигнала или время доведения сообщения в раз. В этом случае и могут быть получены требуемые значения .

 

Список использованной литературы

1. Зеленевский В. В. Каналы связи в автоматизированных системах управления. СВИ:2005

2. Кларк-мл., Кейн Дж. Кодирование с исправлением ошибок в системах цифровой связи. 1987

3. Мак-Вильямс Ф.Дж.Теория кодов, исправляющих ошибки. 1979

4. Якубовский С.В. Цифровые и аналоговые интегральные микросхемы. Справочник. 1989

Разработка кодирующего устройства для формирования сверточного кода

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ

РОССИЙСКОЙ ФЕДЕРАЦИИ

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

МОСКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ

ПРАКТИЧЕСКАЯ РАБОТА

по дисциплине: "Основы теории кодирования"

на тему: "Разработка кодирующего устройства для формирования сверточного кода"

Руководитель:

Зеленевский В.В.

Исполнитель: студент 931 учебной группы

Сумин А.А.

Серпухов – 2007 г.

 

Спецификация

Таблица 1

Позиционное обозначение	Наименование элемента	Количество	Примечание
Регистры К555
DD.1	К555ИР8	1
DD.5	К555ИР9	1
Сумматоры К555
DD.2	К555ЛП5	2
Триггеры К555
DD.3	К555ТВ15	1
Ключи К555
DD.4	К555ЛИ1	1

 

Содержание

Введение

1. Разработка структурной схемы системы передачи данных (СПИ), ее описание

2. Разработка кодирующего устройства для формирования сверточного кода

2.1 Разработка структурной схемы кодирующего устройства для формирования сверточного кода

2.2 Разработка функциональной электрической схемы кодирующего устройства для формирования сверточного кода

3. Оценка вероятности правильного приема сообщения, закодированного сверточным кодом

Заключение

Список использованной литературы

 

Введение

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

Для сверточного кода используется система порождающих многочленов (минимум два). Параметрами сверточного кода, которые влияют на достоверность приема сообщения, являются:

1) конструктивные параметры кодирующего устройства (k – количество разрядов регистра сдвига; R – скорость формирования сверточного кода, которая характеризует избыточность; система образующих полиномов);

2) длина кодовой комбинации, ;

3) свободное кодовое расстояние (будет определяться для других сообщений), -определяет возможность корректировать ошибки.

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

Сверточный код можно рассматривать как обобщение блочного кода, понимая при этом под значением – длину информационного сообщения и этой длине информационного сообщения будет соответствовать суммарная длина кодовой комбинации, которая отправляется в канал передачи данных - , ().