Синтез кодовой комбинации циклического кода - Курсовая работа

Рассчитать основные параметры циклического кода, который будет использоваться в курсовой работе как внешний код каскадного кода. В качестве информационной последовательности использовать инициалы фамилии и имени, закодированные кодом КОИ-8. Закодировать полученную последовательность внутренним кодом, в качестве которого использовать несистематический сверточный код (7,5). Составить информационный кадр в соответствии со следующими данными: адрес станции-получателя - 95 в двоичной форме; номер передаваемого информационного кадра - 3; информационная последовательность - последовательность полученная в п.2; порядковый номер ожидаемого информационного кадра - 0.Необходимо составить информационный блок, состоящий из трех прописных букв - инициалов фамилии, имени и отчества студента. Для составления необходимо использовать фрагмент кодовой таблицы первичного кода КОИ-8, который представлен на рис.Очевидно, что введение необходимой величины избыточности будет определяться длиной информационной части k, заданным значением допустимой вероятности ошибки Рно, кратностью обнаруживаемых ошибок тобн и качеством самого канала связи. Для инженерных расчетов широкое применение нашла модель потока ошибок, предложенная Л. П. Исследуя статистику ошибок в канале связи, было замечено, что вероятность появления ошибок кратности t в n разрядной кодовой комбинации равна: ; (1) где ? - коэффициент группирования ошибок в дискретном канале. Для канала без группирования (без памяти) ? = 0, а при ? = 1 ошибки сосредоточены в одном пакете. С некоторым приближением можно связать вероятность появления ошибок кратности t [P( t, n)] с вероятностью необнаруженной УЗО ошибки Рно и числом проверочных разрядов в кодовой комбинации следующим образом: (3)Кодовая комбинация циклического кода может быть получена двумя способами. Первый получается умножением информационной последовательности на образующий полином Р(х), что приводит к формированию неразделимого циклического кода. Неразделимость значительно усложняет процесс декодирования, поэтому на практике чаще используют второй способ, при котором информационная последовательность умножается на одночлен xr и добавляется остаток от деления полученной последовательности на образующий полином. Это можно записать в виде формулы: (7) где F(x) - кодовая комбинация циклического кода; Для перевода двоичной последовательности в полиномиальную форму каждый бит (1 или 0) умножается на х в степени, соответствующей месторасположению этого бита.Проверку правильности кодовой комбинации циклического кода проведем в двоичной форме.Кодер двоичного сверточного кода содержит регистр сдвигов на К разрядов и сумматоры по модулю 2 для образования кодовых символов. Входы сумматоров определены разрядами регистра. Связи i-го сумматора с ячейками j-го регистра описывают порождающим многочленом (для кодов со скоростью R = 1/n) Сверточные коды обычно задаются полиномами в восьмеричной системе счисления, и для построения схемы кодера необходимо перевести полиномы в двоичную форму. Диаграмма представляет собой направленный граф, который содержит все состояния и описывает возможные переходы из одного состояния в другое, а также символы входов/выходов кодера, сопровождающие эти переходы.Совместное использование двух и более корректирующих кодов принято называть каскадным кодированием. В качестве внешних кодов чаще всего используются блоковые (n,k) коды, а внутренние - сверточные. Каскадные методы кодирования обладают существенными преимуществами в сравнении со многими известными методами кодирования в случае, когда в линии связи на сигнал воздействуют помехи, приводящие к образованию пакетов ошибок. Борьба с ними осуществляется перестановкой выходных символов внешнего кодера с послеующим их восстановлением на входе внешнего декодера.Существует три системы РОС-а:РОС-ОЖ, РОС-НПБЛ, РОС-АПВ данной системе после передачи кодовой комбинации система ожидает сигнала подтверждения, и только после этого происходит передача следующей КК. Среднее значение скорости передачи для системы РОС-ОЖ время распространения сигнала по каналу связи;В этих системах передатчик передает непрерывную последовательность кодовых комбинаций, не ожидая получения сигналов подтверждения. Приемник стирает те кодовые комбинации, в которых РУ обнаруживает ошибки, а затем посылает сигнал переспроса.Основным недостатком рассмотренных систем с РОС является необходимость повторять весь блок КК, а не искаженную кодовую комбинацию. Для сокращения объема информации, повторяемой при переспросах, были разработаны системы с РОС и адресным переспросом. В приемнике имеется память на весь блок с ячейками для каждой КК блока. В отличие от системы с РОС-НК, приемник данной системы вырабатывает сигнал переспроса адресов (или условных номеров) КК блока, в которых обнаружена ошибка.

Содержание

Задание на курсовую работу

Исходные данные

1. Синтез кодовой комбинации циклического кода

1.1 Составление информационного блока

1.2 Выбор образующего полинома циклического кода

1.3 Синтез кодовой комбинации циклического кода

1.4 Проверка правильности получения разрешенной КК

2.Кодирование и декодирование сверточных кодов

2.1 Построение схемы кодера и решетчатой диаграммы

2.2 Расчет параметров каскадного кода

3.Построение структурной схемы системы передачи данных с решающей обратной связью

3.1 Системы ПД с РОС-ОЖ

3.2 Системы ПД с РОС- НПБЛ

3.3 Системы ПД с РОС- АП

3.4 Сравнительный анализ

4. Построение кадров по процедуре hdlc

4.1 Типы кадров согласно процедуре HDLC

4.2 Формирование I,S,U-кадров

4.3 Вставка битов

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