Декодер

Cтраница 4

Декодеры сверточных кодов алгоритмически и схемотехнически довольно сложны. Декодирование с вычислением проверочной последовательности применяется только для систематических кодов. По своей сущности оно ничем не отличается от соответствующего метода декодирования блочных кодов. На приемной стороне из принятых информационных символов формируют проверочные символы по тому же закону, что и на передающей стороне. Затем эти проверочные символы сравнивают с принимаемыми проверочными символами. В результате сравнения образуется проверочная последовательность, которая при отсутствии ошибок состоит из одних нулей. При наличии ошибок на определенных позициях последовательности появляются единичные символы. Закон формирования проверочных символов выбирается так, чтобы по структуре проверочной последовательности можно было определить искаженные символы. [46]

Блок-схема системы связи, использующей каскадный код. [47]

Декодер жестких решений для каскадного кода удобно разделить на внутренний декодер и внешний декодер. Эти k бит представляют один символ внешнего кода. Когда принят - блок из N А-битовых символов от внутреннего декодера, внешний декодер принимает жесткое решение по К k - битовым информационным символам, основываясь на декодирование по правилу максимального правдоподобия. [48]

Декодер кода БЧХ был разработан и реализован в 1981 году. При его разработке был использован в качестве основы алгоритм, предложенный У. [49]

Схема реализации декодера для кода ( 6, 3. [50]

Декодеру не нужно выдавать полное кодовое слово; на выходе у него должны быть только биты данных. Поэтому схема на рис. 6.12 упрощается за счет удаления заштрихованных элементов. Важно также подчеркнуть, что схема на рис. 6.12 позволяет определять и исправлять только модели кода ( 6 3) с одним ошибочным битом. [51]

Универсальным декодером двухпозиционного - разрядного кода, например, является схема, состоящая из регистра сдвига на триггерах и логических элементов И и Запрет ( см. гл. [52]

Рассмотрим декодер, который работает следующим образом. [53]

Рассмотрим декодер, который для каждого т, I т М / 2, сравнивает Ут - JV ( 0 фт ( 0 dt с фиксированным порогом А. Когда ут А только для одного т, то результатом декодирования является т, если ут А, и от Mil, если ут - А. В других случаях декодер отказывается от декодирования. Пусть Ра - вероятность того, что декодер отказывается от декодирования и пусть Ре - вероятность ошибочного декодирования. [54]

Тогда декодер имеет вид, представленный на рисунке выше. [55]

Сначала декодер пытается декодировать первые га 1 символов, Не обращая внимания на остальные deg M ( d символов. Если средв них искажено не более чем ( d - l) / 2, то попытка заканчивается успехом и остальные символы ( возможно и искаженные) игнорируются. Если среди первых п 1 символов искажено точно ( d l) / 2, то начальное декодирование приводит к отказу. Декодер предполагает, Что последние deg Md символов приняты правильно, и по этим символам определяет S - сумму f - x степеней локаторов ошибок для первых п 1 позиций. Используя эту дополнительную информацию, декодер может исправить любые ( d - - 1) / 2 ошибок в канале с помощью одного из прямых методов, описанных в гл. [56]

Если декодер осуществляет декодирование жестких решений, качество кода определяется вероятностью ошибки символа Ры. Эта вероятность ошибки была рассчитана в главе 5 для когерентного и некогерентного детектирования. По Рм мы можем определить P2 ( d) согласно (8.2.28) или (8.2.29), что является вероятностью ошибки при парном сравнении пути из одних нулей с путем, который отличается в d символах. [57]

Первоначально декодер можно заставить выбирать правильную траекторию путем передачи известной цепочки данных. [58]

Интуитивно декодер выдает список сообщений, и ошибка происходит в случае, если истинное сообщение не принадлежит этому списку. [59]

Такие декодеры называются декодерами с ограниченным расстоянием. Вероятность ошибки в декодированном бите Рв зависит от конкретного кода и декодера. [60]

Страницы: 1 2 3 4 5