Цитата(klop @ Dec 10 2010, 02:42)
Суть вроде бы ясна - замена кучи умножений (в поле Галуа) и последующее сложение на сдвиги + сложение + одно умножение.
Однако непонятно в каком поле делать это одно умножение и на что собственоо умножать.
в статье же написано, умножители в поле GF(2^m),
умножать на нужно вычислить остаток от деления суммы на неприводимый полином, используемый для генерации поля
Правда не могу сообразить, как они предлагают его вычислять. Поделить на константу/число легко, а вот на полином. Но надо проверить, если учесть что в двоичных БЧХ кодах полиномы задаются через нули и единицы, то должно быть просто %)
Strength-reduced parallel Chien search architecture for strong BCH codes, Помогите разобраться.
Dec 10 2010, 07:42
