Всем доброго времени суток, уважаемые форумчане!
Нужен совет по декодированию непримитивного кода БЧХ(16200,16032). Может быть кто-нибудь занимался подобной головоломкой, хотелось бы проконсультироваться по ряду вопросов

mihalych7
Могу порекомендовать лишь только книги, но вероятно это Вас не удовлетворит. Коды БЧХ имеют собственный алгоритм декодирования, но он однако сверхсложный. Его описание можно найти в "Error-Correcting Codes", Peterson, Weldon (есть российское издание) а также "An Introduction to Error-Correction Codes", Shu Lin. Тут другая, может быть полезная книга (235 с.).

Vanadi
большое спасибо!

(16200,16032) - на LDPC похоже

Код БЧХ, как правило, систематический, т.е. проверочные символы приписываются после информационных. Декодирование неизвестного БЧХ заключается в откусывании "хвоста". Иначе никак.

Длина блока 16200 бит похожа на короткий FEC-фрейм из стандарта DVB-S2 (ETSI ES 302 307)

кодовая
скорость Kbch Nbch
1/4 3 072 3 240
1/3 5 232 5 400
2/5 6 312 6 480
1/2 7 032 7 200
3/5 9 552 9 720
2/3 10 632 10 800
3/4 11 712 11 880
4/5 12 432 12 600
5/6 13 152 13 320
8/9 14 232 14 400

(всё остальное вплоть до длины 16200 занято проверочными битами LDPC-кода.)

Количество проверочных битов БЧХ равно 168. Примитивный полином поля Галуа = 1+x+x3+x5+x14

Так что ищите здесь: http://pda.etsi.org/pda/queryform.asp строчку "302 307", читайте стандарт и декодируйте свой БЧХ.

zhabazhab
благодарю, все верно, именно это и интересовало;). Прикольно было бы еще и ошибки исправить, а то по-поводу "откусывания хвоста" догадка сразу напрашивалась...