АНАЛИЗ МЕТОДОВ КОДИРОВАНИЯ

4. АНАЛИЗ МЕТОДОВ КОДИРОВАНИЯ

4.1 Линейные методы кодирования

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

Перечисленные проблемы решаются при помощи линейного кодирования. Параметры получаемого линейного сигнала должны быть согласованы с характеристикой, используемой линии, и отвечать ряду следующих требований. Энергетический спектр линейного сигнала должен быть как можно уже. В нем должна отсутствовать постоянная составляющая, что позволяет повысить верность либо дальность передачи. Структура линейного сигнала должна обеспечивать возможность выделения тактовой частоты на приемной стороне. Необходимо обеспечить возможность постоянного контроля за ошибками на уровне физической линии. Линейный код должен иметь достаточно простую техническую реализацию. Примеры линейных кодов приведены на рис. 4.1 [2].

Формирование требуемого энергетического спектра может быть осуществлено соответствующим изменением структуры импульсной последовательности и выбором нужной формы импульсов

Рисунок 4.1 - Примеры кодирования линейными кодами

Например, даже сокращение длительности импульсов в два раза (биимпульсный код с возвратом к нулю, RZ) вдвое уменьшает уровень постоянной составляющей и увеличивает уровень тактовой составляющей в спектре такого сигнала.

Код Манчестер характеризуется однозначным соответствием последовательности чередования импульсов внутри тактового интервала. А именно, "1" исходного цифрового сигнала передается нулевым импульс в первом полутактовом интервале и единичным — во втором. Для символа "О" принимается обратный порядок чередования импульсов (биимпульс 10).

Относительное кодирование позволяет решить проблему неопределенности фазы биимпульса на приемной стороне.

4.2 Сверточные коды

Сверточный код создается прохождением передаваемой информационной последовательности через линейный сдвиговый регистр с конечным числом состояний. В общем виде, регистр сдвига состоит из К (k-битовых) ячеек и линейного преобразователя, состоящего из n функциональных генераторов и выполняющего алгебраические функции. Входные данные к кодеру, которые считаются двоичными, поступают вдоль регистра сдвига по k бит за раз. Число входных бит для каждой k-битовой последовательности равно n. Следовательно, кодовая скорость, определенная как RC=k/n, согласуется с определением скорости блокового кода [18]. Параметр К называется кодовым ограничением сверточного кода. Для пояснения принципа работы кодера рассмотрим сверточный кодер со скоростью кода 1/3, показанный на рис.4.2.

Считается, что первоначально все ячейки регистра сдвига находятся в нулевом состоянии. Допустим, что первый входной бит «1». Он без задержек появляется на выходе первой ячейки регистра и, соответственно, на всех трех входах выходного ключа (мультиплексора). Ключ поочередно выдает содержимое входов, и в результате выходная последовательность из трех бит будет – 111. Допустим, что второй входной бит «0». Он записывается в первую ячейку регистра, вытесняя предыдущий бит («1»), во вторую ячейку – и на входах мультиплексора появляются 001. Если третий входной бит 1, выходная последовательность 100 и т. д. Таким образом, в ответ на каждый входной бит (k=1) сверточный кодер откликается тремя битами, по числу функциональных генераторов (n=3).

Рисунок 4.2 – Сверточный кодер со скоростью кода 1/3

Имеются три альтернативных метода описания сверточного кода: древовидная диаграмма, решетчатая диаграмма и диаграмма состояний. Для приведенного выше кодера древовидная диаграмма показана на рис. 4.3.

Предположим, что кодер находится в нулевом состоянии (все нули). Диаграмма показывает, что, если первый вход 0 – выходная последовательность 000, а если первый вход 1 – выходная последовательность 111. Если в следующий момент первый вход 1, а второй 0, то второй набор выходных бит 001. Далее, если третий входной бит 0, то выходная последовательность 011, если же третий входной бит 1, то на выходе – 100.

Аналогичным способом можно описать более сложный код со скоростью 2/3, а так же недвоичные коды (если число символов в алфавите q³2k, k>1)

