A generalization of the Massey-Ding algorithm
type: Item
instance of: scholarly article
title: A generalization of the Massey-Ding algorithm
zbMATH Open document ID: 0931.11003
author: Joachim Althaler
author: Arne Dür
published in: Applicable Algebra in Engineering, Communication and Computing
publication date: 1998-08-12T00:00:00Z
review text: In [Finite linear recurring sequences and homogeneous ideals, same journal 7, 377-390 (1996; Zbl 0870.11009)], the authors described the complete solution of the synthesis problem by computing a Gröbner basis of the annihilator ideal for a set of finite linear recurring sequences. In the present paper the authors use their ideal theoretic approach in order to generalize the Massey-Ding algorithm. The latter one computes a linear recurrence relation of minimal order for several finite sequences of equal length, while the generalization allows the computation of a minimal Gröbner basis of the annihilator ideal of several finite sequences of generally different lengths.
Mathematics Subject Classification ID: 11B37
Mathematics Subject Classification ID: 94A55
Mathematics Subject Classification ID: 13P10
zbMATH DE Number: 1164280
zbMATH Keywords: linear recurrence relation
zbMATH Keywords: shift register synthesis problem
zbMATH Keywords: annihilator ideal
zbMATH Keywords: minimal Gröbner basis
zbMATH Keywords: Massey-Ding algorithm
reviewed by: Dirk Hachenberger
MaRDI profile type: Publication
full work available at URL: s002000050092
OpenAlex ID: W1971652658
DOI: 10.1007/S002000050092
Recommended article: Q4711999
Recommended article: The Berlekamp-Massey algorithm revisited
Recommended article: A generalization of the Katzman-Zhang algorithm
Recommended article: A generalization of Gosper's algorithm
Recommended article: Generalized Cheney-Loeb-Dinkelbach-Type Algorithms
Recommended article: A generalisation of the Cantor-Zassenhaus algorithm
Recommended article: A generalization of Takane's algorithm for DEDICOM
Recommended article: A generalized Apagodu-Zeilberger algorithm
Recommended article: Q5323126
Recommended article: Q4857240
description: scientific article; zbMATH DE number 1164280