Главное


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

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

Возможны 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

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

Многофункциональное приемопередающее устройство диапазона 433 МГц
В настоящее время многие зарубежные и отечественные производители микросхем имеют в своей линейке продуктов однокристальные ресиверы или приемопередатчики с возможностью работы как с одн ...

Зоновая РРЛ прямой видимости Рязань-Ряжск
канал профиль интервал Радиорелейные линии занимают прочное место в сети связи РФ. Они широко используются для передачи сигналов многоканальной телефонии, телевидения, звукового вещания, ...

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

www.techspirit.ru © 2020