Главное


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

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

Возможны 2 группы этих кодов:

1. Коды с обнаружением ошибок

2. Коды с обнаружением и исправлением ошибок

В помехозищищенных кодах различают комбинации:

1. Разрешенные, составленные по определенному правилу

2. Запрещенные, не соответствующие этому правилу

Например, если из 8 комбинаций 3х-разрядного кода взять комбинации, содержащие нечетное число единиц => позволяющие обнаружить одиночную ошибку, то такие комбинации - разрешенные: 001, 010, 100, 111, а остальные запрещенные.

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

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

Коды с обнаружением ошибок

Среди кодов с обнаружением ошибок выделяют

Коды, построенные путем уменьшения числа используемых комбинаций

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

a) Коды, построенные путем уменьшения числа используемых комбинаций

1. Коды с постоянным число единиц и нулей в комбинации (код с постоянным весом)

Общее число комбинаций для данного кода:

где l-число единиц в коде длиною n.

Наиболее употребляемыми являются:

Пятиразрядный код с 2 единицами для которого N=10 и семиразрядный код с 3-мя единицами для которого N=35.

Таблица 1. Примеры этих кодов

Код Код

11000

10010

1010100

01010

00011

0101010

01100

01001

1110000

00110

10001

0000111

00101

10100

1001001

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

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

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

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

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

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

www.techspirit.ru © 2021