TOPICS
Search

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

References

Reeds, J. A. and Sloane, N. J. A. "Shift-Register Synthesis (Modulo m)." SIAM J. Comput. 14, 505-513, 1985. http://www.research.att.com/~njas/doc/1218shift.pdf.Sloane, 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. https://mathworld.wolfram.com/Reeds-SloaneAlgorithm.html

Subject classifications