Вычисление LLR декодера турбокода, Необходимо подробное описание математики алгоритма для практической ре Опции

[Rundll]

Здравствуйте!

Столкнулся с задачей турбокодирования и сразу возникли проблемы с документацией и литературой касательно темы. Единственный неплохой на мой взгляд источник информации (на русском языке), который я нашел, это книга Б. Скляра "Цифровая связь". Но все же, эта информация дает базовые теоретические знания о турбокодировании и не раскрывает до конца всех тонкостей проектирования турбокодека применительно к практике (программные или аппаратные реализации).
С кодером проблем, естественно, не возникло. Трудности появились с реализацией так называемого SISO декодера, а точнее с вычислением логарифмического отношения функций правдопродобия (LLR), по алгоритму MAP (Maximum A Posteriori). С математикой в принципе все ясно, применяем теорему Байеса, вычисляем прямую, обратную метрику состояний и метрику ветви и т.д. Но это в теории. Хотелось бы взглянуть на аппроксимированную практическую реализацию, т.к. исходный алгоритм MAP существует только в теории, а на практике применяют его модификации, такие как log-MAP и MAX-log-MAP.
Вобщем, буду рад, если у кого-нибудь найдется достаточно подробная информация по вычислению LLR декодера турбокодов применительно к практической реализации (программная или аппаратная).

Благодарю за внимание!

[Serg76]

Вспомнил, достаточно глубоко сверточными турбодекодерами занимались в University of South Australia. Как-то на глаза попадалась кандидатская диссертация, автор Sorin Adrian Barbulescu. У них эти декодеры были реализованы аппаратно.
Посмотрите еще здесь

Сообщение отредактировал Serg76 - Nov 30 2008, 15:24

Прикрепленные файлы

 SPRA629.PDF ( 129.87 килобайт ) Кол-во скачиваний: 419

 

[Rundll]

Вспомнил, достаточно глубоко сверточными турбодекодерами занимались в University of South Australia. Как-то на глаза попадалась кандидатская диссертация, автор Sorin Adrian Barbulescu. У них эти декодеры были реализованы аппаратно.
Посмотрите еще здесь

TI spra629 ранее просматривал, но не ковырял и особо не разбирался. Очень близко к теме, по крайней мере код есть и разжеванно вроде как понятным образом. Если не ошибаюсь, в этой публикации реализуется алгоритм max-log-MAP. Вот что при первом просмотре насторожило: использование библиотек типа "poly2.h". Каково Ваше собственное мнение по поводу этой документации?

А насчет диссертации из University of South Australia, сейчас проверю. Спасибо за помощь!

И вот ещё такой вопрос: существует множество алгоритмов перемежения (чередования), опять же, блочный, сверточный, псевдослучайный и некоторые специализированные алгоритмы. Мое мнение такого - для аппаратной реализации самый простой это блочный алгоритм (собственно матрица в ОЗУ: записываешь построчно, читаешь по столбцам). Подойдет ли такой блочный перемежитель для сверточного кода? В принципе, при такой реализации сверточный код преобразуется в квазиблочный, длина которого определяется длиной перемежителя + число хвостовых бит необходимых для погашения бесконечной импульсной характеристики систематического рекурсивного сверточного кодера.

Сообщение отредактировал Rundll - Nov 30 2008, 16:03

[SKov]

...
И вот ещё такой вопрос: существует множество алгоритмов перемежения (чередования), опять же, блочный, сверточный, псевдослучайный и некоторые специализированные алгоритмы.
Мое мнение
...

Примите совет: поищите документацию на стандарт IEEE 802.16.
Там конкретные параметры кодов (как блоковых так и сверточных) и конкретные параметры перемежителей.
Если вы новичек в этих вопросах,
то лучше реализовать стандарт, а не изобретать велосипед

[Rundll]

Примите совет: поищите документацию на стандарт IEEE 802.16.
Там конкретные параметры кодов (как блоковых так и сверточных) и конкретные параметры перемежителей.
Если вы новичек в этих вопросах,
то лучше реализовать стандарт, а не изобретать велосипед

Совет принял.

Нет, ну это естественно, изобретать велосипед я не собирался.
Я вобще преследую цель познания функционирования системы турбокодов на аппаратном уровне (можно и на программном), т.е. пока остановился на этапе "как это все дело работает на практике".
Выбор параметров кода - это уже чисто подбор статистически оправданных реализаций после их тщательного моделирования и тестирования при различных наборах параметров (на эту тему есть множество публикаций, поэтому здесь проблем не будет, и действительно, как Вы правильно заметили, лучше придерживаться выбранного стандарта, например CDMA-2000)