Детская одежда оптом от произв: детские товары оптом от производителя. Вниманию оптовых продавцов. . Порту эшторил обзор матча видео футбол футбол порту.
Турбо-кодирование PDF Print E-mail
Written by Administrator   
Wednesday, 09 May 2012 10:46


Принцип формирования турбо-кода иллюстрируется на рис. 6.4, где представлена обобщенная структурная схема турбо-кодера. Процедура кодирования основана на использовании двух систематических рекурсивных сверточных кодов. Входной сигнал xД, состоящий из к битов, подается на первый элементарный кодер непосредственно, а на второй — через перемежитель, который осуществляет перестановку элементов в блоке из к битов в псевдослучайном порядке. Перемежитель позволяет предотвратить появление последовательностей коррелированных ошибок при декодировании турбо-кодов, что очень важно, так как способ декодирования является итеративным. Что же касается информационных символов, то они передаются на выход кодера без какой-либо обработки и задержки.


С выхода перемежителя символы с измененным порядком следования поступают на второй элементарный кодер. Двоичные последовательности х, на выходе кодеров представляют собой проверочные символы, которые вместе с информационными битами составляют единое кодовое слово.

Элементарные коды могут быть разными и иметь различные скорости. Число элементарных кодеров N также может быть произвольным. Результирующая скорость турбо- кодера в общем случае определяется по формуле. В частности, при использовании 1 N+1 двух идентичных элементарных кодов результирующая скорость кодирования равна R=1/3, а при N=3 уменьшается до значения R=1/4 и т. д.

Схема турбо-декодера, состоящего из двух элементарных декодеров, приведена на рис. 6.5. В каждом из декодеров используется алгоритм с мягким решением, а обмен данными между ними осуществляется в конце каждой итерации.

На вход первого элементарного декодера поступают искаженные в канале информационные и проверочные символы кода 1, а также мягкие решения, вычисленные на предыдущей операции вторым декодером. Используя эти входные данные, декодер осуществляет очередную итерацию декодирования. В результате вычислений формируется вектор оценки максимальной апостериорной вероятности декодируемых символов. Вектор оценки, также как и информационные биты, поступает на второй элементарный декодер через перемежитель, изменяющий порядок следования символов по тому же закону, что был использован в кодере. Кроме того, на второй декодер поступают проверочные символы кода 2.

Другими словами, идея метода итеративного декодирования заключается в том, что на водой итерации декодеры могут получать друг от друга дополнительную информацию о Декодируемых символах в виде мягких решений. По мере приближения числа итераций к бесконечности оценка на выходе первого (или второго) декодера приближается к решению максимуму апостериорной информации. Обычно необходимо относительно небольшое число итераций, чтобы принять решение. Жесткое решение принимается лишь после завершения последней итерации. На выход сигнал поступает через деперемежитель, восстанавливающий исходный порядок следования символов.

Схема турбо-кодера, реализованного на сдвиговых регистрах, приведена на рис. 6.6. Он состоит из двух элементарных кодеров, каждый из которых использует генератор полиномов, значения которого для турбо-кода с кодовым ограничением К=4 приведены в табл. 6.9.

Что же касается практической реализации турбо-декодера, то она связана с рядом трудностей, главным образом, вызванных большой вычислительной сложностью алгоритмов декодирования. В настоящее время реализованы практически схемы турбо-декодеров на DSP процессорах, позволяющие реализовать модифицированный алгоритм Витерби с мягкими решениями, известный под названием SOVA (Soft-decision Outputs Viterbi Algorithm).