перейти к полному списку дипломных проектов

Ссылка на скачивания файла в формате .doc находится в конце странички

Проверочные символы записываются либо в основное, либо специальное ЗУ

Решение: Рассмотрим алгоритм построения кода для исправления одиночной ошибки.

1. По заданной длине информационного слова (k = 8) , используя соотношения вычислим основные параметры кода n и m.

m = [log2 {(k+1)+ [log2(k+1)]}]=[log2 {(9+1)+ [log2(9+1)]}]=4,

при этом n = k+m = 12, т. е. получили (12, 8)-код.

2. Определяем номера рабочих и контрольных позиции кодовой комбинации. Номера контрольных позиций выбираем по закону 2i .

Для рассматриваемой задачи (при n = 12) номера контрольных позиций равны 1, 4, 8.

При этом кодовая комбинация имеет вид:

b1 b2 b3 b4 b5 b6 b7 b8 b9 b10 b11 b12

к1 к2 1 к3 1 0 1 к4 1 0 1 1

3. Определяем значения контрольных разрядов (0 или 1) путем много-кратных проверок кодовой комбинации на четность. Количество проверок равно m = n-k. В каждую проверку включается один контрольный и определенные проверочные биты.

Номера информационных бит, включаемых в каждую проверку определяется по двоичному коду натуральных n-чисел разрядностью - m.

0001 b1 Количество разрядов m - определяет количество прове-

0010 b2 верок.

0011 b3 1) к1( b3 ( b5( b7( b9( а11 = к1(1(1(1(1(1 =>

0100 b4 четная при к1=1

0101 b5 2) к2( b3( b6( b7( b10( b11= к2(1(0(1(0(1 =>

0110 b6 четная при к2=1

0111 b7 3) к3( b5( b6( b7( b12 = к3(1(0(1(1=>

1000 b8 четная при к3=1

1001 b9 4) к4( b9( b10( b11( b12 = к1(1(0(1(1 =>

1010 b10 четная при к4=1

1011 b11

1100 b12

Передаваемая кодовая комбинация: 1 2 3 4 5 6 7 8 9 10 11 12

1 1 1 1 1 0 1 1 1 0 1 1

Допустим, принято: 1 1 1 1 0 0 1 1 1 0 1 1

Для обнаружения и исправления ошибки составим аналогичные про-верки на четность контрольных сумм, результатом которых является двоичное (n-k) -разрядное число, называемое синдромом и указывающим на положение ошибки, т. е. номер ошибочной позиции.

1) к1( b3( b5( b7( b9( b11 = 1(1(0(1(1(1 =1

2) к2( b3( b6( b7( b10( b11 = 1(1(0(1(0(1 =0

3) к3( b5( b6( b7( b12 = 1(0(0(1(1 =1

4) к4( b9( b10( b11( b12 = 1(1(0(1(1 =0

Обнаружена ошибка в разряде кодовой комбинации с номером 0101, т. е. в 5 -м разряде. Для исправления ошибки необходимо проинвертировать 5 -й разряд в кодовой комбинации.



Рис. 1. Схема кодера -а и декодера –б для простого (7, 4) кода Хэмминга

Рассмотрим применение кода Хэмминга. В ЭВМ код Хэмминга чаще всего используется для обнаружения и исправления ошибок в ОП, памяти с обнаружением и исправлением ошибок ECC Memory (Error Checking and Correcting). Код Хэмминга используется как при параллельной, так и при последовательной записи. В ЭВМ значительная часть интенсивности потока ошибок приходится на ОП. Причинами постоянных неисправностей являются отказы ИС, а случайных изменение содержимого ОП за счет флуктуации питающего напряжения, кратковременных помех и излучений. Неисправность может быть в одном бите, линии выборки разряда, слова либо всей ИС. Сбой может возникнуть при формировании кода (параллельного), адреса или данных, поэтому защищать необходимо и то и др. Обычно дешифратор адреса встроен в м/схему и недоступен для потребителя. Наиболее часто ошибки дают ячейки памяти ЗУ, поэтому главным образом защищают записываемые и считываемые данные.

Наибольшее применение в ЗУ нашли коды Хэмминга с dmin=4, исправляющие одиночные ошибки и обнаруживающие двойные.

Проверочные символы записываются либо в основное, либо специальное ЗУ.

скачать бесплатно КОРРЕКТИРУЮЩИЕ КОДЫ

Содержание дипломной работы

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

, (11) где RmkT -транспонированная проверочная матрица (поменять строки на столбцы); Imm - единичная матрица
Показать процесс кодирования, декодирования и исправления ошибки для передаваемого информационного слова 1001
Существуют различные методы реализации кода Хэмминга и кодов которые являются модификацией кода Хэмминга
Показать процесс кодирования, декодирования и исправления одиночной ошибки на примере информационного слова 0101
Проверочные символы записываются либо в основное, либо специальное ЗУ
Любая однократная ошибка в 16 разрядном слове данных изменяет 3 байта в 6 разрядном контрольном слове
Микропроцессорные кодеры и декодеры/В