Разработка кодирующего устройства для формирования сверточного кода
Разработка кодирующего устройства для формирования сверточного кодаМИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИРОССИЙСКОЙ ФЕДЕРАЦИИФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮМОСКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТПРАКТИЧЕСКАЯ РАБОТАпо дисциплине: "Основы теории кодирования"на тему: "Разработка кодирующего устройства для формирования сверточного кода"Руководитель:Зеленевский В.В.Исполнитель: студент 931 учебной группыСумин А.А.Серпухов – 2007 г.Спецификация Таблица 1СодержаниеВведение1. Разработка структурной схемы системы передачи данных (СПИ), ее описание2. Разработка кодирующего устройства для формирования сверточного кода2.1 Разработка структурной схемы кодирующего устройства для формирования сверточного кода2.2 Разработка функциональной электрической схемы кодирующего устройства для формирования сверточного кода3. Оценка вероятности правильного приема сообщения, закодированного сверточным кодомЗаключениеСписок использованной литературы Введение Сверточные (цепные, непрерывные, скользящие) коды являются частным случаем итеративных (рекуррентных) кодов, построенных по непрерывному аналитическому закону. Если эти рекуррентные соотношения линейные, то рекуррентный код – сверточный. Последовательность двоичных символов сообщения при сверточном кодировании на блоки не разбиваются, а формируются последовательно по мере поступления информационных символов сообщения по некоторым рекуррентным, обязательно известным на приемной стороне, соотношениям выбранных для данного типа кода. Сверточные коды бывают систематические (место информационных символов определено) и несистематические (сказать о месте информационных символов невозможно).Для сверточного кода используется система порождающих многочленов (минимум два). Параметрами сверточного кода, которые влияют на достоверность приема сообщения, являются:1) конструктивные параметры кодирующего устройства (k – количество разрядов регистра сдвига; R – скорость формирования сверточного кода, которая характеризует избыточность; система образующих полиномов);2) длина кодовой комбинации, ;3) свободное кодовое расстояние (будет определяться для других сообщений), -определяет возможность корректировать ошибки.Влияние любого входного информационного символа будет распространяться на выходных кодовых символов (величина - длина кодового ограничения). Длина кодового ограничения и конкретный вид связи разрядов регистров сдвига с сумматорами по mod2 определяют корректирующие свойства сверточного кода, а величина, называемая скоростью формирования кода, будет характеризовать избыточность, которая вводится при кодировании. Сверточный код можно рассматривать как обобщение блочного кода, понимая при этом под значением – длину информационного сообщения и этой длине информационного сообщения будет соответствовать суммарная длина кодовой комбинации, которая отправляется в канал передачи данных - , ( ). 1. Разработка структурной схемы системы передачи данных (СПИ), ее описание В систему передачи информации входят следующие элементы (рис.1).Рисунок 1Кодирующее устройство (кодер) решает задачу введения некоторой избыточности в виде дополнительных символов, передаваемого сообщения статистического кода. Эта избыточность нужна для наделения кода свойством исправлять ошибки. Может использоваться любое представление корректирующего кода, либо двоичное, либо недвоичное (в нашем примере двоичное представление).Модулятор осуществляет кодирование сигнала по определенному способу модуляции сигнала – амплитудное, частотное, фазовое телеграфирование (в нашем примере фазовое телеграфирование). Для каждого сигнала существуют свои зависимости. При постоянной величине отношения энергии сигнала к энергии шума (помех) вероятность ошибки в приеме бита информации наиболее низкая при использовании фазового телеграфирования.Демодулятор осуществляет декодирование сигнала, тип которого определяется способом модуляции сигнала. Декодер выполняет функции: 1) обнаружение ошибок; 2) исправление обнаруженных ошибок; 3) дешифрование принятого статистического кода (выделение статистического кода). Возможно, декодер не выполнит своих функций и произойдет трансформация статистического кода в другое разрешенное сообщение, что является крайне опасным явлением. Различают последовательное декодирование сверточных кодов (применим для систематических кодов, особенно для (2,1), обладает пороговыми свойствами), а также декодирование по методу максимального правдоподобия, то есть оптимальным образом. Оптимальное декодирование предполагает, что декодер будет исправлять большее число ошибок, чем пороговое значение. 2. Разработка кодирующего устройства для формирования сверточного кода 2.1 Разработка структурной схемы кодирующего устройства для формирования сверточного кодаОсновой для построения структурной схемы кодирующего устройства для формирования сверточного кода является:1) заданное число разрядов регистра сдвига, k=5;2) система образующих полиномов:3) скорость формирования сверочного кода, , где - число символов сообщения, которые поступают на вход кодирующего устройства для формирования определенного отрезка кодовой комбинации .Число разрядов регистра либо задано, либо его определяют по старшей степени в системе образующих полиномов, степень X (в данном случае 4+1=5=k) будет образовать число разрядов. Сумматоров по mod2 ставится столько, сколько образующих полиномов в нашей системе. Связи сумматоров с триггерами регистра сдвига определяются соответствующими коэффициентами многочленов.Рисунок 2 Структурная схема кодирующего устройстваКоммутатор "опрашивает" выходы сумматоров по mod2 по приходу каждого информационного символа и выдает последовательно символы в канал передачи данных, то есть по приходу одного символа сообщения...
Другие файлы:
Определение оптимальных в соответствии с заданными критериями характеристик корректирующего кода и разработка кодирующего устройства выбранного кода
Технические системы сбора телеметрической информации и охраны стационарных и подвижных объектов, методы обеспечения целостности информации. Разработка...
Синтез кодека кода Рида-Соломона
Разработка кодера и декодера кода Рида-Соломона. Общая характеристика структурных схем кодека циклического РС-кода. Синтез кодирующего и декодирующего...
работа по Передаче Дискретных Сообщений «проектироваение кодирующего устройства циклического кода»
Построение устройства защиты от ошибок, обеспечивающего выполнение заданных требований по достоверности и максимизирующего значение скорости передачи системы
Методы обеспечения целостности информации в системах стационарных и подвижных объектов. Определение оптимальных характеристик корректирующего кода, ра...
Обнаружение одиночных ошибок в коде Хэмминга
Сущность кода Хэмминга. Схемы кодирующего устройства на четыре информационных разряда и декодера. Определение числа проверочных разрядов. Построение к...
