Главное


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

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

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

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

Устройство сбора данных web-камера
Телевидение - это передача изображения на расстояние с помощью электронных устройств. При передаче изображения формируются электрические сигналы элементов изображения, при этом один кадр из ...

Технологический процесс изготовления платы интегральной микросхемы-фильтра
Микроэлектроника как современное направление проектирования и производства электронной аппаратуры различного назначения является катализатором научно-технического прогресса. Автоматизац ...

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

www.domen.ru © 2019