|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Kabikov 2:5020/175.2 21 May 2003 13:45:35
To : Alex Malkov
Subject : Порождающий многочлен в БЧХ
--------------------------------------------------------------------------------
Wed May 21 2003 00:03, Alex Malkov wrote to All:
AM> Расскажите, пожалуйста, как сабж найти? У меня есть таблица минимальных
AM> неприводимых многочленов в поле GF(2m), но какие оттуда цифры брать ума
AM> не приложу :(
Disclaimer. Hе уверен, что имею право отвечать здесь, но для ЕСС ИМХО родного
форума нет вовсе. Так что осмелюсь.
Для двоичных БЧХ порождающий многочлен есть произведение
g(x) = HОК(M1(x), M3(x), ... M(2t-1)(x))
"Теория кодов, исправляющих ошибки" Мак-Вильямса и Слоэна, с.202-203.
Практический пример - делаем полином для кода (127, 99, 9).
1. Выбираем М1 = x^7 + x + 1
2. Вычисляем через циклотомические классы (там же, с 197)
M3 = x^7 + x^5 + x^3 + x + 1 такое, что M3(x^3) = 0,
аналогично М5 и М7.
3. Поскольку в нашем случае все Mi взаимно простые, то HОК сводится к
произведению :
g(x) = M1(x) * M3(x) * M5(x) * M7(x)
Хороший практический пример на С :
http://the-art-of-ecc.com/3_Cyclic_BCH/bch_euc.c
С уважением
Сергей
...I wanna hold your handle... (c) Beatles
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Порождающий многочлен в БЧХ 
