Лекция №10. Методы и устройства помехоустойчивого кодирования Цель лекции: изучение принципов помехоустойчивого кодирования
жүктеу/скачать 32,92 Kb.
|
лекц 10
- Бұл бет үшін навигация:
- Код с числом единиц, кратным трем
- Коды Хемминга.
| Код с проверкой на четность. Такой код образуется путем добавления к передаваемой комбинации, состоящей из к информационных символов неизбыточного кода, одного контрольного символов m (0 или 1), так, чтобы общее число единиц в передаваемой комбинации было четным. В общем случае
(10.4) Т а б л и ц а 10.2 - Код с проверкой на четность
Общее число комбинаций N=2n-1
Т а б л и ц а 10.3
2) Особенность кодов с обнаружением ошибок в том, что они образуют корректирующий код, который позволяет не только обнаруживать, но и исправлять ошибки. Составление корректирующих кодов производят по следующему правилу: сначала определяют количество контрольных символов, которое следует добавить к данной кодовой комбинации, состоящей из информационных символов. Далее устанавливают место, где эти контрольные символы должны быть расположены и их состав. На приеме обычно делают проверку на четность определенной части разрядов. Коды Хемминга. Коды Хэмминга (Hamming codes) — это простой класс блочных кодов, которые имеют следующую структуру: (10.4) где m= 2,3,..Минимальное расстояние этих кодов равно 3, поэтому они способны исправлять вес однобитовые ошибки или определять все ошибочные комбинации из двух или менее ошибок в блоке. Декодирование с помощью синдромов особенно хорошо подходит к кодам Хэмминга. Фактически синдром можно превратить в двоичный указатель местоположения ошибки. Хотя коды Хэмминга не являются слишком мощными, они принадлежат к очень ограниченному классу блочных кодов, называемых совершенными. жүктеу/скачать 32,92 Kb. Достарыңызбен бөлісу:
|