Abstract.
The set of all linear recurrence relations satisfied by given sequences of finite length is described by the annihilator ideal of the sequences. The Massey-Ding algorithm to compute a linear recurrence relation of minimal order for several finite sequences of equal length is generalized to compute a minimal Gröbner basis of the annihilator ideal of several finite sequences of generally different lengths.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: January 31, 1997; revised version: September 2, 1997
Rights and permissions
About this article
Cite this article
Althaler, J., Dür, A. A Generalization of the Massey-Ding Algorithm. AAECC 9, 1–14 (1998). https://doi.org/10.1007/s002000050092
Issue Date:
DOI: https://doi.org/10.1007/s002000050092