A Generalization of the Massey-Ding Algorithm

Joachim Althaler; Arne Dür

doi:10.1007/s002000050092

A Generalization of the Massey-Ding Algorithm

Joachim Althaler
, Arne Dür

Research Center Steyr

Publikation: Beitrag in Fachzeitschrift › Artikel › Begutachtung

4 Zitate (Scopus)

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.

Originalsprache	Englisch
Seiten (von - bis)	1-14
Seitenumfang	14
Fachzeitschrift	Applicable Algebra in Engineering, Communication and Computing 9,
Jahrgang	9
Ausgabenummer	1
DOIs	https://doi.org/10.1007/s002000050092
Publikationsstatus	Veröffentlicht - Apr. 1998

Zugriff auf Dokument

10.1007/s002000050092

Andere Dateien und Links

Link zur Publikation in Scopus

Zitieren

@article{fde7f69339da4017bc5fafac07016194,

title = "A Generalization of the Massey-Ding Algorithm",

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{\"o}bner basis of the annihilator ideal of several finite sequences of generally different lengths.",

keywords = "Annihilator ideal, Linear recurrence relation, Minimal Gr{\"o}bner basis, Shift register synthesis problem",

author = "Joachim Althaler and Arne D{\"u}r",

year = "1998",

month = apr,

doi = "10.1007/s002000050092",

language = "English",

volume = "9",

pages = "1--14",

journal = "Applicable Algebra in Engineering, Communication and Computing 9,",

issn = "1432-0622",

publisher = "Springer",

number = "1",

}

TY - JOUR

T1 - A Generalization of the Massey-Ding Algorithm

AU - Althaler, Joachim

AU - Dür, Arne

PY - 1998/4

Y1 - 1998/4

N2 - 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.

AB - 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.

KW - Annihilator ideal

KW - Linear recurrence relation

KW - Minimal Gröbner basis

KW - Shift register synthesis problem

UR - https://www.scopus.com/pages/publications/0031681655

U2 - 10.1007/s002000050092

DO - 10.1007/s002000050092

M3 - Article

SN - 1432-0622

VL - 9

SP - 1

EP - 14

JO - Applicable Algebra in Engineering, Communication and Computing 9,

JF - Applicable Algebra in Engineering, Communication and Computing 9,

IS - 1

ER -

A Generalization of the Massey-Ding Algorithm

Abstract

Zugriff auf Dokument

Andere Dateien und Links

Fingerprint

Zitieren