Re: [math-fun] Re: Path Question

On 4/18/07, Fred lunnon <fred.lunnon@gmail.com> wrote:

For the Galois sequence variation, the algorithm must generate primitive polynomials (to generate each new finite sequence) and compute discrete logarithms (to locate the old as a factor of the new).

No, you don't need discrete logs at all --- simply start the new FSR sequence from the (full period of) the old one. And similarly, the new deBruijn sequence can be generated starting from the old, with no need to shift it cyclically. WFL