Технологическая автоматизация

Методы цифровых технологий

Изучение кодеров и декодеров Хэмминга

Структура декодера Хэмминга приведена на рис. 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

Перейти на страницу: 1 2 3

Другие статьи по теме:

Методы стабилизации коэффициента усиления оптических усилителей В настоящее время оптоволоконные сети являются самым перспективным видом информационных сетей, что обусловлено множеством их преимуществ. В то время как одна из проблем коаксиальных кабе ...

Изобретение телевидения Греческий философ Анаксагор однажды услышал у одного рапсода - странствующего греческого поэта - такую поэтическую фразу: «Его телевидение простирается за границы Эйкумены». Его - то ес ...

Многофункциональное приемопередающее устройство диапазона 433 МГц В настоящее время многие зарубежные и отечественные производители микросхем имеют в своей линейке продуктов однокристальные ресиверы или приемопередатчики с возможностью работы как с одн ...