Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике Глава III. СВЕРТОЧНЫЕ КОДЫ ДЛЯ ПОРОГОВОГО ДЕКОДИРОВАНИЯ§ 3.1. ВведениеПринцип порогового декодирования, сформулированный в гл. I, будет использован теперь в применении к сверточным кодам. Этому же вопросу будут посвящены гл. IV и V. Мы построим коды, к которым можно эффективно применить алгоритм порогового декодирования; для них же будут предложены декодирующие схемы и приведены данные о характеристиках кодов для нескольких каналов связи. § 3.2. Проблема декодирования для сверточных кодовИзложим характерные черты проблемы декодирования для сверточных кодов, необходимые для понимания основ построения кодов, к которым применимо пороговое декодирование. В § 2.2 было показано, что начальные кодовые слова сверточного кода (т. е. все возможные совокупности из Для определения множества первых информационных символов можно, разумеется, воспользоваться меньшим или большим, чем используется большее число, то при декодировании множества первых информационных символов может быть уменьшена вероятность ошибки Положим, что мы располагаем алгоритмом, который позволяет по
и
Из соотношений (28) и (29) следует, что если декодирование было правильным, т. е. Если при декодировании произошла ошибка, то возникает очевидная трудность. Действительно, предположим, что множество первых информационных символов декодировано неверно; тогда выполнение операций равенства (65) приведет к появлению в принятых проверочных последовательностях искаженных символов, а именно:
Эти искаженные символы влияют на выполнение алгоритма декодирования примерно так же, как пачка ошибок длины В методе ресинхронизации произвольные информационные символы кодируются только в течение фиксированного числа
где Более изящным приемом борьбы с размножением ошибок является метод «подсчета ошибок». Он предложен Возенкрафтом и Рейффеном (в несколько иной, чем здесь, форме), чтобы обратить размножение ошибок в полезное свойство двусторонней системы связи [4, стр. 96]. Короче говоря, метод заключается в следующем. Если для некоторой совокупности принятых символов используемый алгоритм декодирования «исправляет больше ошибок», чем это возможно при существующей исправляющей способности кода, то полагают, что при декодировании произошла ошибка или что интенсивность шумов в канале временно настолько возросла, что канал нельзя использовать с требуемой надежностью. В этом случае «а приемном конце просят повторить передачу с того момента, когда шумы в канале резко возросли. Более детально этот метод рассматривается в п. 4.2 в. Основной смысл предыдущих рассуждений состоит в том, что тщательная разработка алгоритма порогового декодирования нужна только в той его части, где речь идет об определении ошибок
|
1 |
Оглавление
|