Цифровое кодирование. Методы кодирования цифровых сигналов

Преобразование сигналов

Погрешности и шумы квантования.

Квантование по уровню, равномерное и неравномерное квантование.

Преобразование сигналов.

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

Сигналы, несущие информацию о состоянии какого-либо объекта или процесса, по своей природе непрерывны, как непрерывны сами процессы. По этой причине такие сигналы называют аналоговыми, т.к. они являются аналогом отображаемого ими процесса или состояний объекта. Число значений, ĸᴏᴛᴏᴩᴏᴇ может принимать аналоговый сигнал, бесконечно. Соответственно, каналы, по которым передаются эти сигналы, также являются аналоговыми.

В АТС задача часто сводится к тому, чтобы различить конечное число состояний объекта͵ к примеру, занята рельсовая цепь или свободна. Для передачи этого числа состояний достаточно сравнить принимаемый сигнал с некоторым опорным сигналом. В случае если он больше опорного, объект находится в одном состоянии, меньше – в другом. Чем больше число состояний объекта͵ тем больше должно быть опорных уровней.

С другой стороны, информацию о состоянии объекта потребителю достаточно получать не непрерывно во времени, а периодически, и, если период опроса увязать со скоростью изменения состояний объекта͵ то потребитель не будет иметь потерь информации.

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

Под кодированием понимают преобразование дискретных сигналов в последовательность или комбинацию некоторых символов. Символ кода - ϶ᴛᴏ элементарный сигнал , отличающийся от другого символа кодовым признаком . Число значений кодовых признаков принято называть основанием кода – m . Число символов в кодовой комбинации п определяет длину кода. В случае если длина кода для всœех комбинаций постоянна, код принято называть равномерным. Чаще всœего используются равномерные двоичные (m =2) коды. Максимальное число кодовых комбинаций при равномерном кодировании: N = m n .

Представление непрерывных сигналов отсчетами, а отсчетов – совокупностью символов принято называть цифровыми видами модуляции . Из них наиболее распространенными являются импульсно-кодовая модуляция (ИКМ) и дельта-модуляция (ДМ).

Рассмотрим ИКМ. Пусть нам нужно передать непрерывный сигнал с диапазоном изменения от нуля до 15 вольт. Считаем, что нам достаточно передать 16 уровней, ᴛ.ᴇ. N = 16. Отсюда, если m = 2, то n = 4. Кодируем: 0 В – 0000, 1 В – 0001, 2 В – 0010, 3 В – 0011 и т.д. Эти числа в виде импульсов и пауз поступают в линию связи, затем в приемнике декодируются и превращаются, если нужно, снова в непрерывный сигнал. Преобразование непрерывного сигнала в дискретный осуществляется в устройствах, называемых аналого-цифровыми преобразователями (АЦП), обратные преобразования – в устройствах цифро-аналогового преобразования (ЦАП).

1.5 Кодирование сигналов

1.5.1 Основные виды и способы обработки

и кодирования данных

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

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

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

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

Кодовое слово – последовательность символов, которая в процессе кодирования присваивается каждому из множеств передаваемых сообщений.

Декодирование – процесс восстановления содержания сообщения по данному коду.

Необходимым условием декодирования является взаимно однозначное соответствие кодовых слов во вторичном алфавите кодируемым символам первичного алфавита.

Устройство, обеспечивающее кодирование, называют кодировщиком.

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

Первичный алфавит – символы, при помощи которых записано передаваемое сообщении; вторичный – символы, при помощи которых сообщение трансформируется в код.

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

Неравномерные (некомплектные) коды – это коды, с помощью которых сообщения кодируются комбинациями с неравномерным количеством символов; равномерные (комплектные) – коды, с помощью которых сообщения представлены комбинациями с равным количеством символов.

5) Для хранения в ЭВМ информация кодируется. При выборе языка создатели руководствовались следующими соображениями:

Буквы алфавита должны надежно распознаваться (нельзя допустить, чтобы одна буква была принята за другую);

Алфавит должен быть как можно проще, т. е. содержать поменьше букв;

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

6) Таким свойством обладают математические теории, в них все строго определено.

7) 1.5.2 Кодирование текста

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

