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

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

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