An extension to the Berlekamp-Massey algorithm which applies when the terms of the sequences are integers modulo some given modulus
.
Reeds-Sloane Algorithm
See also
Berlekamp-Massey AlgorithmExplore with Wolfram|Alpha
References
Reeds, J. A. and Sloane, N. J. A. "Shift-Register Synthesis (Modulo
)." 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