При кодировании текста для каждого его символа отводится обычно 1 байт. Именно по этой причине ячейка памяти в компьютере сделана так, что может хранить сразу восемь бит (1 байт), т. е. целый символ. Это позволяет использовать 2 8 = 256 различных символов, так как в ЭВМ надо кодировать все буквы: английские – 52 буквы (прописные и строчные), русские – 66 букв, 10 цифр, знаки препинания, арифметических операций и т. п.:

9) Хорошо видно, что если у числа разрядность равна n, то количество n-разрядных чисел равно 2 n:

13) Чтобы закодировать порядка 256 букв и символов, требуется использовать 8-разрядные числа.

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

Например, для русского языка сейчас широко используются пять таблиц кодировок:

CP866 (альтернативная DOS) – на PC-совместимых компьютерах при работе с операционными системами DOS и OS/2, а также в любительской международной сети Фидо (Fidonet);

CP1251 (Windows-кодировка) – на PC-совместимых компью-терах при работе под Windows 3.1 и Windows 95;

KOI-8r – самая старая из использующихся до сих пор кодировок. Применяется на компьютерах, работающих под UNIX, является фактическим стандартом для русских текстов в сети Internet;

Macintosh Cyrillic – предназначена для работы со всеми кириллическими языками на Макинтошах.

ISO-8859. Эта кодировка задумывалась как международный стандарт для кириллицы, однако на территории России практически не применяется.

14) Сейчас, когда объем памяти компьютеров чрезвычайно вырос, уже нет необходимости очень сильно "экономить" при кодировании текста. Можно позволить себе роскошь "тратить" для хранения текста вдвое больше памяти (выделяя для каждого символа не 1, а 2 байт). При этом появляется возможность разместить в кодовой таблице – каждый на своем месте – не только буквы европейских алфавитов (латинского, кириллицы, греческого), но и буквы арабского, грузинского и многих других языков и даже большую часть японских и китайских иероглифов, поскольку два байта могут хранить число от 0 до 65 535. Двухбайтная международная кодировка Unicode, разработанная несколько лет назад, теперь начинает внедряться на практике. В компьютере все составные части соединяются между собой с помощью шины (магистрали), т. е. пучка проводов.

15) Теперь нам должно стать понятно, почему шина содержит 8, 16 или 32 провода. Если в шине 8 проводов, то по ней можно передать одновременно 8 бит, т. е. 1 байт (1 символ) информации. Такой компьютер называется восьмиразрядным, (первые персональные компьютеры IBM).

16) Если в шине 16 проводов, то по ней можно передать одновременно 2 байт информации; если 32 провода – 4 байт, если 64 провода – 8 байт.

18) 1.5.3. Два способа кодирования изображения

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

В простейшем случае каждый пиксел может быть или черным, или белым. Значит, для его кодирования достаточно одного бита. Однако при этом полутона приходится имитировать, чередуя черные и белые пиксели (заметим, что примерно так формируют полутоновое изображение на принтерах и при типографской печати). Чтобы получить реальные полутона, для хранения каждого пикселя нужно отводить большее количество разрядов. В этом случае черный цвет по-прежнему будет представлен нулем, а белый – максимально возможным числом. Например, при восьмибитном кодировании получится 256 разных значений яркости – 256 полутонов.

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

Для получения наивысшей точности цветопередачи достаточно иметь по 256 значений для каждого из основных цветов (вместе это дает 256 3 – более 16 млн. оттенков). Во многих случаях можно обойтись несколько меньшей точностью цветопередачи. Если использовать для представления каждой составляющей по 5 бит (тогда для хранения данных пикселя будет нужно не 3, а 2 байт), удастся закодировать 32 768 оттенков.

На практике встречаются (и нередко) ситуации, когда гораздо важнее не идеальная точность, а минимальный размер файла: бывают изображения, где изначально используется небольшое количество цветов. В этих случаях поступают так: собирают все нужные оттенки в таблицу и нумеруют, после чего хранят уже не полный код цвета каждого пикселя, а номера (индексы) цветов в таблице. Чаще всего используют 256-цветные таблицы. В разных компьютерах могут быть приняты разные стандартные таблицы цветов, поэтому не исключено, что открыв полученный от кого-нибудь графический файл, можно увидеть совершенно немыслимую картинку.

