Коды с повторением. Один символ передается несколькими (нечетным числом). Декодер по принятой комбинации определяет 0 или 1.
Из множества различных кодов часто используют коды позволяющие исправлять одиночные ошибки. Наиболее известным примером таких кодов считаются коды Хемминга (2n-1,2m-1-n), где n — число дополнительных разрядов увеличивающих общую разрядность.(15,11),(31,26). Дополнительные (замыкающие) разряды кода Хемминга формируются путем сложения по модулю 2 входных информационных разрядов. (для кода (7,4) p1=i1Åi2Åi3, p2=i2Åi3Åi4, p3=i1Åi2Åi4) Эти дополнительные разряды, как бы, несут повторную информацию об информационных и в случае изменения произвольного разряда при передаче помогают восстановить исходную информацию. Кодирование информационного кода выполняется с использованием как аппаратных, так и программных процедур. Кроме этого коды Хемминга можно получить и из предшествующих кодов, например 0101101->1010110. Декодирование кодов Хемминга в двоичный код также может выполняться программно с учетом свойств кода и аппаратно. При аппаратном кодировании применяют синдромный подход — формируют из принятого сигнала синдром, значение которого зависит от конфигурации ошибок. Декодеры на основе синдромов используются и на основе других кодов. Для 3-х разрядного дополнительного кода синдром 3-х разрядный, расшифровывая его, получают исправляющие коды,. «1» в исправленном коде инвертирует принятый сигнал, «0» не изменяет. Удобнее кодирование и декодирование проводить аппаратными средствами (скорость).
|
|
|
Вопросы для самопроверки
1.Поясните необходимость использования избыточных кодов для передачи сообщений на расстоянии.
2.Какие способы кодирования передаваемых слов и файлов (массивов данных) Вы знаете.
3..Что такое кодовое расстояние по Хэммингу?
4. Какую роль играет синдром при приеме слова, закодированного по Хэммингу?
5.Что такое CRC-код?
6. Какими достоинствами и недостатками обладает способ передачи кодовых слов с дублированием?
Дата добавления: 2015-12-20; просмотров: 19; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!