LDPC декодер Опции

[Modest]

Добрый день!
Разбираюсь с LDPC кодами с целью практической реализации кодека на ПЛИС.
Информации на англ.яз множество, особенно теоретической, но пока ясности нет , (хотя есть опыт в реализации Viterbi и RS). Прошу совета: какой из разновидностей алгоритмов декодирования наиболее прост для понимания и практической реализации, и к каким источникам стоит обратиться в первую очередь?
Нашел неплохую статью "Single-Scan Min-Sum Algorithms for Fast Decoding of LDPC Codes" Xiaofei Huang, School of Information Science and Technology Tsinghua University, Beijing, P. R. China, 100084, Email: huangxiaofei@ieee.org , но и по ней не всё до конца понятно.
Спасибо заранее.

Сообщение отредактировал Doka - Jun 4 2010, 18:03

Причина редактирования: перенесено в "ЦОС" по просьбе автора

[Serg76]

Разбираюсь с LDPC кодами с целью практической реализации кодека на ПЛИС.
Прошу совета: какой из разновидностей алгоритмов декодирования наиболее прост для понимания и практической реализации, и к каким источникам стоит обратиться в первую очередь?

Все еще зависит от того, в каком пространстве собираетесь строить декодер: в Хемминговом (жесткие решения) или Эвклидовом (так называемые мягкие решения). Если хотите получить потенциальную помехоустойчивость, то следует рассматривать алгоритмы мягкого декодирования, но в этом случае реализация будет по-сложнее, особенно в ПЛИС. LDPC коды являються специфическими кодами, поэтому для их декодирования существующие алгоритмы не совсем подходят. Здесь применяються так называемые вероятностные алгоритмы декодирования - Belief Propagation или MAP (maximum-a-posteriori). Достаточно хорошо эти алгоритмы описаны в этой книге. Эта книга есть еще и на русском языке

Сообщение отредактировал Serg76 - May 28 2010, 17:13

[Modest]

Декодирование, разумеется, мягкое. Книга Морелоса-Сарагосы у меня есть, спасибо. Но к сожалению, почти весь материал в сети и в книгах - скорее для математиков. Мне же нужно что-то типа "fast-" алгоритма, с удобными для "железа" аппроксимациями суровой математики. Пока продолжаю изучение...

[Modest]

Прибавилось ясности. У алгоритма Belief Propagation есть 2 близкие модификации: Min-Sum и Sum-Product. Но в обоих этих алгоритмах требуется вычислять LLR с помощью алгоритмов log-MAP или MAX-log-MAP (странно, уже не получается обойтись только вычислением min и sum).
И еще не совсем понятно, как при этих вычислениях используется матрица H?
Если модератор читает это, прошу перенести тему в раздел ЦОС, там по турбокодам была хорошая тема и грамотные люди писали грамотные вещи .

Сообщение отредактировал Modest - May 29 2010, 19:57