При печати на бумаге используется несколько иная цветовая модель: если монитор испускает свет, то оттенок получается в результате сложения цветов, а краски поглощают свет – цвета вычитаются. Поэтому в качестве основных используют голубую, сиреневую и желтую краски. Кроме того, из-за неидеальности красителей к ним обычно добавляют четвертую краску – черную. Для хранения информации о каждой краске чаще всего используют 1 байт.

Растровые изображения очень хорошо передают реальные образы. Они замечательно подходят для фотографий, картин и в случаях, когда требуется максимальная "естественность". Такие изображения легко выводить на монитор или принтер, поскольку эти устройства тоже основаны на растровом принципе. Однако есть у них и ряд недостатков. Растровое изображение высокого качества (с высоким разрешением и большой глубиной цвета) может занимать десятки, и даже сотни мегабайт памяти. Для их обработки нужны мощные компьютеры, но и они нередко "задумываются" на десятки минут. Любое изменение размеров неизбежно приводит к ухудшению качества: при увеличении пикселы не могут появиться "из ничего", при уменьшении – часть пикселов будет просто выброшена.

Есть другой способ представления изображений – объектная (векторная) графика. В этом случае в памяти хранится не сам рисунок, а правила его построения, т. е., например, не все пикселы круга, а команда "построить круг радиусом 30 с центром в точке с координатами (50, 135) и закрасить его красным цветом". Быстродействия современных компьютеров вполне достаточно, чтобы перерисовка происходила почти мгновенно.

На первый взгляд, все становится гораздо более сложным. Зачем же это нужно? Во-первых, и это самое главное, векторное изображение можно как угодно масштабировать, выводить на устройства, имеющие любое разрешение, – и всегда будет получаться результат с наивысшим для данного устройства качеством, ведь картинка каждый раз "рисуется" заново, используя столько пикселов, сколько возможно.

Во-вторых, в векторном изображении все части (так называемые "примитивы") могут быть изменены независимо друг от друга: любой из них можно увеличить, повернуть, деформировать, перекрасить, даже стереть, но остальных объектов это никоим образом не коснется.

В-третьих, даже очень сложные векторные рисунки, содержащие тысячи объектов, редко занимают более нескольких сотен килобайт, т. е. в десятки, сотни, а то и тысячи раз меньше аналогичного растрового.

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

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

... » (Zero Administration Initiative), которая будет реализована во всех следующих версиях Windows. SMS- сервер управления системами У SMS две задачи - централизовать управление сетью и уп­ростить распространение программного обеспечения и его модернизацию на клиентских системах. SMS подойдет и ма­лой, и большой сети - это инструмент управления сетью на базе Windows NT, эффективно использующий...

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

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

Для защиты каналов от подслушивания в каналах связи и управления применяется шифрование.

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

Модуляция радиосигнала

В стандарте GSM применяется спектрально-эффективная гауссовская частотная манипуляция с минимальным частотным сдвигом (GMSK). Манипуляция называется "гауссовской" потому, что последовательность информационных бит до модулятора проходит через фильтр нижних частот (ФНЧ) с характеристикой Гаусса, что дает значительное уменьшение полосы частот излучаемого радиосигнала. Формирование GMSK радиосигнала осуществляется таким образом, что на интервале одного информационного бита фаза несущей изменяется на 90°. Это наименьшее возможное изменение фазы, распознаваемое при данном типе модуляции. Непрерывное изменение фазы синусоидального сигнала дает в результате частотную модуляцию с дискретным изменением частоты. Применение фильтра Гаусса позволяет при дискретном изменении частоты получить "гладкие переходы". В стандарте GSM применяется GMSK-модуляция с величиной нормированной полосы ВТ - 0,3, где В - ширина полосы фильтра по уровню минус 3 дБ, Т - длительность одного бита цифрового сообщения. Основой формирователя GMSK-сигнала является квадратурный (1/Q) модулятор. Схема состоит из двух умножителей и одного сумматора. Задача этой схемы заключается в том, чтобы обеспечить непрерывную, очень точную фазовую модуляцию. Один умножитель изменяет амплитуду синусоидального, а второй косинусоидального колебания. Входной сигнал до умножителя разбивается на две квадратурные составляющие. Разложение происходит в двух обозначенных "sin" и "cos" блоках.

