Регистр сдвига с линейной обратной связью не на максимальное количество состояний, Есть ли возможность вычислить это как-то Опции

[syoma]

Привет.
Подскажите пожалуйста по алгоритму нахождения полинома для LSFR. http://en.wikipedia.org/wiki/Linear_feedback_shift_register
Например известно, что для n-битного фильтра существует один или даже несколько полиномов обратной связи, которые дают 2n-1 состояний такого регистра без защелкивания.
а если мне нужно, допустим из 8-ми битного регистра получить не 255, а только 250 состояний - можно ли найти такой полином, который это позволяет? Т.е обойтись без использования компараторной логики?

Спасибо за ответы.

[scifi]

а если мне нужно, допустим из 8-ми битного регистра получить не 255, а только 250 состояний - можно ли найти такой полином, который это позволяет? Т.е обойтись без использования компараторной логики?

Не знаю, существуют такие полиномы или нет, но их точно можно легко найти, перебрав все варианты. А вариантов немного: 256 полиномов на 255 (макс.) состояний. Есть ещё проблема выбора начального состояния, но это не сильно усложняет перебор.