Московский Государственный Университет Связи и Информатики лекции

Вид материала

Лекции

Содержание Введем дополнительно к восьми информационным битам девятый

Подобный материал:

• 16-19 марта 2011 г в Минске состоялся Европейский семинар по устойчивому развитию, 13.55kb.
• Методология формирования и реализации аппарата анализа и планирования рыночного потенциала, 598.83kb.
• Министерство Образования Российской Федерации Московский Государственный Университете, 1997.23kb.
• Федеральное агентство связи Сибирский государственный университет телекоммуникаций, 622.46kb.
• Московский государственный университет имени, 111.06kb.
• Министерство образования и науки, 38.9kb.
• Примерная программа 10. 00-11. 00 Регистрация, 36.7kb.
• II. Логика и язык, 5497.75kb.
• Курса, 405.14kb.
• Управление компетенциями в самообучающейся организации, 72.07kb.

^

Введем дополнительно к восьми информационным битам девятый -

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

Это означает, что в первой кодовой комбинации дополнительный контрольный бит должен быть равным 1, а во-второй - 0.

В линию поступят уже не 8-разрядные кодовые комбинации, а 9-ти.

Если помеха исказит сигнал, и один из битов будет принят неверно: вместо 0-1 или наоборот, то независимо от разряда кодовой комбинации, в котором произошла ошибка, сумма единиц - нечетная и наличие ошибки фиксируется.

Суммирование осуществляет специальная микросхема - сумматор и двоичный счетчик.


Одно из правил двоичной арифметики - суммирование по "модулю 2":

0  0 = 0;

1  0 = 1;

0 1 = 1;

1  1 = 0.


Знак  означает, что это не обычное, а двоичное суммирование.

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

Если в приемной станции на выходе сумматора число единиц в кодовой комбинации четное, результат суммирования будет 0, а если нечетное -1.

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

Для этих целей нужны коды с бóльшей избыточностью, например:

-код Хэмминга, в котором после 4-х информационных битов в линию передается 3 контрольных, что значительно снижает скорость передачи цифрового потока;

-использование квазитроичных кодов (-1, 0, +1 - изобретен в 1952 г.), заранее закладывает избыточность, что позволяет обнаружить ошибки

(не могут следовать друг за другом два импульса с одной полярностью), используется в некоторых ИКМ-системах.

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


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


В квазитроичный код (код с чередованием полярности импульсов - ЧПИ) преобразовать двоичный код просто: нули остаются без изменения, а единицы изменяются поочередно: то на +1, то на -1.


Пример:

имеется цифровая последовательность: 1 1 0 0 1 1 0 1,

которая превращается в: +1 -1 0 0 +1 -1 0 +1