LDPC, turbo-code Опции

[nowatt]

Здравствуйте, возникла проблема с написанием программной реализации LDPC и турбо-кодов для ДСК. Если у кого-то имеется реализация этих кодов на языке С, и вы можете ею поделиться, или можете на примере показать алгоритм кодирования и декодирования или скинуть полезную для дела статью, в общем, все, что может помочь - буду безмерно благодарен.

[neo-n]

Добрый день.
Имеется на входе жесткие решения. Сигнал выровняный по синхронизации (и по нейже устранена фазовая неоднозначность).
Вопрос заключается в следующем как от жестких решений перейти к мягким либо к метрикам LLR для того чтобы использовать алгоритм Чейза?
Илиже его можно использовать и с жесткими решениями?
(Декодирую турбокод)

[Serg76]

Илиже его можно использовать и с жесткими решениями?
(Декодирую турбокод)

Не получиться, для Чейза нужен "мягкий" выход

[andyp]

Не получиться, для Чейза нужен "мягкий" выход

К Чейзу его вполне можно прикрутить. Идея в том, что при в части кодовых слов-кандидатов информационные битики не равны и считается, что наиболее близкие кодовые слова попали в набор слов-кандидатов. Вобщем, как правильно сказал dcs, нужно гуглить Chase-Pyndyah.

[Serg76]

К Чейзу его вполне можно прикрутить. Идея в том, что при в части кодовых слов-кандидатов информационные битики не равны и считается, что наиболее близкие кодовые слова попали в набор слов-кандидатов. Вобщем, как правильно сказал dcs, нужно гуглить Chase-Pyndyah.

Можно подробнее, если Вас не затруднит

[andyp]

Можно подробнее, если Вас не затруднит

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

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

 pyndiah1998.pdf ( 287.71 килобайт ) Кол-во скачиваний: 93

 

[Serg76]

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

Хе, мы, наверное, о разном: Вы мне рассказываете о процедуре расчета мягкого выхода декодера, который нужен в процедуре итеративного декодирования, а neo-n под мягким решением подразумевает мягкий выход демодулятора (или, соответственно, мягкий вход декодера). Чейз не может быть использован для двоичного канала, ибо все биты в таком случае являются равновероятными, а для работы алгоритма требуется иметь информацию о достоверности каждого бита, иначе невозможно построить ансамбль слов-кандидатов.

P.S. в моем посте #8 вместо слова "вЫход" следует читать "вход"

[andyp]

Хе, мы, наверное, о разном: Вы мне рассказываете о процедуре расчета мягкого выхода декодера, который нужен в процедуре итеративного декодирования, а neo-n под мягким решением подразумевает мягкий выход демодулятора (или, соответственно, мягкий вход декодера). Чейз не может быть использован для двоичного канала, ибо все биты в таком случае являются равновероятными, а для работы алгоритма требуется иметь информацию о достоверности каждого бита, иначе невозможно построить ансамбль слов-кандидатов.

P.S. в моем посте #8 вместо слова "вЫход" следует читать "вход"

Точно С партизанами неловко получилось.

Конечно, алгоритм Чейза работает с мягкими решениями на входе.

Спасибо огромное за помощь и последнее что интересует как из I/Q перейти просто к мягким решениям

В общем случае, считая что на входе демодулятора присутствует белый шум, нужно найти логарифм от отношения апостериорных вероятностей передачи 0 и единицы в каждом бите модулированного символа. При равновероятных битах на входе модулятора, это приводит к логарифму отношения сумм экспонент в числителе и знаменателе. Каждую сумму аппроксимируют наибольшим членом (MAXLOGMAP приближение) и в результате остается разность квадратов евклидовых расстояний от ближайшего символа с нулем и символа с единицей в нужном бите, деленная на удвоенную дисперсию шума. Выкладки можно сделать самостоятельно, используя правило Байеса и формулу для нормального распределения. Для симметричных созвездий с битами, закодированными кодом Грея, все еще упростится и можно будет использовать только одну из квадратур для декодирования каждого бита. Нормировку на удвоенную дисперсию шума можно отбросить для многих алгоритмов декодирования, не зависящих от постоянного множителя в LLR.

Дальше подсказывать лень.

Сообщение отредактировал andyp - Jul 23 2014, 22:22