Reeds-Sloane Algorithm

An extension to the Berlekamp-Massey algorithm which applies when the terms of the sequences are integers modulo some given modulus m.

See also

Berlekamp-Massey Algorithm

Explore with Wolfram|Alpha


Reeds, J. A. and Sloane, N. J. A. "Shift-Register Synthesis (Modulo m)." SIAM J. Comput. 14, 505-513, 1985., N. J. A. and Plouffe, S. The Encyclopedia of Integer Sequences. San Diego, CA: Academic Press, p. 26, 1995.

Cite this as:

Weisstein, Eric W. "Reeds-Sloane Algorithm." From MathWorld--A Wolfram Web Resource.

Subject classifications