Модуляцию GMSK отличают следующие свойства, которые предпочтительны для подвижной связи:

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

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

хорошие характеристики помехоустойчивости канала связи.

КОДИРОВАНИЕ И ПЕРЕМЕЖЕНИЕ В КАНАЛАХ СВЯЗИ И УПРАВЛЕНИЯ СТАНДАРТА GSM

Общая структурная схема кодирования и перемежения в стандарте GSM

Для защиты от ошибок в радиоканалах подвижной связи GSM PLMN используются сверточное и блочное кодирование с перемежением. Перемежение обеспечивает преобразование пакетов ошибок в одиночные. Сверточное кодирование является мощным средством борьбы с одиночными ошибками. Блочное кодирование, главным образом, используется для обнаружения нескорректированных ошибок.

Блочный код (п, k, t) преобразует k информационных символов в п символов путем добавления символов четности (n-k), а также может корректировать t ошибок символов.

Сверточные коды (СК) относятся к классу непрерывных помехоустойчивых кодов. Одной из основных характеристик СК является величина К, которая называется длиной кодового ограничения, и показывает, на какое максимальное число выходных символов влияет данный информационный символ. Так как сложность декодирования СК по наиболее выгодному, с точки зрения реализации, алгоритму Витерби возрастает экспоненциально с увеличением длины кодового ограничения, то типовые значения К малы и лежат в интервале 3-10. Другой недостаток СК заключается в том, что они не могут обнаруживать ошибки. Поэтому в стандарте GSM для внешнего обнаружения ошибок используется блочный код на основе сверточного кода (2, 1, 5) со скоростью r=1/2. Наибольший выигрыш СК обеспечивает только при одиночных (случайных) ошибках в канале.

В каналах с замираниями, что имеет место в GSM PLMN, необходимо использовать СК совместно с перемежением.

В GSM PLMN основные свойства речевых каналов и каналов управления значительно отличаются друг от друга. Для речевых каналов необходима связь в реальном масштабе времени с короткими задержками при сравнительно низких требованиях к вероятности ошибки в канале. Для каналов управления требуется абсолютная целостность данных и обнаружения ошибок, но допускается более длительное время передачи и задержки.

В соответствии с общей структурой кадров в стандарте GSM передача информационных сообщений и сигналов управления осуществляется в нормальном временном интервале (NB) TDMA кадра. Структура NB (два пакета по 57 информационных бит каждый) требует, чтобы количество кодированных бит m, соответствующих n - некодированным битам в общей схеме кодирования и перемежения, равнялась бы целому числу, кратному 19. Затем эти биты зашифровываются и объединяются в I групп. Количество бит в этих группах также должно равняться 19, I групп переходят в I временных интервалов. Номер I называется степенью перемежения.

В различных логических каналах используются различные сверточные коды, поскольку скорости передачи и требования по защите от ошибок также различны. Для упрощения механизмов кодирования и декодирования для формирования кодов используются только несколько полиномов. Это позволяет использовать сверточный код с одной скоростью г=1/2. Однако, чтобы выполнить требования формирования полноскоростного канала связи, а также привести в соответствие структуру размещения бит со структурой кадров необходима скорость г=244/456=0,535. Для выравнивания скорости в речевом канале до г=1/2 применяют прореживание, то есть периодический пропуск некоторых кодированных символов. Такая операция называется перфорированием, а формируемые таким образом коды называются перфорированными. При приеме декодер, зная алгоритм прореживания, интерполирует принимаемые данные.

При передаче логического быстрого совмещенного канала управления FACCH перфорирование не используется.

Сверточное кодирование и перемежение в полноскоростном речевом канале

Речевой кодек передает каждые 260 бит информационной последовательности со скоростью 13 кбит/с на схему канального кодирования. Первые 182 бита этого кадра, называемые в стандарте GSM битами 1 класса, защищаются с помощью слабого блочного кода для обнаружения ошибок в приемнике.

Кодирование осуществляется следующим образом: биты класса 1 разделяются дополнительно на проверки на четность. Блочный код представляет собой укороченный систематический 50 бит класса 1а и 132 бита класса 1б. Биты класса 1а дополняются тремя битами циклический код (53, 50).

