Кодирование и декодирование сигналов в системах опознавания. Цифровое кодирование

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

Наиболее простым и часто используемым является кодирование методом без возврата к нулю (NRZ – Non Return to Zero) , в котором бит «1» представляется положительным напряжением (H – высокий уровень), а бит «0» – отрицательным напряжением (L – низкий уровень). Т. е. сигнал всегда выше или ниже нулевого напряжения, откуда и название метода. Иллюстрация изложенных методов кодирования сигналов приведена на рисунке 5.22.

Как при передаче аналоговых, так и цифровых сигналов, если следующие друг за другом биты ровны (оба «0» или оба «1»), то трудно сказать, когда кончается один и начинается другой. Для решения этой задачи приемник и передатчик надо синхронизировать, т. е. одинаково отсчитывать интервалы времени.

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

Рисунок 5.22 – Варианты кодирования сигналов.

Методы передачи данных по сетям

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

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

· перед каждым пакетом (байтом) посылается дополнительный «старт-бит», который всегда равен «0»;

· в конце пакета посылается еще один дополнительный «стоп-бит», который всегда равен «1».

Если данные не передаются, линия связи находится в состоянии «1» (состояние незанятости). Начало передачи вызывает переход от «1» к «0», что означает начало «старт-бита». Этот переход используется для синхронизации генератора приемника. Поясним этот процесс временной диаграммой (рисунок 5.23):

Рисунок 5.23 – Асинхронная передача

При передаче с автоподстройкой – используется метод Манчестерского кодирования, при котором:

· тактовый генератор приемника синхронизируется при передаче каждого бита;

· следовательно, можно посылать пакеты любой длины .

Синхронизация сигнала данных достигается обеспечением перехода от «H»-уровня к «L»-уровню или наоборот, в середине каждого бита данных (рисунок 5.24). Эти переходы служат для синхронизации тактового генератора приемника. Биты данных кодируются: «0» – при переходе «L» → «H» и «1» – при переходе «H» → «L»

Рисунок 5.24 – Передача с автоподстройкой

Если информация не передается, в линии данных нет никаких переходов и тактовые генераторы передатчика и приемника рассогласованы.

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

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

Например, можно использовать преамбулу из восьми битов: 11111110, где первые 7 битов используются для начальной синхронизации, а последний – для сообщения приемнику, что преамбула окончилась, т. е. далее пойдут биты данных.

Лекция 17

Тема 5.3 Принципы функционирования локальных вычислительных сетей

План лекции

– Основные компоненты ЛВС

– Типы ЛВС

– Одноранговые сети

– Сети на основе сервера

– Комбинированные сети

– Аппаратное обеспечение

– Понятие топологии сети и базовые топологии:

топология типа «шина»

топология типа «звезда»

топология типа «кольцо»

комбинированные топологии

– Сравнительные характеристики топологий

– Методы доступа к физической среде передачи

Основная часть лекции

Основные компоненты ЛВС

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

серверы – это аппаратно-программные комплексы, которые исполняют функции управления распределением сетевых ресурсов общего доступа;

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

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

Типы ЛВС

Выделяется два основных типа ЛВС: одноранговые (peer-to-peer) ЛВС и ЛВС на основе сервера (server based). Различия между ними имеют принципиальное значение, т. к. определяют разные возможности этих сетей.

Выбор типа ЛВС зависит от:

· размеров предприятия;

· необходимого уровня безопасности;

· объема сетевого трафика;

· финансовых затрат;

· уровня доступности сетевой административной поддержки.

При этом в задачи сетевого администрирования обычно входит:

· управление работой пользователей и защитой данных;

· обеспечение доступа к ресурсам;

· поддержка приложений и данных;

· установка и модернизация прикладного ПО.

Одноранговые сети

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

Рисунок 5.25 – Компоненты ЛВС

администрирование всей сети (рисунок 5.26). Все пользователи решают сами, какие данные и ресурсы (каталоги, принтеры, факс-модемы) на своем компьютере сделать общедоступными по сети

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

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

Рисунок 5.26 – Одноранговая сеть

