Условие задачи
Нарисовать схему декодера Меггита для исправления однократных ошибок укороченными циклическими кодами Хемминга:
А) (10,5) с g(x)=1+x2+x5;
Б) (11,5) с g(x)=1+x+x6;
В) (12,5) с g(x)=1+x+x7.
Ответ
Декодер Меггита представляет собой синдромный декодер, исправляющий одиночные ошибки, в памяти которого с целью упрощения хранится только один синдром ошибки, синдромы остальных одиночных ошибок циклически сдвигаются в регистре синдрома до совпадения с синдромом ошибки; число i+1 , где i число тактов сдвига, равно номеру искаженного кодового элемента.
Декодер работает следующим образом. Кодовое слово в виде последовательности двоичных символов поступает в буферный регистр и одновременно в регистр синдрома, где производится деление этого ...
Потяни