В соответствии с принятым правилом формирования систематического кода, ключ Sw закрыт на время первых пяти-десяти тактовых импульсов, а информационные биты, поступающие на вход кодирующего устройства, одновременно поступают на блок переупорядочения и формирования бит проверки на четность. После пятидесяти тактовых импульсов переключатель Sw срабатывает и биты проверки на четность поступают из кодирующего устройства. На этой стадии проводится первый шаг перемежения. Биты с четными индексами собираются в первой части информационного слова, за которыми следуют три бита проверки на четность. Затем биты с нечетными индексами запоминаются в буферной памяти и переставляются. Далее следуют четыре нулевых бита, которые необходимы для работы кодера, формирующего код, исправляющий случайные ошибки в канале. После чего 189 бит класса 1 кодируются сверточным кодом (2,1,5) со скоростью г=1/2.

После сверточного кодирования общая длина кадра составляет 2х189+78=456 бит. После этого кадр из 456 бит делится на восемь 57 битовых подблоков, которые подвергаются диагональному и внутрикадровому перемежению. Более точно подблоки В0 и В4 формируются в пакеты по 114 бит, которые являются результатом блочно-диагонального перемежения (DI/B). Биты В0 и В4 подблоков попарно перемежаются, образуя процесс внутрикадрового битового перемежения (IBI/B). В результирующий пакет включены два опережающих флага h1, h0, которые используются для классификации различных пакетов передачи.

Кодирование и перемежение в полноскоростном канале

передачи данных

Для повышения эффективности применения сверточного кодирования в полноскоростных каналах передачи данных необходим длительный период перемежения. В этих каналах внутрикадровое перемежение (IВI/В) реализуется для степени перемежения I=19, что приводит к задержке передачи данных на 19х116=2204 бит. Если биты I-го пакета (временного интервала) до перемежения обозначить как С (Km), m=1...116, то схема перемежения, то есть позиции бит после перемежения, определяются следующей формулой:

I (К + j,j + 19t) = С (К, т) для всех К j = m mod 19, t = m mod 6.

). Физическое кодирование может менять форму, ширину полосы частот и гармонический состав сигнала в целях осуществления синхронизации приёмника и передатчика, устранения постоянной составляющей или уменьшения аппаратных затрат.

Энциклопедичный YouTube

