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



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

Код с проверкой на четность. Такой код образуется путем добавления к передаваемой комбинации, состоящей из к информационных символов неизбыточного кода, одного контрольного символов m (0 или 1), так, чтобы общее число единиц в передаваемой комбинации было четным. В общем случае
(10.4)
Т а б л и ц а 10.2 - Код с проверкой на четность

Информационные символы к

Контрольные символы m

Полная кодовая комбинация

n=k+m

1

2

3

11011

10101


00010

11000


11110

11111


0

1

1



0

0

1



110110

101011


000101

110000


111100

111111

Общее число комбинаций N=2n-1

Код с числом единиц, кратным трем. Этот код образуется добавлением к к информационным символам двух дополнительных контрольных символов (m=2), имеющих такие значения, чтобы сумма единиц, посылаемых в линию кодовых комбинаций, была кратной трем

Т а б л и ц а 10.3



Информационные символы к

Контрольные символы m

Полная кодовая комбинация

000110

100011


101011

10

00

11



00011010

10001100


10101111

2) Особенность кодов с обнаружением ошибок в том, что они образуют корректирующий код, который позволяет не только обнаруживать, но и исправлять ошибки. Составление корректирующих кодов производят по следующему правилу: сначала определяют количество контрольных символов, которое следует добавить к данной кодовой комбинации, состоящей из информационных символов. Далее устанавливают место, где эти контрольные символы должны быть расположены и их состав. На приеме обычно делают проверку на четность определенной части разрядов.



Коды Хемминга. Коды Хэмминга (Hamming codes) — это простой класс блочных кодов, которые имеют следующую структуру:
(10.4)
где m= 2,3,..Минимальное расстояние этих кодов равно 3, поэтому они способны исправлять вес однобитовые ошибки или определять все ошибочные комбинации из двух или менее ошибок в блоке. Декодирование с помощью синдромов особенно хорошо подходит к кодам Хэмминга. Фактически синдром можно превратить в двоичный указатель местоположения ошибки. Хотя коды Хэмминга не являются слишком мощными, они принадлежат к очень ограниченному классу блочных кодов, называемых совершенными.



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




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

    Басты бет