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

[Rundll]

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

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

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

[dsp85]

подскажите, пожалуйста, для 2D турбокодов с гипер осью (enhanced Turbo Product Codes),
могут ли базовые коды для осей Х и У быть различными?
например: X --> (32,26), y --> (16,11) ?

смотря на картинку (для одинаковых базовых кодов по осям (8,4) в данном случае) правило по которому вычисляется enhanced-parity row понятно,
как оно изменится если код, например, по оси Х будет "длинее" (если ответ на 1 вопрос - да)?

-спасибо

Сообщение отредактировал dsp85 - Nov 8 2010, 18:25

Эскизы прикрепленных изображений

 

[Serg76]

подскажите, пожалуйста, для 2D турбокодов с гипер осью (enhanced Turbo Product Codes),
могут ли базовые коды для осей Х и У быть различными?
например: X --> (32,26), y --> (16,11) ?

смотря на картинку (для одинаковых базовых кодов по осям (8,4) в данном случае) правило по которому вычисляется enhanced-parity row понятно,
как оно изменится если код, например, по оси Х будет "длинее" (если ответ на 1 вопрос - да)?

-спасибо

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

[dsp85]

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

понял, спасибо!


а порядок заполнения enhanced parity row важен?
после расчета четности по главной диагонали, следующую диагональ нужно брать выше или ниже главной диагонали?
Вы привели пример, когда следующая диагональ находится на уровень ниже, а на рисунке - она на уровень выше. ведь при декодировании это важно знать, как тут быть?

Сообщение отредактировал dsp85 - Nov 8 2010, 19:09