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

• Каждый бит исходных данных передается за фиксированное время («период передачи бита»), информационным является переход от низкого уровня сигнала к высокому или наоборот в середине каждого периода. Длительность передачи одного бита называют периодом кодирования, или просто периодом ${\displaystyle T_{c},}$ величина обратная периоду — число периодов в 1 секунду называют скоростью передачи в бодах ${\displaystyle f_{c}}$ или битрейтом.
• Изменение уровня в начале периода являются неинформационным и не передают данные.

Существует разные соглашения для кодирования отдельных битов манчестерским кодом:

• Первое было впервые опубликовано Г. Е. Томасом в 1949 году и этого соглашения придерживаются многие авторы (например, Эндрю Таненбаум[1]). Для бита '0' уровень сигнала имеет перепад от низкого к высокому — с низким уровнем в первой половине интервала бита, и высоким уровнем во второй половине. Для сигнала в '1' бит перепад уровней будет от высокого к низкому[1].
• Другое соглашение, которого тоже придерживаются авторы (например, Уильям Сталлингс), а также по стандарт IEEE 802.4 (шина с маркерным доступом) стандарт IEEE 802.3 (Ethernet). В этом соглашении логический '0' представлен перепада сигнала от высокого к низкому, а логическая '1' представлена последовательностью перепада сигнала от низкого к высокому. Вариант инверсный к варианту Томаса и преобразуется в вариант Томаса логической инверсией уровней в коде и обратное преобразование из стандарта IEEE в соглашение по Томасу[3][2].
• Если сигнал, кодированный манчестерским кодом инвертируется в сообщении, он преобразуется из одного соглашения в другое. Эту неоднозначность можно преодолеть с помощью дифференциального манчестерского кодирования.

Кодирование манчестерского кода относительно простое — производится логической операцией «ИСКЛЮЧАЮЩЕЕ ИЛИ» (сложение по модулю два, XOR) над текущим кодируемым битом и битом тактового генератора, в случае кодирования по IEEE 802.3 (примеры на псевдокоде):

Выход := Бит_данных XOR Тактовый_генератор;

или с инвертированием при кодировании по Томасу:

Выход := NOT(Бит_данных XOR Тактовый_генератор);

Возможно как аппаратная так и программная реализация кодировщика.

При аппаратной реализации используется тактовый генератор со скважностью 2 и периодом повторения равным периоду кодирования, регистр сдвига из которого на каждом периоде выталкивается кодируемый бит данных и логического элемента «ИСКЛЮЧАЮЩЕЕ ИЛИ».

При программной реализации создаётся виртуальный тактовый генератор с помощью программного таймера с длительностью выдержки равной половине периода:

ЕСЛИ таймер_половина_периода сработал ТО перезапустить таймер; Тактовый_генератор := Тактовый_генератор XOR 1;
КОНЕЦ ЕСЛИ; 

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

Далее для формирования окончательного выходного кода производится операция «ИСКЛЮЧАЮЩЕЕ ИЛИ» с битом данных, например, выдвинутом из регистра где находится текущее кодируемое слово.

При декодировании возможны два варианта:

• на приёмном конце (декодировщику) известна длительность периода кодирования;
• и второй — декодировщику не известен период кодирования.

Далее все уровни и фронты описаны применительно к соглашению о кодировании по IEEE 802.3, при соглашении по Г. Е. Томасу все уровни и фронты заменяются на инверсные.

Рисунок 2. Упрощённая схема битовой синхронизации при декодировании манчестерского кода.

В первом случае при декодировании вначале производится битовая синхронизация — определяется середина периода. Для этого декодировщик следит за фронтами и спадами сигнала, два соседних перепада разного направления, разделенные 1 периодом, являются признаком последовательно идущих 0 и 1 или 1 и 0 в потоке данных, причём если первый из этих перепадов нарастающий (фронт), а второй — падающий (спад), то это означает, что в потоке данных это комбинация двух битов 1 и 0 или 0, 1 в случае спада-фронта, также, второй из этих перепадов указывает на середину периода кодирования. В битовый поток декодированных данных записывается комбинация из двух этих битов. Далее декодировщик выжидает время примерно равное 3/4 периода и начинает следить за возникновением перепада, при появлении перепада, если это спад, это означает, что очередной бит данных 0, и 1 — фронте. Одновременно по этому же перепаду перезапускается таймер выдержки 3/4 периода и далее процесс повторяется.

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

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

Для облегчения битовой синхронизации блоки данных в манчестерском коде, особенно при хранении их на магнитных носителях обычно предваряются достаточно длинной синхропоследовательностью 1010101…

Рисунок 3. Упрощённая схема нахождения начала информационного блока по сигнатуре.
Обнаружено совпадение содержимого регистра сдвига с инверсией сигнатуры, поэтому все информационные биты, следующие за сигнатурой логически инвертируются. Для упрощение рисунка и наглядности в качестве примера взята 5-ти битовая сигнатура.

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

Кодировщик при кодировании в начале информационного блока вставляет двоичное слово синхронизации или сигнатуру синхронизации, которая должна быть известна декодировщику. Для начала синхронизации блока декодировщик постоянно сравнивает последовательность битов в сдвиговом регистре после каждого сдвига, длина этого регистра равна длине сигнатуры, в который на каждом периоде вдвигается очередной бит, с заданным словом синхронизации. Совпадение слова в регистре сдвига и сигнатуры или её инверсии является признаком начала информационного блока и далее декодировщик интерпретирует поток битов как информационные. Длина слова синхронизации в разных системах различна, но обычно не менее 2 байтов, в протоколе Ethernet, например, длина сигнатуры принята равной 56 битов.

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