В такие операционные системы, как: MS Widows NT for Workstation; MS Widows 95/98, Widows 2000 встроена поддержка одноранговых сетей. Поэтому, чтобы установить одноранговую сеть, дополнительного ПО не требуется, а для объединения компьютеров применяется простая кабельная система. Одноранговая сеть вполне подходит там, где:

· количество пользователей не превышает 10-15 человек;

· пользователи расположены компактно;

· вопросы защиты данных не критичны;

· в обозримом будущем не ожидается расширения фирмы, и, следовательно, увеличения сети.

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

– пользователь устанавливает ее самостоятельно;

– «общие» ресурсы могут находиться на всех ПК, а не только на центральном сервере.

Такая ситуация – угроза для всей сети; кроме того пользователи могут вообще не установить защиту.

Сети на основе сервера

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

Рисунок 5.27 – Структура сети на основе сервера

С увеличением размеров сети и объема сетевого трафика необходимо увеличивать количество серверов. Распределение задач среди нескольких серверов гарантирует, что каждая задача будет выполняться самым эффективным способом из всех возможных.

Круг задач, которые выполняют серверы, многообразен и сложен. Чтобы приспособиться к возрастающим потребностям пользователей, серверы в ЛВС стали специализированными. Так, например, в операционной системе Windows NT Server существуют различные типы серверов (рисунок 5.15):

– Файл-серверы и принт-серверы . Они управляют доступом пользователей к файлам и принтерам. Другими словами, файл-сервер предназначен для хранения файлов и данных;

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

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

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

– коммуникационные серверы – управляют потоком данных и почтовых сообщений между данной ЛВС и другими сетями или удаленными пользователями через модем и телефонную линию. Они же обеспечивают доступ к Интернет;

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

Windows NT Server объединяет PC в логические группы-домены, система защиты которых наделяет пользователей различными правами доступа к любому сетевому ресурсу.

Рисунок 5.28. – Типы серверов в ЛВС

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

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, эффективно использующий...

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

В этой статье не хватает ссылок на источники информации.

Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена.
Вы можете отредактировать эту статью, добавив ссылки на авторитетные источники.
Эта отметка установлена 8 января 2012 .

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

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

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

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

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

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

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

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

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

By Northwest (Serov, CMT)

Бинарное кодирование

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

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

NRZ

Потенциальный код NRZ (перевёрнутый)

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

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

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

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

NRZI

Потенциальный код NRZI

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

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

Простота реализации.

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

Основная гармоника f0 имеет достаточно низкую частоту (равную N/2 Гц, где N - битовая скорость передачи дискретных данных [бит/с]), что приводит к узкому спектру.

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

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

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

Манчестерское кодирование

При манчестерском кодировании каждый такт делится на две части. Информация кодируется перепадами потенциала в середине каждого такта. Единица кодируется перепадом от низкого уровня сигнала к высокому, а ноль - обратным перепадом (по стандарту IEEE 802.3, хотя по Д.Е. Томасу кодирование происходит наоборот). В начале каждого такта может происходить служебный перепад сигнала, если нужно представить несколько единиц или нулей подряд. Так как сигнал изменяется по крайней мере один раз за такт передачи одного бита данных, то манчестерский код обладает хорошими самосинхронизирующими свойствами. У манчестерского кода нет постоянной составляющей (меняется каждый такт), а основная гармоника в худшем случае (при передаче последовательности единиц или нулей) имеет частоту N Гц, а в лучшем случае (при передаче чередующихся единиц и нулей) - N/2 Гц, как и у NRZ. В среднем ширина спектра при манчестерском кодировании в два раза шире чем при NRZ кодировании.

Дифференциальное манчестерское кодирование

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

Тринарное кодирование

(c возвратом к нулю)

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

Биполярный код AMI

AMI-код использует следующие представления битов:

биты 0 представляются нулевым напряжением (0 В);

биты 1 представляются поочерёдно значениями -U или +U (В).

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

HDB3

Код HDB3 исправляет любые 4 подряд идущие нули в исходные последовательности. Правило формирования кода следующее: каждые 4 нуля заменяются 4 символами в которых имеется хотя бы один сигнал V. Для подавления постоянной составляющей полярность сигнала V чередуется при последовательных заменах. Для замены используются два способа: 1)если перед заменой исходный код содержал нечётное число единиц то используется последовательность 000V, если чётное то 100V

