Автор работы: Пользователь скрыл имя, 11 Января 2015 в 16:53, лекция
Компараторы (устройства сравнения) определяют отношения между двумя словами. Основными отношениями, через которые можно выразить остальные, можно считать два - "равно" и "больше".
Компараторы принимают значение 1, если соблюдается условие, указанное в индексе обозначения функции. Например, функция FA = B = 1, если А = В и принимает нулевое значение при А ≠ В.
В сериях цифровых элементов обычно имеются компараторы с тремя выходами: "равно", "больше" и "меньше".
Таблица 4.4
Синдром |
Свертка кода |
Результат |
0 |
0 |
Все правильно |
S |
1 |
Была единичная ошибка, исправлена |
S |
0 |
Есть ошибка двойной и большей кратности, слово использовать нельзя |
0 |
1 |
На (рис.4.7) показана схема кодирования и декодирования для кодов Хемминга. Левая часть схемы показывает выработку контрольных разрядов для составления кода Хемминга. Правая часть содержит три четырехразрядных схемы свертки для проведения групповых проверок (разрядов синдрома). Синдром поступает на дешифратор, который вырабатывает единичный сигнал на линии, соответствующей номеру ошибочного разряда единица выполняет инвертирование ошибочного разряда слова А, поступая на второй вход элемента сложения по модулю 2, через который данный разряд передается на выход схемы. Таким образом, правая часть схемы представляет собою декодирующее устройство для кода Хемминга.
Двойная ошибка обнаруживается элементом 2к+1 согласно логике ситуаций, указанной выше.
Рисунок 4.7 – Схема кодирования и декодирования кода Хэминга
Код Хемминга относится к числу простых. Есть много более сложных кодов
с большими корректирующими возможностями (БЧХ, код Файра, код Рида- Соломона и др.).