Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике 5.5. Описание общей схемы декодера для произвольного циклического двоичного кодаОбщая схема декодирующего устройства для произвольного двоичного циклического кода показана на рис. 5.14. Декодер состоит из четырех основных частей: буферного регистра, содержащего содержат «буферное» слово; последние
Рис. 5.14. Общий вид декодера для циклического кода. Центральное устройство обработки осуществляет построение многочлена локаторов ошибок для буферного слова. Когда приняты все
Рис. 5.15. Содержимое буферного устройства в типичный момент времени. При этом содержимое буферного устройства имеет вид, изображенный на рис. 5.16. После этого буферный блок становится выводимым словом, а вводимое слово — буферным блоком. Коэффициенты многочлена локаторов ошибок, вычисленные в центральном устройстве обработки, поступают в схему Ченя, а полученные в регистрах остатки от деления принятого слова на неприводимые делители порождающего многочлена — в центральное устройство обработки. В течение времени приема следующих Регистры, осуществляющие деление входящего многочлена на неприводимые делители порождающего многочлена, и схема Ченя должны работать синхронно с буфером. Однако центральное устройство обработки, вообще говоря, не связано с остальными частями декодера, за исключением моментов вывода уже вычисленного многочлена локаторов ошибок и ввода синдрома для следующего блока. При этом вывод и ввод центрального оператора не обязательно должны осуществляться одновременно. Если быстродействие центрального устройства обработки столь велико, что оно может вычислить многочлен локаторов ошибок до момента ввода нового слова, то объем буферного устройства можно уменьшить.
Рис. 5.16 Содержимое буферного устройства после окончания приема блока. Например, предположим, что центральное устройство обработки может вычислить многочлен локаторов ошибок за половину времени, необходимого для ввода из канала блока из В случае кодов Хэмминга центральное устройство обработки может быть вообще исключено, а объем буфера можно уменьшить до Для БЧХ-кодов, исправляющих двойные ошибки, центральное устройство обработки должно выполнять некоторые вычисления в поле В общем случае, если минимальный многочлен Представленный на рис. 5.14 декодер применим к произвольному двоичному циклическому коду. В качестве примеров мы рассмотрим два различных двоичных кода, исправляющих двойные ошибки. Вычисление
|
1 |
Оглавление
|