V-cигнал единицы запрещённого для данного сигнала полярности

Тоже что и AMI, только кодирование последовательностей из четырех нулей заменяется на код -V, 0, 0, -V или +V, 0, 0, +V - в зависимости от предыдущей фазы сигнала.

MLT-3

MLT-3 Multi Level Transmission - 3 (многоуровневая передача) - метод кодирования, использующий три уровня сигнала. Метод основывается на циклическом переключении уровней -U, 0, +U. Единице соответствует переход с одного уровня сигнала на следующий. Так же как и в методе NRZI при передаче «нуля» сигнал не меняется. В случае наиболее частого переключения уровней (длинная последовательность единиц) для завершения цикла необходимо четыре перехода. Это позволяет вчетверо снизить частоту несущей относительно тактовой частоты, что делает MLT-3 удобным методом при использовании медных проводов в качестве среды передачи. Метод разработан Cisco Systems для использования в сетях FDDI на основе медных проводов, известных как CDDI. Также используется в Fast Ethernet 100BASE-TX.

Тетрарное кодирование

Потенциальный код 2B1Q

Код 2B1Q передает пару бит за один битовый интервал. Каждой возможной паре в соответствие ставится свой уровень из четырех возможных уровней потенциала. Паре
00 соответствует потенциал −2.5 В,
01 соответствует −0.833 В,
11 - +0.833 В,
10 - +2.5 В.

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

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

Расчёт фильтров особенно важен для достижения хорошей рабочей характеристики КПП. На практике обычно используются квадратурно-зеркальные фильтры (КЗФ), так как они имеют наилучшую характеристику, определённую их совершенными конструктивными свойствами (см. Вайданатен, 1993). Используя КЗФ для КПП, низкочастотную полосу сигнала неоднократно делят пополам, что создаёт октавно-полосных фильтров. Выход каждого КЗФ подвергается децимации с коэффициентом 2 для уменьшения частоты стробирования. Например, предположим, что полоса частот сигнала речи простирается до 3200 Гц. Первая пара КЗФ перекрывает спектр в нижней полосе (0...1600 Гц) и верхней полосе (1600...3200 Гц). Затем нижняя полоса снова расщепляется на нижнюю (0...800 Гц) и верхнюю (800...1600 Гц) полосы путём использования другой пары КЗФ. Третье деление другой парой КЗФ может расщепить полосу 0...800 Гц на низкую (0...400 Гц) и высокую (400...800Гц). Таким образом, тремя парами КЗФ мы получаем сигналы в частотных полосах 0...400, 400...800, 800...1600 и 1600...3200 Гц. Временной сигнал в каждой полосе может теперь кодироваться с различной точностью. На практике для кодирования сигнала в каждой подполоске используется адаптивная ИКМ.

Адаптивное преобразующее кодирование. При адаптивном преобразующем кодировании (АПК) сигнал источника стробируется и делится на группы из отсчётов. Данные каждой группы преобразуются в спектральную область для кодирования и передачи. В декодере источника каждая группа спектральных отсчётов преобразуется обратно во временную область и пропускается через цифро-аналоговый преобразователь. Для достижения эффективного кодирования предусматривают больше бит для более важных спектральных коэффициентов и меньше бит для менее важных спектральных коэффициентов. Дополнительно при проектировании адаптивного распределения общего числа битов для спектральных коэффициентов мы можем адаптироваться к возможной меняющейся статистике сигнала источника. Целью выбора преобразования из временной области в частотную область является получение некоррелированных спектральных отсчётов. В этом смысле преобразование Карунена-Лоэва (ПКЛ) является оптимальным, поскольку оно даёт некоррелированные спектральные значения. Но ПКЛ в общем случае трудно выполнить (см. Винц, 1973). Дискретное преобразование Фурье (ДПФ) и дискретное косинус-преобразование ДКП являются приемлемыми альтернативами, хотя они субоптимальны. Из них ДКП даёт хорошую рабочую характеристику, сравнимую с ПКЛ, и оно обычно используется на практике (см. Кампанелла и Робинсон, 1971; Зелинский и Ноль, 1977).

При кодировании речи "с использованием АПК возможно получить качественную передачу при скорости передачи около 9000 бит/с.

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

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

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

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

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

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

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

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

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