Схемы свертки (по модулю 2)
Схемы свертки типа 2K (контроль по четности) принимают на вход многоразрядный код и формируют на выходе одноразрядный сигнал =1, если число единиц на входе четное и =0, если число единиц на входе нечетное.
У схем 2К+1 (контроль по нечетности) – наоборот.
При хранении и передаче данных сформированный таким образом контрольный разряд хранится вместе с данными и проверяется перед использованием данных. Если в числе был искажен один разряд, то хранимый и повторно сформированный биты свертки будут не равны.
Схема свертки пирамидального типа |
Схема свертки последовательного типа |
41
Схемы контроля по коду Хемминга
Каждый контрольный бит кода Х. определяет нечетность веса группы разрядов, вычисляемого при помощи схемы свертки 2K+1.
Синдром – код Х. вычисленный из декодируемого слова, который указывает номер разряда с ошибкой.
Синдром преобразуется в унитарный код (дешифратором) и подается на «управляемый инвертор» (элемент XOR) для восстановления ошибочного бита.
Дополнительная схема 2K+1 сравнивает четность/нечетность битов синдрома и слова целиком,
что позволяет обнаруживать |
|
двойную ошибку. |
70 |