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

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

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

сорцы мои слейте, там все написано %) причем потом еще и укороченные коды прикрутил

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

прошу извинить а где можно слить сорцы?

разрядность синдрома ошибки t+1 m битовых чисел


искать по синдрому полином локаторов ошибок, потом по полиному локаторов искать положения ошибок. Для битовых кодов все.


альфа примитивный элемент поля галуа, лямбда - полином локаторов ошибок

кхм, в матлабе читаем хелп, по кодам БЧХ


последовательно, за кол-во операций == размерности кодового слова. 560 не айс для кодов БЧХ, ИМХО.


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


у меня там даже поведенческая модель есть референсная, там БЧХ кодер по косточкам разложен. да и код там написан простым языком. скелет вычисляется на раз + RiBM, SiBM алгоритмы есть.



В теме AHDL vs System Verilog, предпоследний пост вроде бы. После этого я еще пару ошибок устранил (при определенных полиномах баги лезли) + подчистил код. Как нить соберусь и выложу. Вот только генерация порождающего полинома мне пока не дается. времени нет %(

Пожалуй, все-таки ближе к t m битовых чисел

на данной схеме Альфа не элемент поля, а скорее вектор ошибки кратности 1...t, где t - макс.число исправляемых кодом ошибок.
для вектора ошибки соотв. кратности ищется свой полином локатора ошибок Лямбда, корни которого находятся процедурой Ченя.
затем алгоритмом Форни ищется конфигурация ошибок (характер вектора ошибки)
и исправляется простым xor с исходным кодовым словом

согласен, сбила адресация [1:t] в коде, привык что обычно индексация с нуля идет


ИМХО вы ошибаетесь, даже текст на картинке говорит об обратном, но спорить о терминах не буду

да, чето я подзабыл алгоритм БМ... конечно, корнем многочлена локатора является элемент поля

Спасибо! Стало яснее, дальше грызу гранит БЧХ кодов

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

смешно

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

спасибо, обнадежили, я думал, что гугл сломался ))
сделаю сам на C/C++ прототип, пару мес надеюсь хватит

Не забудьте выложить в доступном месте
Если серьезно - пару месяцев уйдет на то, чтобы прочесть хотя бы 10 (лучше 30-50) статей и разобраться
с разновидностями декодеров и выбрать, что вам подходит по цвету и вкусу

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

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

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

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