Главное


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

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

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

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

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

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

Усилитель мощности и звуковых частот
В данной курсовой работе необходимо спроектировать прибор «Усилитель мощности и звуковых частот» и разработать комплект конструкторской документации на него. Необходимо провести расчет т ...

www.techspirit.ru © 2019