Структура декодера Хэмминга приведена на рис. 3. Она включает в себя входной и выходной регистры, логическую схему и схему сравнения, дешифратор и схему исправления ошибок. Код Хэмминга поступает во входной регистр, где выполняется его преобразование из последовательной формы в параллельную. Логическая схема рассчитывает элементы проверочной группы b*i по принятым информационным элементам. Схема сравнения вычисляет «синдром». В случае ненулевого «синдрома» дешифратор выполняет преобразование его двоичного кода в десятичный, соответствующий номеру разряда кода в котором произошла ошибка, а схема исправления ошибок инвертирует данный разряд. В выходной регистр записывается декодированная кодовая последовательность. Система управления реализует заданный алгоритм декодирования информации.
1.
Составим таблицы синдромов для кодов Хэмминга (7,4), (9,5), (11,7), (15,11):
2.
Получим выражения для расчета элементов проверочных групп для кодов Хэмминга (7,4), (9,5), (11,7), (15,11):
3.
На элементах ИСКЛ-ИЛИ построим структуры кодеров и проверим прохождение сигналов:
4.
На стенде подадим на вход кодера (7,4) построенный код, проверим эпюры работы декодера в контрольных точках.
Введем ошибку в код (7,4), и подадим полученный код на вход декодера, приведем эпюры. Убедимся, что декодер исправил ошибку.
Код без ошибки Код с ошибкой во 2 разряде
| Вход | 1 | 0 | 0 | 1 | 0 | 1 | 1 | Вход | 1 | 0 | 0 | 1 | 0 | 0 | 1 | |
| a1 | 1 | 1 | 1 | 1 | a1 | 1 | 1 | 1 | ||||||||
| a2 | 1 | 1 | 1 | a2 | 1 | 1 | ||||||||||
| a3 | 1 | 1 | a3 | 1 | 1 | |||||||||||
| a4 | 1 | 1 | a4 | 1 | 1 | |||||||||||
| b1 | 1 | b1 | 1 | |||||||||||||
| b2 | 1 | b2 | 1 | |||||||||||||
| b3 | 1 | b3 | 1 | |||||||||||||
| C1 | 1 | 1 | 1 | 1 | C1 | 1 | 1 | 1 | 1 | 1 | ||||||
| C2 | 1 | 1 | 1 | C2 | 1 | 1 | ||||||||||
| C3 | 1 | 1 | 1 | 1 | C3 | 1 | 1 | 1 | 1 | |||||||
| A1 | 1 | 1 | 1 | A1 | 1 | 1 | ||||||||||
| A2 | 1 | 1 | A2 | 1 | 1 | |||||||||||
| A3 | 1 | A3 | 1 | |||||||||||||
| A4 | 1 | 1 | 1 | A4 | 1 | 1 | ||||||||||
| B1 | 1 | 1 | B1 | 1 | 1 | 1 | ||||||||||
| B2 | 1 | B2 | 1 | |||||||||||||
| B3 | 1 | B3 | 1 | 1 |
Другие статьи по теме
Методы стабилизации коэффициента усиления оптических усилителей В настоящее время оптоволоконные сети являются самым перспективным видом информационных сетей, что обусловлено множеством их преимуществ. В то время как одна из проблем коаксиальных кабе ...
Изобретение телевидения Греческий философ Анаксагор однажды услышал у одного рапсода - странствующего греческого поэта - такую поэтическую фразу: «Его телевидение простирается за границы Эйкумены». Его - то ес ...
Многофункциональное приемопередающее устройство диапазона 433 МГц В настоящее время многие зарубежные и отечественные производители микросхем имеют в своей линейке продуктов однокристальные ресиверы или приемопередатчики с возможностью работы как с одн ...