Цифровое кодирование сигнала. Кодирование формы сигнала

1. Симметричный двоичный код.

2. Структура кода.

3. Принципы преобразования параллельного кода в последовательный

В процессе кодирования амплитуда каждого квантованного по уровню АИМ отсчета представляется в виде двоичной последова­тельности, содержащей т символов (m-разрадной кодовой ком­бинации). Для определения структуры комбинации в простейшем случае нужно в двоичном коде записать амплитуду АИМ. от­счета Я аим, выраженную в шагах квантования.

На рис. 5.1 приведены временные диаграммы, поясняющие процесс кодирования при использовании пятиразрядного двоич­ного кода. Амплитуда отсчетов, поступающих на вход кодера, в данном случае может принимать значения в диапазоне # аим = =0-31 условных шагов квантования, а на выходе кодера форми­руется цифровой сигнал с ИКМ, представляющий собой последо­вательность пятиразрядных кодовых комбинаций.

Как было показано выше, для качественной передачи телефон­ных сигналов при неравномерном квантовании необходимо исполь­зовать восьмиразрядный код (т=8, а при равномерном-12-раз­рядный (т=12). На практике находят применение двоичные коды следующих типов: натуральный двоичный код, симметричный двоичный код, рефлексный двоичный код (код Грея).

Симметричный двоичный код в основном исполь­зуется при кодировании двуполярных сигналов (например, теле­фонных). Структура кода и кодовая таб­лица, соответствующая данному коду. Для всех положительных отсчетов знаковый символ имеет значение 1, а для отрицатель­ных 0. Для положительных и отрицательных отсчетов, равных по амплитуде, структуры кодовых комбинаций полностью совпадают (за исключением знакового разряда), т. е. код является симмет­ричным. Например, максимальному положительному сигналу со­ответствует код 11111111, а максимальному отрицательному - 01111111. Абсолютное значение шага квантования 6=Ј/ O rp/2 m ~ 1 .

Натуральный двоичный код в основном используется пои кодировании однополярных сигналов. Показаны структура кода и кодовая таблица, соответствующая данному коду (при т-Ь). Очевидно, что число комбинаций различной структуры равно 256, причем минимальному сигналу соответствует комбинация 00000000, а максимальному -11111111. Абсолютное значение шага квантования 6=£/ огр /2 т.

С помощью натурального двоичного кода можно кодировать и-двуполярные сигналы, обеспечив предварительно их смещение. В этом случае, очевидно, изменяется ампли­туда кодируемых отсчетов, причем переход от амплитуды от* счета Н с> выраженной в шагах квантования, при использования симметричного кода к амплитуде этого же отсчета Я» при исполь­зовании натурального кода и наоборот можно осуществить сле­дующим образом:

|Я„-128 при Н а >\2$, с (# н _127 при Я н <128; Ян 1Я с +127 при Я с <0.

Натуральный и симметричный двоичные коды являются наи­более простыми. Как для натурального, так и для симметричного кода ошибка в одном из символов может привести к значительным искажениям сигнала. Если, например, в кодовой комбинации вида 11010011 ошибка произошла в пятом разряде, т. е. принята комбинация 11000011, то амплитуда отсчета будет меньше истин­ного значения на 2 4 =16 условных шагов квантования. Наиболее опасными, очевидно, будут ошибки в старших разрядах (Ре» Р;Ь

Рассмотрим принципы построения кодирующих и декодирую­щих устройств, которые могут быть линейными и нелинейными.

Линейным кодированием называется кодирование равномерно квантованного сигнала, а нелинейным - неравномерно кван­тованного сигнала.

Рис. 5.1. Принципы преобразования па* раллелыюго кода в последовательный (а) и

По принципу действия кодеры делятся на кодеры счетного типа, матричные» взвешивающего типа и др. В ЦСП чаще всего используются кодеры взвешивающего типа, среди которых про­стейшим является кодер поразрядного взвешивания (рис. 5.20), на выходах которого формируется натуральный двоичный код. Принцип работы таких кодеров заключается в уравновешивании кодируемых отсчетов суммой эталонных токов (напряжений) с оп­ределенными весами. Схема линейного кодера поразрядного взве­шивания содержит восемь ячеек (при т=*8), обеспечивающих формирование значения соответствующего разряда (1 или 0). В со­став каждой ячейки (за исключением последней, соответствующей младшему по весу разряду) входят схема сравнения СС (компа­ратор) и схема вычитания (СВ).

Если, например, на вход кодера поступает отсчет с амплиту­дой И аим = 1746, то ССе формирует Р«-1 и на вход седьмой ячейки поступит сигнал с амплитудой H" Aim =1746-1286=466. На выходе СС7 получим Рт-О, и на вход.третьей ячейки кодера посту­пит сигнал с той же амплитудой #д ИМ =466. На выходе ССе полу­чим Ре- 1, и на вход следующей ячейки поступит сигнал с #^ им *=

466--326=146 и т. д. В результате будет сформирована кодовая комбинация вида 10101110 (первый разряд - старший по весу).

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

В процессе декодирования сигнала m-разрядные кодовые ком­бинации преобразуются в АИМ отсчеты с соответствующими ам­плитудами. Сигнал на выходе декодера может быть получен в результате суммирования эталонных сигналов (С/ эт) тех разрядов кодовой комбинации, значение которых равно 1. Так, если на вход декодера поступает кодовая комбинация 10101110, то амплитуда АИМ отсчета на выходе декодера #аим =1286 + 325 + 86+45 + 23 = -1746.

Структурная схема линейного декодера взвешивающего типа представлена на рис. 5.2К Под воздействием управляющих сигна­лов, поступающих от генераторного оборудования, в регистр сдвига записывается очередная восьмиразрядная кодовая комбинация. После этого замыкаются только те ключи (Юн... Кл^), которые соответствуют разрядам, имеющим значение 1. В результате на вход сумматора от формирователя эталонных сигналов (ФЭ) по* ступают соответствующие эталонные сигналы, в результате чего на выходе сумматора формируется АИМ отсчет с определенной амплитудой.

Очевидно, что если в процессе передачи цифрового сигнала по линейному тракту в одном (или больше) разряде кодовой комби­нации произойдет ошибка, то амплитуда отсчета на выходе деко­дера будет отличаться от истинного значения. Если, например, в комбинации 10101110 произойдет ошибка в Р&, г* е* на вход де­кодера поступит комбинация 10001110, то амплитуда отсчета на выходе декодера Яаим =12864-86 + 46 + 26^ 1426, т. е. на 32& меньше истинной амплитуды отсчета, равной 1746.

При построении кодеров и декодеров необ­ходимо использовать ФЭ, формирующие набор эталонных сигна­лов, причем соотношение между значениями двух соседних этало­нов равно 2 (16,26,46,..., 1286). Общая идея построения таких устройств заключается в использовании одного высокостабильного эталонного источника сигнала и цепочки схем, имеющих коэффи­циент передачи /(=1/2). Такие схемы обычно имеют вид матрицы, реализуемой на прецизионных сопротивлениях двух но­миналов (R и 2R).

В современных 1ДСП применяются нелинейные кодирующие и декодирующие устройства (нелинейные кодеки)» обеспечивающие кодирование и декодирование сигналов с неравномерной шкалой квантования при восьмиразрядном коде (т-8). Для кодирования с неравномерной шкалой квантования могут использоваться сле­дующие способы:

аналоговое компандирование, характеризующееся компрессией (сжатием) динамического диапазона сигнала перед линейным ко­дированием, и экспандированием (расширением) динамического диапазона сигнала после линейного декодирования;

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

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

При аналоговом командировании (рис. 5.24) на входе линей­ного кодера (ЛК) и выходе линейного декодера (ЛД) включаются соответственно аналоговые компрессор (АК) и экспандер (АЭ), обеспечивающие соответствующее нелинейное преобразование ана­логового сигнала (см. рис. 5.15).

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

В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете отредактировать эту статью, добавив ссылки на авторитетные источники. Эта отметка установлена 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

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

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

Общие сведения

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

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

Автоматическое кодирование осуществляется в устройстве называемом кодером , а обратный процесс декодирование происходит в декодере . Устройство, объединяющее кодер и декодер называется кодек .

Система передачи сообщений с кодированием представлена на рисунке 1.

Рисунок 1 - Структурная схема системы передачи с кодированием сигналов

Источник сообщения (ИС) формирует сообщение, которое преобразуется в сигнал в преобразователе сообщения в сигнал (ПСС1). Аналоговый сигнал из ПСС1 поступает в аналого-цифровой преобразователь (АЦП) где аналоговый сигнал преобразуется в цифровой. Цифровой сигнал поступает в кодер источника. В кодере источника из закодированного сообщения удаляют избыточность, что позволяет увеличить скорость передачи информации в канале. Полученная на выходе кодера кодовая последовательность Аi поступает в кодер канала. В кодере канала осуществляется кодирование с целью повышения помехоустойчивости сигнала. Для этого кодирования используются корректирующие (помехоустойчивые) коды. Полученная в кодере канала последовательность Bip поступает в канал связи. Под действием помех N(t), воздействующих в канале возможны искажения принимаемого сигнала, проявляющиеся в изменении элементов кодовой последовательности. Принимаемая из канала последовательность Bip’ поступает в кодер канал. В нем осуществляется декодирование и исправление (коррекция) ошибок. Полученная на выходе последовательность Ai’ поступает в декодер источника, в котором восстанавливается избыточность закодированного сообщения. Затем сигнал поступает в цифро-аналоговый преобразователь (ЦАП), где осуществляется преобразование цифрового сигнала в аналоговый. Затем сигнал поступает в преобразователь сигнала в сообщение (ПСС2), где он преобразуется в форму удобную для получателя. Полученное сообщение воспринимается получателем (ПС).

Параметры кодов

Основание кода (m ) — соответствует количеству элементов, из которых состоит вторичный алфавит, соответствует системе счисления. Например в двоичном коде символы могут принимать два значения «0» и «1» или «.» и «-».

Разрядность кодовой комбинации (n ) — соответствует количеству элементов, из которых состоит кодовая комбинация. Например, для кодовой комбинации 100110 разрядность составляет 6.

Емкость кода (N 0 ) — соответствует количеству возможных кодовых комбинаций при заданном основании и разрядности:

N 0 = m n .

Данный показатель применяют к равномерным кодам.

Количество сообщений, которые необходимо закодировать N а — соответствует количеству символов первичного алфавита. Например для русского алфавита N а = 33.

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

Вес кодовой комбинации (W ) — соответствует количеству ненулевых элементов в кодовой комбинации. Например, для кодовой комбинации 11011 вес равен W = 4.

Расстояние Хэмминга (d ij ) — показывает, на сколько разрядов одна кодовая комбинация отличается от другой. Данный параметр определяется как вес кодовой комбинации полученной в результате сложения по модулю два двух рассматриваемых комбинаций

Кодовое расстояние (d 0) — это наименьшее расстояние Хэмминга для заданного кода. Для его определения d 0 производится определение расстояния Хэмминга для всех возможных пар кодовых комбинаций кода, после чего выбирается наименьшее. Например, для кода состоящего из трех кодовых комбинаций 100101, 011010, 100011 кодовое расстояние будет равно

Относительная скорость кода (R к) — показывает относительное число разрешенных комбинаций кода.

R к = log 2 Na / log 2 N 0 .

Избыточность кода (c к ) — показывает относительное число запрещенных комбинации кода.

c к = 1 – R к.

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

Классификация кодов

Общая классификация кодов представлена схемой (рисунок 2).

Двоичные — это коды, основание которых равно двум (m=2), примерами таких кодов может являться код Морзе, линейный двоичный код.

Многопозиционные — это коды, основание которых больше двух (m>2).

Равномерные — это коды, все кодовые комбинации которых имеют одинаковую разрядность (n=const), примерами таких кодов могут являться циклические коды, МТК-3.

Неравномерные — это коды, кодовые комбинации которых имеют различную разрядность (n?const), примерами таких кодов могут являться код Шеннона-Фано, код Хафмена, код Морзе.

Простые — это коды, в которых все возможные кодовые комбинации используются для передачи сообщения (N 0 =N a). Такие коды не обладают способностью обнаруживать и исправлять ошибки в кодовых комбинациях.

Рисунок 2 - Классификация кодов

Избыточные — это коды, в которых часть кодовых комбинаций используется для передачи сообщений (разрешенные комбинации ), а остальные комбинации не используется для передачи сообщений (запрещенные комбинации ), т. е. у таких кодов N 0 >N a . Такие коды способны обнаруживать и исправлять ошибки в кодовых комбинациях.

Последовательные — это коды, разряды кодовых комбинаций которых передаются последовательно друг за другом. Такие коды используются для передачи сообщений в каналы связи (код Морзе, МТК-3, HDB-3).

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

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

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

В зависимости от целей кодирования различают следующие его виды:

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

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

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

В-третьих, кодирование позволит уменьшить влияние помех на процесс приема-передачи (помехоустойчивое кодирование).

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

Коды как средство тайнописи появились еще в глубокой древности. Например, древнегреческий историк Геродот в V в. до н.э. приводил примеры писем, понятных только адресату. Секретная азбука использовалась и Юлием Цезарем. Над созданием шифров работали такие известные ученые Средневековья, как Ф. Бэкон, Д. Кардано и др.

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

Рис. 2.1. Двоичное кодирование: а - исходный аналоговый сигнал; б - дискретный по времени и квантованный по уровню цифровой сигнал; в - двоичный код отсчетов с числом двоичных символов п = 2

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

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

пример : 0 или 1 – символы в одном разряде двоичного кода (1 бит информации);

байт содержит 8 бит информации (8 разрядов), т.е. например, 10001001 байтовое слово.

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

Выбор кодов определяется спецификой восприятия и преобразования информации, характерной для данного уровня АСУ ТП и ее составляющих.

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

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

При помощи кода с основанием n любое число можно представить в виде:

где N – количество разрядов; a j – количество символов в одном разряде.

Если опустить n j , то получим более компактную запись N – разрядного (от N –1 до 0) числа М:

. (1.2)

Пример: М = 123 = 1×10 3-1 + 2 × 10 2-1 + 3 ×10° (n=10).

Из формул (1.1) и (1.2) следует, что одно и то же число М в зависимости от основания n при кодировании формируется из разного количества символов в одном разряде (a j )и количества разрядов (N ). Например, цифровой 3-разрядный десятичный вольтметр, представляющий информацию в коде с основанием 10, имеет в каждом разряде 10 различных цифр (символов), может с точностью до 1 младшего разряда выдать 1000 (0, 1, …, 999) различных значений измеряемого параметра (напряжения). для осуществления той же операции в двоичном коде (коде с основанием 2) потребуется 10 разрядов с двумя значащими цифрами в каждом из них (2 10 = 1024).

Пусть n – максимальное число символов в разряде (основание кода), а N – число разрядов.

Тогда возможное количество различных сообщений составляет

Например, 1024 = 2 10 ; в двоичном коде с помощью 10 разрядов можно записать максимальное число 1024, т.е. для передачи числа 1024 понадобится 10 каналов (разрядов) двоичного кода.

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

По соображениям простоты технической реализации явное преимущество на стороне кода с n = 2, при котором для хранения, передачи и обработки информации необходимы дискретные элементы с двумя устойчивыми состояниями.

Пример: логические функции: «да» - «нет», состояние блока ТОУ: «включено» - «отключено», действие (операция): «выполнено» – «не выполнено», техническое состояние узла ТОУ: «исправен» - «неисправен», кодируется цифрами «1» - «0».

Поэтому двоичный код получил широкое распространение в цифровых устройствах измерения контроля, управления и автоматизации.

При вводе двоично-кодированной информации в ЭВМ для компактной записи часто используют коды, основание которых являются целой степенью чисел 2:2 3 = 8 (восьмеричный) и 2 4 = 16 (шестнадцатеричный).

Для примера рассмотрим формирование чисел в различных системах счисления (табл.1.1).

Таблица 1.1

Система счисления
Десятичная n = 10	Двоичная n = 2	Восьмеричная n = 8	Шестнадцатеричная n = 16
			А
			В…F

Рассмотрим двоичные позиционные коды. Среди них широко используются специальные коды: прямой, обратный, дополнительный . Во всех этих кодах введен специальный знаковый разряд.

В прямом коде знак кодируется 0 для положительных и 1 – для отрицательных чисел. Пример 1100 (+12) в прямом коде 0.1100. Прямой код удобен для выполнения операций умножения, т.к. знак произведения получается автоматически. Однако затруднено вычитание. Этот недостаток устраняется применением обратного и дополнительного кодов , отличающихся от прямого способом представления отрицательных чисел. Обратный код отрицательного числа образуется инвертированием всех значащих разрядов (-1100 (– 12) в обратном коде: 1.0011). В дополнительном коде после инвертирования разрядов в младший размер добавляется 1. Пример: - 1100 в дополнительном коде: 1.0100.

В системах и устройствах отображение информации (цифровой индикации) нашли применение двоично-десятичные коды . В этих кодах каждая десятичная цифра представляется четырьмя двоичными (тетрадой).

Системы кодирования в 2-10 кодах показаны в табл.1.2.

Таблица 1.2

Выбор частоты квантования для аналого-цифрового преобразователя (АЦП) . При квантовании и последующем кодировании сигналов, например в случае квантования по времени в виде импульсов, модулированных по амплитуде (рис.1.3, б), дальнейшее преобразование сигналов в АЦП заключается в представлении амплитуды импульсов двоичным кодом. При этом установление частоты квантования усложняется в тех случаях, когда исходный аналоговый сигнал y (f ) является произвольной функцией времени и не поддается аналитическому выражению. Тогда частота квантования определяется на основании теоремы В.А.Котельникова . В этой теореме рассматривается непрерывная функция, имеющая ограниченный спектр частот, т.е. содержит частоты от 0 до f m а x . Такую функцию можно представить с достаточной точностью при помощи чисел, следующих друг за другом через интервалы времени

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