Доброго времени суток.

Собствено есть такой документ:

Strength-reduced parallel Chien search architecture for strong BCH codes

Суть вроде бы ясна - замена кучи умножений (в поле Галуа) и последующее сложение на сдвиги + сложение + одно умножение.
Однако непонятно в каком поле делать это одно умножение и на что собственоо умножать.

Заранее спасибо.

Доброго времени суток.

Ну хоть посоветуйте в какую сторону копать

Заранее спасибо.

С каким именно кодом БЧХ вы работаете?

в статье же написано, умножители в поле GF(2^m), умножать на нужно вычислить остаток от деления суммы на неприводимый полином, используемый для генерации поля

Правда не могу сообразить, как они предлагают его вычислять. Поделить на константу/число легко, а вот на полином. Но надо проверить, если учесть что в двоичных БЧХ кодах полиномы задаются через нули и единицы, то должно быть просто %)

посмотрел внимательнее, этот метод может использоваться только при распаралеливании процедуры ченя, при последовательной реализации выигрыша нет. Ну и насчет одного умножения вы немного утрируете. Базовые умножения (рис 3) должны остаться, причем они должны быть выполненны НЕ по модулю, без усечения разрядности.

про деление понял не до конца еще. Полином, на полином делится на регистрах сдвига с обратными связями. Как они предлагают просто и за 1 такт делить это тут не понятно.