• 1 / 5

  Система кодирования сигналов имеет многоуровневую иерархию.

  Физическое кодирование

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

  Физическое кодирование рассматривает кодирование только на самом низшем уровне иерархии кодирования - на физическом уровне и не рассматривает более высокие уровни в иерархии кодирования, к которым относятся логические кодирования различных уровней.

  С точки зрения физического кодирования цифровой сигнал может иметь два, три, четыре, пять и т. д. уровней амплитуды напряжения, амплитуды тока, амплитуды света.

  Ни в одной из версий технологии Ethernet не применяется прямое двоичное кодирование бита 0 напряжением 0 вольт и бита 1 - напряжением +5 вольт, так как такой способ приводит к неоднозначности. Если одна станция посылает битовую строку 00010000, то другая станция может интерпретировать её либо как 10000, либо как 01000, так как она не может отличить «отсутствие сигнала» от бита 0. Поэтому принимающей машине необходим способ однозначного определения начала, конца и середины каждого бита без помощи внешнего таймера. Кодирование сигнала на физическом уровне позволяет приемнику синхронизироваться с передатчиком по смене напряжения в середине периода битов.

  Логическое кодирование

  Вторым уровнем в иерархии кодирования является самый нижний уровень логического кодирования с разными назначениями.

  В совокупности физическое кодирование и логическое кодирование образуют систему кодирования самого низшего уровня.

  Форматы кодов

  Каждый бит кодового слова передается или записывается с помощью дискретных сигналов, например, импульсов. Способ представления исходного кода определенными сигналами определяется форматом кода. Известно большое количество форматов, каждый из которых имеет свои достоинства и недостатки и предназначен для использования в определенной аппаратуре.

  • Формат БВН (без возвращения к нулю) естественным образом соответствует режиму работы логических схем. Единичный бит передается в пределах такта уровень не меняется. Положительный перепад означает переход из 0 к 1 в исходном коде, отрицательный - от 1 к 0. Отсутствие перепадов показывает, что значения предыдущего и последующего битов равны. Для декодирования кодов в формате БВН необходимы тактовые импульсы, так как в его спектре не содержится тактовая частота. Соответствующий коду формата БВН сигнал содержит низкочастотные компоненты (при передаче длинных серий нулей или единиц перепады не возникают).
  • Формат БВН-1 (без возвращения к нулю с перепадом при передаче 1) является разновидностью формата БВН. В отличие от последнего в БВН-1 уровень не передает данные, так как и положительные и отрицательные перепады соответствуют единичным битам. Перепады сигнала формируются при передаче 1. При передаче 0 уровень не меняется. Для декодирования требуются тактовые импульсы.
  • Формат БВН −0 (без возвращения к нулю с перепадом при передаче 0) является дополнительным к БВН-1 (перепады соответствуют нулевым битам исходного кода). В многодорожечных системах записи цифровых сигналов вместе с кодом в формате БВН надо записывать тактовые импульсы. Возможным вариантом является запись двух дополнительных сигналов, соответствующих кодам в форматах БВН-1 и БВН-0. В одном из двух сигналов перепады происходят в каждом такте, что позволяет получить импульсы тактовой частоты.
  • Формат ВН (с возвращением к нулю) требует передачи импульса, занимающего только часть тактового интервала (например, половину), при одиночном бите. При нулевом бите импульс не формируется.
  • Формат ВН-П (с активной паузой) означает передачу импульса положительной полярности при единичном бите и отрицательной - при нулевом бите. Сигнал этого формата имеет в спектре компоненты тактовой частоты. Он применяется в ряде случаев для передачи данных по линиям связи.
  • Формат ДФ-0 (двухфазный со скачком фазы при передаче 0) соответствует способу представления, при котором перепады формируются в начале каждого такта. При единичных битах сигнал в этом формате меняется с тактовой частотой, то есть в середине каждого такта происходит перепад уровня. При передаче нулевого бита перепад в середине такта не формируется, то есть имеет место скачок фазы. Код в данном формате обладает возможностью самосинхронизации и не требует передачи тактовых сигналов.

  Направление перепада при передаче сигнала единицы не имеет значения. Поэтому изменение полярности кодированного сигнала не влияет на результат декодирования. Он может передаваться по симметричным линиям без постоянной составляющей. Это также упрощает его магнитную запись. Этот формат известен также под названием «Манчестер 1». Он используется в адресно-временном коде SMPTE, широко применяющемся для синхронизации носителей звуковой и видеоинформации.

  Системы с двухуровневым кодированием

  Без возврата к нулю

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

  При передаче нуля он передает потенциал, который был установлен на предыдущем такте (то есть не меняет его), а при передаче единицы потенциал инвертируется на противоположный. Этот код называется потенциальным кодом с инверсией при единице (NRZI).

  NRZ

  Для передачи единиц и нулей используются два устойчиво различаемых потенциала:

  • биты 0 представляются нулевым напряжением 0 (В);
  • биты 1 представляются значением U (В).

  NRZ (перевёрнутый):

  • биты 0 представляются значением U (В);
  • биты 1 представляются нулевым напряжением 0 (В).

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

  Достоинства - простая реализация; не нужно кодировать и декодировать на концах. Высокая скорость передачи при заданной полосе пропускания (для обеспечения пропускной способности в 10Мбит/сек полоса пропускания составит 5 МГц, так как одно колебание равно 2 битам). Для синхронизации передачи байта используется старт-стоповый бит.

  Недостатки - Наличие постоянной составляющей, из за чего невозможно обеспечить гальваническую развязку с помощью трансформатора. Высокие требования к синхронизации частот на приёмном и передающем конце - за время передачи одного слова (байта) приемник не должен сбиться больше, чем на бит (например для слова длиной в байт с битом старта и стопа, то есть всего 10 бит канальной информации, рассинхронизация частот приёмника и передатчика не может превышать 10 % в обе стороны, для слова в 16 бит, то есть 18 бит канальной информации, рассинхронизация не должна превышать 5,5 %, а в физических реализациях и того меньше).

  NRZI

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

  Достоинства метода NRZI:

  • Простота реализации.
  • Метод обладает хорошей распознаваемостью ошибок (благодаря наличию двух резко отличающихся потенциалов).
  • Основная гармоника f0 имеет достаточно низкую частоту (равную N/2 Гц, где N - битовая скорость передачи дискретных данных бит/с), что приводит к узкому спектру.

  Недостатки метода NRZI:

  • Метод не обладает свойством самосинхронизации. Даже при наличии высокоточного тактового генератора приёмник может ошибиться с выбором момента съёма данных, так как частоты двух генераторов никогда не бывают полностью идентичными. Поэтому при высоких скоростях обмена данными и длинных последовательностях единиц или нулей небольшое рассогласование тактовых частот может привести к ошибке в целый такт и, соответственно, считыванию некорректного значения бита.
  • Вторым серьёзным недостатком метода, является наличие низкочастотной составляющей, которая приближается к постоянному сигналу при передаче длинных последовательностей единиц и нулей (можно обойти сжатием передаваемых данных). Из-за этого многие линии связи, не обеспечивающие прямого гальванического соединения между приёмником и источником, этот вид кодирования не поддерживают. Поэтому в сетях код NRZ в основном используется в виде различных его модификаций, в которых устранены как плохая самосинхронизация кода, так и проблемы постоянной составляющей.

  MLT-3 Multi Level Transmission - 3 (многоуровневая передача) - немного схож с кодом NRZI, но в отличие от последнего имеет три уровня сигнала. Единице соответствует переход с одного уровня сигнала на другой, причем изменение уровня сигнала происходит последовательно с учетом предыдущего перехода. При передаче «нуля» сигнал не меняется.

  Этот код, так же как и NRZI нуждается в предварительном кодировании. Используется в Fast Ethernet 100Base-TX .

  Гибридный троичный код (англ.) русск.

  Входной бит	Предыдущее состояние на выходе	Выходной бит
  0	+	−
  	0
  	−	0
  1	+
  	0	+
  	−

  4B3T [убрать шаблон]

  Таблица кодирования:

  MMS 43 coding table

  Input	Accumulated DC offset
  	1	2	3	4
  0000	+ 0 + (+2)	0−0 (−1)
  0001	0 − + (+0)
  0010	+ − 0 (+0)
  0011	0 0 + (+1)			− − 0 (−2)
  0100	− + 0 (+0)
  0101	0 + + (+2)	− 0 0 (−1)
  0110	− + + (+1)		− − + (−1)
  0111	− 0 + (+0)
  1000	+ 0 0 (+1)			0 − − (−2)
  1001	+ − + (+1)			− − − (−3)
  1010	+ + − (+1)		+ − − (−1)
  1011	+ 0 − (+0)
  1100	+ + + (+3)	− + − (−1)
  1101	0 + 0 (+1)			− 0 − (−2)
  1110	0 + − (+0)
  1111	+ + 0 (+2)	0 0 − (−1)

  Таблица декодирования.

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

  1) Коды запросных сигналов содержат требования к характеру выдаваемой информации ответчиков, а ответных сигналов – информацию о параметрах воздушного объекта;

  2) Кодирование запросных сигналов повышает надежность работы линий опознавания, так как снижает вероятность ошибочного запуска ответчиков помехами;

  3) Кодирование запросных и ответных сигналов повышает имитоустойчивость системы опознавания.

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

  Элементарные сигналы формируются путем изменения таких их параметров, как несущая частота, параметры амплитудной, частотной или фазовой модуляции, количество и временное положение сигналов и др.

  Выбор того или иного кода зависит от количества различных сообщений N , которое нужно передавать по линии связи. При основании кода n и размерности слов l максимальное число различных сообщений N определяется выражением .

  Чем больше основание n кода, тем больше можно передавать различных сообщений размерностью l . Но при большом основании кода ухудшается различимость его элементарных сигналов, усложняется построение кодирующих и декодирующих устройств. Поэтому во многих областях техники наибольшее распространение получили коды с основание два, которые называют двоичными кодами. В САЗО наряду с двоичным кодом и его разновидностями (импульсно-временным кодом (ИВК) и частотно-временным кодом (ЧВК)) применяется код амплитудно-модулированных импульсов (АМИ).

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