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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Характеристики сигналов в каналах связи Беспроводные сети. Беспроводная Ethernet. Существует несколько технологий беспроводных сетей, использующих как радио-, так и инфракрасные волны. Эти технологии существуют уже несколько лет ...

Усилитель мощности переменного сигнала Темой курсовой работы является разработка усилителя мощности переменного сигнала. Усилитель имеет дифференциальный вход, бестрансформаторный выход и плавную регулировку усиления от «0» д ...

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