Отправлено ВН 14 ноября 2000 г. 15:15 В ответ на: Кто-то знаком с M-последовательностями (имеются ввиду псевдослучайные последовательности максимальной длины) (+) отправлено Victor 14 ноября 2000 г. 14:26

1. Отличаются. Это РАЗНЫЕ последовательности.
2. Не существует. Это следует из того, что последовтельности разные,
а начальный код задает просто сдвиг последовательности.
Пункты 1 и 2 легко проверяются на посл. малой длины.
По поводу 3 способа - честно говоря впервые вижу такой способ. Чему он эквивалентен математически - произведению полиномов? Если да, то этим способом нельзя сформировать M-последовательность. M - последовательность всегда описывается примитивным многочленом (для определенности - степени k), т.е. таким, который с одной стороны является делителем многочлена X^((2^k)-1)+1, а с другой сам не содержит делителей.
Еще о M - последовательностях:
1. если многочлен X^k+...+1=f(k) является многочленом M - последовательности, то многочлен
g(k)=(X^k)*f(-k)=(X^k)*(X^-k+...+1) также будет многочленом M - последовательности.
2. число слагаемых в многочлене всегда нечетно, т.е. число отводов обратной связи в регистре всегда четно.
Пункты 1 и 2 позволяют облегчить поиск M-последовательностей.