Рисунок 4.3 – Древовидная диаграмма для кода со скоростью 1/3

Сверточные коды относятся к помехоустойчивым кодам, поэтому они часто используются после относительных кодов, которые являются накопителями ошибок, а так же сверточное кодирование используется в системах с модуляцией, обладающей низкой помехоустойчивостью. Так, применение многопозиционной QAM в чистом виде сопряжено с проблемой недостаточной помехоустойчивости. Поэтому во всех современных высокоскоростных протоколах QAM используется совместно с решетчатым кодированием — специальным видом сверточного кодирования. В результате появился новый способ модуляции, называемый треллис-модуляцией (ТСМ). Выбранная определенным образом комбинация конкретной QAM помехоустойчивого кода в отечественной технической литературе носит название сигналъно-кодовой конструкции (СКК). СКК позволяют повысить помехозащищенность передачи информации наряду со снижением требований к отношению сигнал/шум в канале на 3—6 дБ. При этом число сигнальных точек увеличивается вдвое за счет добавления к информационным битам одного избыточного, образованного путем сверточного кодирования. Расширенный таким образом блок битов подвергается все той же QAM. В процессе демодуляции производится декодирование принятого сигнала по алгоритму Витерби [11]. Именно этот алгоритм за счет использования введенной избыточности и знания предыстории процесса приема позволяет по критерию максимального правдоподобия выбрать из сигнального пространства наиболее достоверную эталонную точку.

Выбор способов модуляции и кодирования сводится к поиску такого заполнения сигнального пространства, при котором обеспечивается высокая скорость и высокая помехоустойчивость. Комбинирование различных ансамблей многопозиционных сигналов и помехоустойчивых кодов порождает множество вариантов сигнальных конструкций. Согласованные определенным образом варианты, обеспечивающие улучшение энергетической и частотной эффективности, и являются сигнально-кодовыми конструкциями. Задача поиска наилучшей СКК является одной из наиболее сложных задач теории связи. Современные высокоскоростные протоколы модуляции (V.32, V.32bis, V.34 и др.) предполагают обязательное применение сигнально-кодовых конструкций.

Все применяемые сегодня СКК используют сверточное кодирование со скоростью n—1/n, т.е. при передаче одного сигнального элемента используется только один избыточный двоичный символ [2].

Таким образом, в системах с нестабильной помеховой обстановкой для обеспечения высокой помехоустойчивости целесообразно использовать сочетание относительного кодирования и сверточного кодирования, а в случаях применения QAM – треллис-модуляции.

Похожие работы

Защита информации по виброакустическому каналу утечки информации

Скачать

158049

14

7

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

Защита салона автомобиля от съема информации

Скачать

59432

29

8

... мене 5% при двух каналах и менее 2.5% при трех. Основываясь на данных таблицы 3.4, необходимо подобрать генератор виброакустического зашумления для обеспечения активной защиты в салоне автомобиля. Так как защищаемый объект – салон автомобиля, генератор шума должен обладать возможностью питания от батареек. Необходимо, что бы генератор шума обеспечивал необходимое отношение сигнал/шум во всех ...

Обеспечение ИБ выделенного объекта по аудио каналу

Скачать

116603

2

19

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

Использование высоких технологий криминальной средой. Борьба с преступлениями в сфере компьютерной информации

Скачать

430825

6

4

... с применением полиграфических компьютерных технологий? 10. Охарактеризуйте преступные деяния, предусмотренные главой 28 УК РФ «Преступления в сфере компьютерной информации». РАЗДЕЛ 2. БОРЬБА С ПРЕСТУПЛЕНИЯМИ В СФЕРЕ КОМПЬЮТЕРНОЙ ИНФОРМАЦИИ ГЛАВА 5. КОНТРОЛЬ НАД ПРЕСТУПНОСТЬЮВ СФЕРЕ ВЫСОКИХ ТЕХНОЛОГИЙ 5.1 Контроль над компьютерной преступностью в России Меры контроля над ...