Сдвиговый регистр с обратной связью. Используется для генерации псевдослучайной последовательности. Вопрос: Как рассчитать длину(период) последовательности.

Интересный вопрос Если полином примитивный - то 2^n-1. Если нет... То увы. Аналитически вопрос вроде не решенный.

Да ну?
Питерсон, "Коды, исправляющие ошибки", разделы 6-7. Особо обратить внимание на теорему 7.1.

И что, там точно есть опровержение утверждения, что если полином примитивный, то длина 2^n-1?

Там есть опровержение "то увы".

А все, что после "увы" это не утверждение, там есть слово "вроде". Когда-то давно в целях "синтеза" скремблера в "подслушиваемой" системе я искал аналитический способ по известной последовательности найти параметры регистра, ее генерирующего, и не нашел. После чего для перебора понадобилось по известному полиному определять длину последовательности, чтобы быстро отбросить неподходящее, и тоже не нашел. Отсюда и предположение, что это вопрос не решенный. Но я в этом и не был уверен.

ЗЫ. Книги этой у меня все равно нет.

Уже деталей не помню, но вроде бы синтез регистров по последовательностям как раз в главе 7 Питерсона и был описан.

PS Книга старая - сканы валялись интернете.

П.Хоровиц, У.Хилл
ИСКУССТВО СХЕМОТЕХHИКИ 2-й том глава 9.35
приводится пример

АЛГОРИТМ БЕРЛЕКЭМПА—МЕССИ