БЧХ декодер - поясните Опции

[alexPec]

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

1. Если у меня 60 проверочных бит (исправляет 6 ошибок) - то у меня должно быть 60 бит синдрома ошибок?
2. Синдром вычисляем сдвиговым регистром (умножаем на порождающий полином). А вот дальше тупик. Что с ним делать?
Надо искать полином локаторов ошибок. Нашел реализацию процедуры ченя (картинка). Что есть что на ней непонятно, несколько раз прочитал- все равно не понятно. Кто имел дело с декодированием, наверняка все очевидно покажется.
3. Что такое альфа и лябда на картинке?
4. Чему равно t - количеству проверочных бит или общему количеству бит?
5. Написано все возможные положения ошибок проверяются последовательно - если у меня 560 бит всего, то я что, должен проверить 2^560 вариантов комбинаций ошибок? Что то нереально. Или по одной надо проверять последовательно?
6. Что делает квадрат на блок схеме с лябдой? Это регистр?

Если спросил что-то глупое- сразу извиняюсь, недавно в тему начал вникать, каша в голове

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

 

[Fast]

раз уж разговор зашел
подскажите, нет ли у кого для DVB-S2 кодера-декодера, референс код BCH-LDPC на разные скорости
что-то в сети найти не могу, секрет что ли большой..

[des00]

референс код BCH-LDPC на разные скорости

смешно

PS. поймите правильно, я не пытаюсь обидеть. просто на этом поприще бьется куча народу, вряд ли ближайшие лет 5 такой мультиформатный декодер кто то выложит. Но опенкоресах кстати есть на фиксированную скорость LDPC кодер декодер

[alexPec]

смешно

PS. поймите правильно, я не пытаюсь обидеть. просто на этом поприще бьется куча народу, вряд ли ближайшие лет 5 такой мультиформатный декодер кто то выложит. Но опенкоресах кстати есть на фиксированную скорость LDPC кодер декодер

Как раз такой декодер и делаю, только не DVB-S, а специализированный. LDPC осилил , поддерживает 9 длин входных блоков, каждый на 3 скорости декодировать можно. Не без ниоса конечно, но ниос только при смене длины блока/скорости участвует (переконфигурирует).

БЧХ в процессе, вопрос, если позволите (возвращаясь к теме):

Нужно получить 2t синдромов. Для этого по Блейхуту (рис) надо найти v(a), v(a^2), ...v(a^2t) v- входные данные, альфа - элемент поля. Не соображу как это. Подозреваю, что делается это схемой умножения или деления полиномов, типа той что на рисунке, но что есть что тут? Сдесь a^n задается конфигурацией обратных связей или я вообще не туда?
Если все таки это то, а^n - это тоже элемент поля, и обратные связи строятся по его двоичному представлению?

PS сначала думал, что синдромы почаются делением входного слова на примитивные полиномы (остаток от деления), перемножением которых получается порождающий. Перечитал несколько раз - похоже нет, с альфой связано.

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

 

[des00]

Как раз такой декодер и делаю, только не DVB-S, а специализированный. LDPC осилил , поддерживает 9 длин входных блоков, каждый на 3 скорости декодировать можно. Не без ниоса конечно, но ниос только при смене длины блока/скорости участвует (переконфигурирует).

тоже что ли время на LDPC найти....

Нужно получить 2t синдромов....Не соображу как это.

у вас же даже код под рукой, там синдром считается на примитивной логике. кодовое слово рассматривается как полином, в который подставляется в качестве корня (правильный термин не придумывается) примитивный элемент поля в степени от 1 до t

[alexPec]

Уважаемый Des, увидел такую штуку в Вашем коде при вычислении синдрома:

mult_by_a[i] = ^(data & MULT_BY_A[i]);

MULT_BY_A - это как я понял таблица перемножений в поле Галуа 2^m. А обязательна эте таблица? Перемножение нельзя сделать схемой деления/умножения полиномов, типа той что я в пред. посте выкладывал? Ато памяти жалко на таблицу при m=10.

[des00]

Уважаемый Des, увидел такую штуку в Вашем коде при вычислении синдрома:

mult_by_a[i] = ^(data & MULT_BY_A[i]);

MULT_BY_A - это как я понял таблица перемножений в поле Галуа 2^m. А обязательна эте таблица? Перемножение нельзя сделать схемой деления/умножения полиномов, типа той что я в пред. посте выкладывал? Ато памяти жалко на таблицу при m=10.

откуда там память? посмотрите синтез %)

умножитель в полях галуа вида variable by constant это ксор, определенных битов variable. вот эти определенные биты заранее рассчитываются и их маска сидит в "памяти".

[alexPec]

откуда там память? посмотрите синтез %)

умножитель в полях галуа вида variable by constant это ксор, определенных битов variable. вот эти определенные биты заранее рассчитываются и их маска сидит в "памяти".

Ой, ступил, извините. Редко в чужих кодах копаюсь, обычно свое все пишу, не привык Копаю дальше...