Курсовая работа: Преобразование параллельного двоичного кода в код Хэмминга
Министерство образования Республики Беларусь
Белорусский государственный университет
информатики и радиоэлектроники
Кафедра метрологии и стандартизации
К защите допускаю
" __ " 2009г.
преподаватель Гурский А.Л.
Пояснительная записка
к курсовой работе на тему:
" Преобразование параллельного двоичного
кода в код Хэмминга "
Выполнила: Проверил:
ст. группы 762101 Гурский А.Л.
Лазарева Е.О.
Минск 2009
Преобразователь кодов (кодопреобразователь) – логическая схема, которая изменяет данные, представленные в одном двоичном виде, в другой вид, также двоичный. Наиболее часто используемые кодопреобразователи: двоично-десятичный код в семисегментный; двоично-десятичный код в двоичный; двоичный код в двоично-десятичный; двоичный код в код Грея; двоичный код в код Хэмминга; двоичный код в код Айкена.
Преобразователи кодов (ПК) могут быть весовыми и невесовыми. Весовые ПК преобразуют информацию из одной системы счисления в другую. Основное назначение невесовых - преобразование информации для ее дальнейшего отображения.
Информация в цифровых устройствах может быть представлена в последовательном и параллельном кодах. При использовании последовательного кода каждый такт соответствует одному разряду двоичного кода. Номер разряда определяется номером такта, отсчитываемого от такта, совпадающего с началом представления кода. Параллельный код позволяет существенно сократить время обработки и передачи информации.
Цифровые устройства по характеру информации на входах и выходах подразделяют на устройства последовательного, параллельного и смешанного действия. В последних, например, входное слово может представляется в параллельной форме, а выходное - в последовательной.
В данной работе используется преобразователь параллельного двоичного кода в код Хэмминга, который является помехоустойчивым. Помехоустойчивое кодирование основано на введении определенным образом избыточной информации в передаваемые сообщения. Помехоустойчивыми называются коды, позволяющие обнаруживать и (или) исправлять ошибки в кодовых словах, которые возникают при передаче по каналам связи. Преднамеренное введение избыточной информации в передаваемые информационные сообщения обеспечивает возможность обнаружения по определенным алгоритмам и коррекции ошибочных информационных символов.
В настоящее время помехоустойчивое кодирование широко используется во многих областях техники: в системах обработки информации, в устройствах памяти ЭВМ, в системах записи на магнитные ленты, компакт-диски, в системах управления ракетами, сжатия информации и т.д.Таким образом, помехоустойчивое кодирование играет немаловажную роль в процессе передачи и хранения информации.
1. ОСНОВНЫЕ СВЕДЕНИЯ О ПРИНЦИПАХ ПОСТРОЕНИЯ КОДОВ ХЭММИНГА
В курсовом проекте для графического изображения кодера кода Хэмминга используются три основных вида схем:
- структурная схема;
- функциональная схема;
- принципиальная схема.
Различаются они своим назначением и степенью детализации изображения устройств.
Структурная схема отображает принцип работы устройства в самом общем виде. На схеме изображаются все основные функциональные блоки, а также основные взаимосвязи между ними, указывающие на последовательность взаимодействия функциональных блоков в схеме. Функциональные блоки на схеме изображаются в виде прямоугольников или условных графических обозначений. Наименования, типы или обозначения блоков вписываются внутрь прямоугольников.
Функциональная схема служит для разъяснения и конкретизации видов процессов, происходящих в отдельных функциональных блоках. Функциональная схема представляет собой гибрид структурной и принципиальной. Некоторые наиболее простые блоки отображаются на ней, как на структурной схеме, а остальные — как на принципиальной схеме. Функциональная схема дает возможность понять всю логику работы устройства, все его отличия от других подобных устройств, но не позволяет без дополнительной самостоятельной работы воспроизвести это устройство.
Принципиальная схема является наиболее полной электрической схемой устройства. Она обязательно показывает все использованные в устройстве элементы и все связи между ними. Принципиальная схема должна позволять полностью воспроизвести устройство.
При построении корректирующих кодов используют следующие параметры:
- основание кода (q) – число элементарных символов, выбранных для передачи сообщений;
- длина кода (n) – число символов, выбранных для передачи сообщений;
- количество информационных символов (k) – количество двоичных символов, несущих полезную информацию;
- кодовое расстояние (d) – количество позиций, которыми отличаются две сравнимые кодовые последовательности;
- кратность (количество) исправляемых (tисп ) и обнаруживаемых (tоб ) ошибок;
- скорость передачи кода (R) – характеризует количество избыточных символов приходящиеся на один информационный символ. Чем больше R, т.е. R→1 (R всегда меньше 1), тем эффективнее помехоустойчивый код, так как передается меньше избыточной информации;
- число проверочных позиций в коде (r) – r = n - k;
- мощность (М) – число различных кодовых комбинаций. Максимальное число кодовых комбинаций при заданных q и n равно Мmax =qn .
--> ЧИТАТЬ ПОЛНОСТЬЮ <--