如果一個序列只取少量不同的值，那麼透過將這些值視為有限域的元素，Berlekamp-Massey 演算法是一種有效的程式，用於從該域中找到生成該序列的最短線性遞推關係。
Berlekamp-Massey 演算法
另請參閱
Reeds-Sloane 演算法使用 探索
參考文獻
Berlekamp, E. R. Ch. 7 in 演算法編碼理論。 New York: McGraw-Hill, 1968.Berlekamp, E. R.; Fredricksen, H. M.; and Proto, R. C. "Minimum Conditions for Uniquely Determining the Generator of a Linear Sequence." Util. Math. 5, 305-315, 1974.Brent, R. P.; Gustavson, F. G.; and Yun, D. Y. Y. "Fast Solution of Toeplitz Systems of Equations and Computation of Padé Approximants." J. Algorithms 1, 259-295, 1980.Dickinson, B. W.; Morf, M.; and Kailath, T. "A Minimal Realization Algorithm for Matrix Sequences." IEEE Trans. Automatic Control 19, 31-38, 1974.Gustavson, F. G. "Analysis of the Berlekamp-Massey Linear Feedback Shift-Register Synthesis Algorithm." IBM J. Res. Dev. 20, 204-212, 1976.MacWilliams, F. J. and Sloane, N. J. A. Ch. 9 in 糾錯碼理論。 New York: Elsevier, 1978.Massey, J. L. "Shift-Register Synthesis and BCH Decoding." IEEE Trans. Information Th. 15, 122-127, 1969.McEliece, R. J. 資訊編碼理論。 Reading, MA: Addison-Wesley, 1977.Mills, W. H. "Continued Fractions and Linear Recurrences." Math. Comput. 29, 173-180, 1975.Sloane, N. J. A. and Plouffe, S. 整數序列百科全書。 San Diego, CA: Academic Press, pp. 25-26, 1995.在 中被引用
Berlekamp-Massey 演算法請引用為
Weisstein, Eric W. "Berlekamp-Massey 演算法。" 來自 Web 資源。 https://mathworld.tw/Berlekamp-MasseyAlgorithm.html