Предыдущая страница реферата | 1  2  3  4  5  6  7  8 | Следующая страница реферата

Схема приёмной части инверсного кода приведена на рис.6.11.

Работает она следующим образом. Первая исходная группа принимается устройством анализа чётности 1, вторая в исходном состоянии поступает на вход первого канала коммутатора 5 и в инверсном коде на вход второго канала коммутатора 5. Если число 1– чётно, то на выходе схемы 1 формируется 0 и информация второй группы в прямом коде поступает через коммутатор 5 на входы полусумматоров 6-8, где поразрядно сравниваются при совпадении на выходе элемента 9 формируется уровень 0, что свидетельствует об отсутствии ошибок.

Если сравнение не происходит, то на выходе элемента 9 формируется 1 и кодовая комбинация бракуется. Если число 1 в исходной комбинации нечётно, то на выход коммутатора передаётся инверсный код второй группы и далее всё протекает аналогично.

Преобразование двоичного кода в код Хемминга.

В коде режима КП используется код с исправлением одной ошибки.

Код режима КП имеет три двоичных разряда и соответствующие им 6 разрядов кода Хемминга.

Код Хемминга имеет вид:

К1 К2 d3 К3 d2 d1 d1 – d3 – код данных (d3 – старший разряд);

К1 - К3 – контрольные символы.

Определение состава контрольных символов, т.е. определение того какой контрольный символ должен стоять на контрольной позиции

(0 или 1) производится по коэффициентам при помощи проверки на чётность следующим образом. В таблице 6.1 записаны все кодовые комбинации, исключая нулевую, для трёхразрядного двоичного кода и рядом справа, сверху вниз поставлены символы комбинации кода

Хемминга.

Таблица 6.1.
|3 (d3) | | |Символы |
| |2 (d2) |1 (d1) |кода |
|0 |0 |1 |К1 |
|0 |1 |0 |К2 |
|0 |1 |1 |d3 |
|1 |0 |0 |К3 |
|1 |0 |1 |d2 |
|1 |1 |0 |d1 |

По таблице 6.1 составляется таблица 6.2 , в которой выписаны символы в трёх строках в следующей последовательности:

Таблица 6.2.
|К1 |+ d3 |+ d2 | - |
|К2 |+ d3 | - |+ d1 |
|К3 | - |+ d2 |+ d1 |

В первую строку таблицы 6.2 записываются символы, против которых проставлены символы «1» в младшем разряде комбинации двоичного кода таблицы 6.1, во вторую строку проверочных коэффициентов записываются символы, против которых стоит 1 во втором разряде таблицы 6.1, третью строку таблицы 6.2 записываются символы, против которых стоит 1 в третьем разряде таблицы 6.1.

Число проверок означает число строк в проверочной таблицы

6.2,которое равно числу контрольных символов К.

Нахождение состава контрольных символов при помощи проверок производится следующим образом. Суммируются информационные символы, входящие в каждую строку таблицы 6.2. Если сумма 1 в данной строке чётная, то значение символа К=0, если нечётное, то К=1. При помощи первой строки таблицы 6.2 определяется К1, второй – К2 и третьей –

К3.

Схема преобразователя двоичного кода в код Хемминга приведена на рис.6.12.

Декодирование кода Хемминга производится методом проверки комбинации на чётность по коэффициентам таблицы 6.2 (см. рис.6.13).

Если комбинация принята без искажений, то сумма 1 по модулю 2 даёт

0. По результатам суммирования каждой из проверок составляется двоичное число, которое указывает на место искажения.

Например, первая и вторая проверки показали наличие искажения, а третья дала 0. Получаем число 011=3, это означает, что в третьем символе кодовой комбинации, включающей и контрольные символы (счёт слева направо) возникли искажения, поэтому этот символ необходимо исправить на обратный. После этого контрольные символы, стоящие на заранее известных местах отбрасываются.

Рекомендуем скачать другие рефераты по теме: реферат язык, реферат по праву, курсовые работы бесплатно.



Предыдущая страница реферата | 1  2  3  4  5  6  7  8 | Следующая страница реферата

Поделитесь этой записью или добавьте в закладки