Strength-reduced parallel Chien search architecture for strong BCH codes, Помогите разобраться. Опции

[klop]

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

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

Strength-reduced parallel Chien search architecture for strong BCH codes

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

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

[klop]

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

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

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

[Gold777]

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


Сообщение отредактировал Gold777 - Dec 13 2011, 14:53

[des00]

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

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

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

[des00]

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

про деление понял не до конца еще.

As a matter of fact, the compensational FFMperforms the division of th-order polynomial by the th-order primitive polynomial.

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