Также используется вариант синхронизации информационного блока с помощью заведомо невозможного в манчестерском коде длительностей низкого и высокого уровней (0 и 1). В «правильном» коде эта длительность не может быть более периода, если в начале блока вставить, например, два периода низкого уровня и два периода высокого уровня, то такое событие не вводит постоянную составляющую в сигнал и указывает на начало информационного блока. По ГОСТ 52070-2003 синхронизация блока производится в течение 3 периодов — первые 1,5 периода на линии удерживается высокий уровень и остальные 1,5 периода — низкий. Возможны и другие варианты синхронизации, например, сигналом по линии сброса и др.

В многих случаях заранее неизвестно, сколько раз полученный кодированный сигнал подвергался логической инверсии при передаче, например, в сетях Ethernet кодированный сигнал может проходить через многочисленные узлы с оборудованием различных изготовителей, которое может в любой момент заменяться, или в случае чтения одной и той же магнитной ленты с данными на разных моделях накопителей на магнитной ленте. Поэтому при синхронизации начала блока данных по сигнатуре почти всегда проверяется совпадение потока данных с сигнатурой и её побитовой инверсией. Если найдена инверсная сигнатура, то все последующие принятые биты данных инвертируются, и оставляются без изменений в случае нахождения неинвертированной сигнатуры. Отсюда следует, что при такой синхронизации непринципиально по какому соглашению исходно была произведена кодировка — по Томасу или по IEEE 802.3.

Рисунок 4. Гистограмма реального распределения промежутка времени между смежными перепадами при манчестерском кодировании при приблизительно равновероятном распределении комбинаций соседних битов 00, 01, 10, 11 в потоке данных. Разброс времени обусловлен заметным джиттером. По гистограмме видно, что период приблизительно равен 40 мкс, что соответствует скорости передачи 25 кбод.

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

В правильном коде с не слишком большим джиттером гистограмма измерений будет состоять из двух групп выборок (рисунок 4), причём чем меньше джиттер, тем у́же будут группы на гистограмме. Первая группа отвечает длительности 1/2 периода, вторая — целому периоду. По результатам статистической обработки полученной гистограммы определяется период и его значению настраивается внутренний тактовый генератор декодировщика или его интервальный таймер.

Вычисление оценки периода по результатам измерений периодов ${\displaystyle T_{cp}}$ и при необходимости половины периода ${\displaystyle T_{cp1/2}}$ производится по формуле среднего арифметического взвешенного.

${\displaystyle T_{cp}={\frac {\sum \limits _{i=1}^{K}(T_{min}+i\Delta T)\cdot n_{i}}{N}},}$

где ${\displaystyle K}$ — число интервалов по времени выборок интервалов гистограммы (карманов),

${\displaystyle \Delta T}$ — ширина интервала,

${\displaystyle N}$ — общее число выборок

${\displaystyle n_{i}}$ — число выборок попавшее в ${\displaystyle i}$-й интервал.

${\displaystyle K}$ и ${\displaystyle \Delta T}$ выбираются так, чтобы ${\displaystyle T_{min}+K\Delta T=T_{max},}$ например, по рисунку ${\displaystyle T_{min}=30\ }$ мкс и ${\displaystyle T_{max}=50\ }$ мкс.

По аналогичному методу определяется усреднённое по статистической совокупности значение половины периода ${\displaystyle T_{cp1/2}.}$

После определения периода дальнейшее декодирование не отличается от описанного выше декодирования с заранее известным периодом.

В первых бытовых компьютерах, например, Sinclair ZX80, «Электроника БК-0010», ZX Spectrum в качестве внешнего накопителя использовались бытовые магнитофоны. В этих компьютерах кодирование и декодирование манчестерского кода при обмене с магнитофоном производилось программно.

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

Выпускается ряд специализированных микросхем для кодирования и декодирования манчестерского кода, например:

• 5862ИН1Н4 — кодер-декодер манчестерского кода[7]
• К588ВГ3, К588ВГ6 — КМОП кодер-декодер манчестерского кода, созданные ещё в конце 80-х годов[8]
• DS8102 — независимый двухканальный дельта-сигма модулятор, который преобразовывает измерения двух входных дифференциальных пар аналоговых сигналов в манчестерский код на выходе; MAXQ3108 — двухъядерный микроконтроллер, который включает декодер манчестерского кода[9]
• 3D7501, ACT-15530, HI-15530, HD-15530, HD-15531, СТ-10894 — монолитные кодеры-декодеры манчестерского кода и другие[8].

Самосинхронизация

Наличие двух гарантированных переходов при передаче 1 бита позволяет сигналу быть самосинхронизирующимся, что позволяет приемнику (декодеру) правильно настроиться на скорость передачи. Для передачи не требуется дополнительная линия для передачи синхросигнала. Также в поток битов данных не нужно вставлять стартовые и стоповые биты, как например, в протоколах RS-232 и RS-485, из-за чего плотность данных в общем потоке битов кода приближается к 100 % (например, для кода NRZ 1-8-0 она равна 80 %).

Отсутствие постоянной составляющей

Независимо от конкретного потока битов, сигнал манчестерского кодирования не содержит постоянной составляющей, если значения верхнего и нижнего уровней равны по модулю. Это облегчает построение гальванической развязки с помощью трансформатора[5] и чтение-запись на магнитные носители.

Полоса частот

Для передачи манчестерского кода требуется вдвое большая полоса пропускания канала (ширина канала), по сравнению, например, NRZ-кодированием.

Требования к джиттеру

Предъявляет повышенные требования к стабильности фронтов во времени — низкому джиттеру. Существуют другие способы кодирования, например, код 8B/10B имеет более узкую полосу частот, но более требователен к уменьшению джиттера.