Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике § 6.3. Схемы порогового декодирования для циклических кодовКоды максимальной длины являются циклическими кодами, т. е. кодами, для которых циклический сдвиг Циклические коды могут быть полностью ортогонализованы тогда и только тогда, когда можно построить циклических кодов делает возможным использование схем порогового декодирования, очень похожих на декодеры типов I и II для сверточных кодов. Назовем эти схемы циклическими декодерами типов I и II и проиллюстрируем их конструкцию на примере
Рис. 24. Циклический декодер типа На выходе мажоритарного элемента будет: 1, если 1 поступили на три входа; сигнал об ошибке, если 1 поступили на два входа; 0, если на входы поступило не более одной 1. Обозначения на рис. 24 и 26 такие же, как на рис. 11 Циклический декодер типа I для этого кода показан на рис. 24. Принятые символы поступают одновременно в
Декодер типа I для циклического кода имеет такой же вид, как предложенный ранее Меггитом [10] для декодирования произвольного циклического кода. Меггит определяет основной решающий элемент схемы только как комбинаторный элемент, на выходе которого появляется единица для всех сочетаний проверок в Если циклический код может быть полностью ортогонализован, то пороговое декодирование на самом деле приводит к определенной форме комбинаторного элемента, а именно пороговому логическому элементу, в котором обязательно должны быть сумматоры по Меггит ввел показанные на рис. 24 пунктиром связи с его основным циклическим декодером.
Рис. 25. Циклический декодер типа И для На выходе мажоритарного элемента будет: 1, если 1 поступили на три или четыре входа; сигнал об ошибке, если 1 поступили на два входа; 0, если на входы поступило не более одной 1. Это приводит к тому, что Циклический декодер типа II для того же самого для принятия решения при декодировании, имеет вид
(Сумма принятых символов, кроме Взвешенное суммирование этих величин и сравнение с порогом ничем не отличаются от описанных в § 4.16. Циклический декодер типа II в сущности прост. Принятые символы сначала вводятся в Метод вычисления весовых множителей и порога в циклических декодерах типов I и II точно такой же, что и в декодерах типа I и II для сверточных кодов. Поэтому больше никаких объяснений по этому поводу не последует. В случае двоичного симметричного канала при АВ-декодировании совокупность весовых множителей и порог являются постоянными величинами, так же как и при мажоритарном декодировании. Основные черты циклических декодеров типов I и II можно суммировать в следующей теореме. Теорема 20. Если двоичный циклический В теореме 20 предполагается, что мажоритарное декодирование применяется для системы проверок, ортогональных относительно, ей которые можно построить. В условии теоремы мы выделили часть предложения, чтобы оттенить тот факт, что если хотят, чтобы циклические декодеры типов I и II были эффективными и практичными декодирующими устройствами, то структура кода должна допускать построение
Рис. 26. Аналоговая схема для вычисления весовых множителей и порога. Когда для определения символа из системы проверок, ортогональных относительно
|
1 |
Оглавление
|