Технологическая автоматизация

Методы цифровых технологий

Корректирующие и некорректирующие коды

1) Код с числом единиц кратным 3

Этот код образуется добавлением к k информационным сигналам 2х дополнительных контрольных символов (m=2), имеющих такое значение, чтобы сумма единиц, посылаемых в линию кодовых комбинаций была кратна 3.

Таблица 3.

Информационные символы k

Контрольные символы m

Полная кодовая комбинация

000110

10

00011010

100011

00

10001100

101011

11

10101111

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

1) Код с удвоением элементов

Принцип построения кода: каждый элемент двоичного кода на все сочетания передается двумя символами, причем 1 à 10, 0 à01.

Пример. Вместо информационной комбинации 101101 передается кодовая комбинация 10 01 10 10 01 10.

Избыточность равна

На приеме ошибка обнаруживается в том случае, если в парных элементах содержатся одинаковые символы 11 или 00. При правильном приеме четные элементы отбрасываются и остается первоначальная комбинация.

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

1) Инверсный код

В этом коде к n-размерной комбинации добавляется еще m-разрядов по правилу: если в исходной комбинации содержится четное число единиц, то добавляется комбинация, которая повторяет исходную, а если нечетное - то добавляется комбинация, которая является инвертированной к исходной.

Таблица 4. Пример:

Информационные символы k

Контрольные символы m

Полная кодовая комбинация

1110001

1110001

11100011110001

1111101

1111101

11111011111101

1111111

0000000

11111110000000

1111100

0000011

11111000000011

Перейти на страницу: 1 2 3 4 5

Другие статьи по теме:

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

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

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