Лекция №10. Методы и устройства помехоустойчивого кодирования Цель лекции: изучение принципов помехоустойчивого кодирования


Классификация корректирующих кодов



бет3/7
Дата18.05.2022
өлшемі32,92 Kb.
#34857
түріЛекция
1   2   3   4   5   6   7
Байланысты:
лекц 10

10.3 Классификация корректирующих кодов
Корректирующими называются коды, позволяющие обнаружить и исправить ошибки в кодовых комбинациях. Они делятся на две группы: 1) коды с обнаружением ошибок; 2) коды с обнаружением и исправлением ошибок.

1) Особенность кодов с обнаружением ошибок состоит в том, что кодовые комбинации, входящие в их состав, отличаются друг от друга не менее, чем на d=2. Их можно условно разделить на две группы:



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

Код с постоянным числом единиц и нулей в комбинациях (код с постоянным весом).
(10.2)
где l – число единиц в слове длиной n.

Распределительный код Это также разновидность кода с постоянным весом, равным единице. В любой кодовой комбинации содержится только одна единица. Число кодовых комбинаций в распределительном коде

(10.3)

Кодовые комбинации при n=6 можно записать в виде 000001,000010,000100,001000,010000,100000. Сложение по модулю 2 двух комбинаций показывает, что они отличаются друг от друга на кодовое расстояние d=2.


Т а б л и ц а 10.1 - Код с постоянным числом единиц и нулей

Код

Код

11000 10010

01010 00011

01100 01001

00101 10001

00110 10100


1010100

0101010


1110000

0000111


1001001

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





Достарыңызбен бөлісу:
1   2   3   4   5   6   7




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет