Исследование кодов хемминга

Министерство образования и науки Украины

Национальный технический университет

«Харьковский политехнический институт»

Лабораторная работа № 2

По курсу «Информационно измерительные системы»

«ИССЛЕДОВАНИЕ КОДОВ ХЕММИНГА»

                                                                              Выполнила

                                                                                                Студентка гр. АП-46б

                                                                         Бреус Е.

                                                                           Проверил

                                                                                        Григоренко И. В.

Харьков 2010

Цель работы – изучение принципа построения кодов Хемминга, их реализация аппаратурными и программными методами.

Опыт 2. Изучение аппаратурной и программной реализации средств кодирования и декодирования кодов Хемминга

Основным элементом алгоритма кодирования сообщений по коду Хемминга и обнаружения ошибок является операция сложения по модулю два.

Составим логическое уравнение, реализующее функцию сложения по модулю два:    .

Схема аппаратурной реализации этого уравнения приведена на рис. 2.2.

Рисунок 2.2 – Схема реализующая операцию сложения по модулю два

С использованием сумматоров по модулю два схема кодирующего устройства для сообщений, состоящих из семи разрядов, примет вид, указанный на рис. 2.3, а схема декодирующего устройства будет иметь вид, указанный на рис. 2.4.

Рисунок 2.3 – Схема кодирующего устройства

В лаборатории микропроцессорных систем для этих целей используются установки МикроДАТ.