Структура декодера Хэмминга приведена на рис. 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 МГц В настоящее время многие зарубежные и отечественные производители микросхем имеют в своей линейке продуктов однокристальные ресиверы или приемопередатчики с возможностью работы как с одн ...