Выдержка из работы:
РАЗДЕЛ 1. ВВЕДЕНИЕ
Курсовой проект посвящён исследованию корректирующих кодов и непосредственно коду Хэминга, а также включает разработку программно-аппаратного прототипа декодера Хэмминга.
Код Хэмминга является блочным кодом, дающим возможность осуществлять обнаружение одиночных и фиксацию двойных ошибок. Код разработан Ричардом Хэммингом в сороковых годах прошлого столетия.
При кодировании кодом Хэмминга необходима разработка двух независимых схем – кодера и декодера.
Кодер функционирует аналогично простой проверке на четность, однако в рассматриваемом случае осуществляет не одну общую, а несколько частичных проверок, тем самым формируя несколько проверочных символов.
……………………………………………….
РАЗДЕЛ 2. ПРИНЦИП РАБОТЫ КОДА ХЭММИНГА
2.1 Корректирующие коды. Код Хэмминга
Код Хэмминга является блочным кодом, дающим возможность осуществлять обнаружение одиночных и фиксацию двойных ошибок. Код разработан Ричардом Хэммингом в сороковых годах прошлого столетия.
При кодировании кодом Хэмминга необходима разработка двух независимых схем – кодера и декодера.
Кодер функционирует аналогично простой проверке на четность, однако в рассматриваемом случае осуществляет не одну общую, а несколько частичных проверок, тем самым формируя несколько проверочных символов.
Прежде чем подробно останавливаться на принципе обнаружения и исправления ошибок, принятом в корректирующих кодах, в частности, в коде Хэмминга, целесообразно остановиться на самом понятии ошибки и методах ее описания. Пусть U=(U_0,U_1,…,U_n ) представляет собой кодовое слово, которое передается по каналу с помехами (шумом), а r=(r_0,…,r_n ) – принятая последовательность, возможно обладающая отличиями от переданного кодового слова U.
...................................................
1. Нефедов А.В. Интегральные микросхемы и их зарубежные аналоги. Справочник. Т.1. – М.: ИП РадиоСофт, 2009. – 512 с.
2. Шило В.Л. Популярные цифровые микросхемы. Справочник. – М.: Радио и связь, 1987.- 252 с.
3. Угрюмов Е.П. Цифровая схемотехника. – СПб.: БХВ – Санкт–Петербург, 2000. – 528 с.