LDPC, turbo-code Опции

[nowatt]

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

[Serg76]

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

[dcs]

или можете на примере показать алгоритм кодирования и декодирования или скинуть полезную для дела статью

а что там показывать то. гуглите Fast Chase, Chase-Pyndyah

ничего там сложного нету

тыщщу раз турбики обсуждались. serg76 правильно сказал - поиском пользуйтесь

[des00]

на опенкоресах есть проект LDPC, ЕМНИП там матлабовские скрипты шли в комплекте

[Dr.Alex]

Вообще нет никакого смысла в ярлыках "лдпц" или "турбо", есть смысл только говорить о конкретных кодах с конкретными параметрами и конкретных алгоритмах декодирования..

[neo-n]

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

[Maverick]

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

если я правильно понимаю, то почитайте это (Витерби) (глава/раздел 3)
обратите внимание на "Table 3–4. Soft Symbol Input Representation"

[Serg76]

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

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

[neo-n]

Тоесть при жестких решениях можно только лишь использовать синдромный декодер ?
Подскажите еще пожалуйсто вот какой вопрос если у меня есть отсчеты I/Q как от них перейти к мягким решениям и к LLR?

[Serg76]

Тоесть при жестких решениях можно только лишь использовать синдромный декодер ?
Подскажите еще пожалуйсто вот какой вопрос если у меня есть отсчеты I/Q как от них перейти к мягким решениям и к LLR?

Необязательно только синдромный, все зависит от конкретного типа кода, LLR вычисляется для каждого бита символа на основании принятой пары I/Q квадратурных составляющих для определенной сигнальной конструкции (constellation). с алгеброй логарифмов в качестве метрики работать проще, чем с линейной. на форуме выкладывал даташит с методикой расчета LLR, поищите.

[neo-n]

Конкретно для турбокодов образованых с помощью кода хемминга только синдромный?

[Serg76]

Конкретно для турбокодов образованых с помощью кода хемминга только синдромный?

Можно мажоритарно (bit flipp) еще.

[neo-n]

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

[Serg76]

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

Для QPSK это и будут мягкие решения , ничего делать не надо, для более высоких индексов модуляции необходим дополнительный расчет, о котором я говорил выше

[andyp]

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

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