Главное


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

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

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

Методика проектирования многослойной печатной платы
1. Погонная емкость сигнальных проводников . Число сигнальных проводников . Число потенциальных слоев . Технологические требования: 4.1. Пе ...

Исследование параметров оптоволоконного тракта
За последние годы достигнут значительный прогресс в создании новых перспективных средств связи, повышающих качество и эффективность передачи информации различного вида, расширяющих услу ...

Интеллектуальная система управления Умный дом
Умный дом - это неотъемлемый атрибут любого современного жилища, в котором так много различных инженерных систем: освещение, силовая электрика, отопление, вентиляция, конди ...

www.techspirit.ru © 2021