A simple Hankel interpretation of the Berlekamp-Massey algorithm
type: Item
instance of: scholarly article
title: A simple Hankel interpretation of the Berlekamp-Massey algorithm
zbMATH Open document ID: 0683.94010
DOI: 10.1016/0024-3795(89)90032-3
author: Edmund Jonckheere
author: Chingwo Ma
published in: Linear Algebra and its Applications
publication date: 1989-01-01T00:00:00Z
review text: The Berlekamp-Massey algorithm is known for decoding Bose-Chaudhuri- Hocquengheim codes. In this paper it is provided an interpretation in the light of the algebraic theory of Hankel matrices. It is proved first that the jump of the linear feedback shift register length can be derived from the so-called Iohvidov index of the Hankel matrix. Next, the Hankel system of equations that yields the updated connection polynomial is solved via the LU factorization of the Hankel matrix.
Mathematics Subject Classification ID: 94B35
Mathematics Subject Classification ID: 11B37
zbMATH DE Number: 4120118
zbMATH Keywords: Berlekamp-Massey algorithm
zbMATH Keywords: decoding Bose-Chaudhuri-Hocquengheim codes
zbMATH Keywords: Hankel matrices
zbMATH Keywords: linear feedback shift register length
zbMATH Keywords: Iohvidov index
zbMATH Keywords: Hankel system of equations
zbMATH Keywords: LU factorization of the Hankel matrix
Wikidata QID: Q61687328
reviewed by: Attila Pethő
MaRDI profile type: Publication
full work available at URL: 0024-3795(89)90032-3
OpenAlex ID: W2008839733
cites work: Q5598073
cites work: Shift-register synthesis and BCH decoding
cites work: A simple derivation of the Berlekamp- Massey algorithm and some applications (Corresp.)
cites work: Q3955520
cites work: Q3254327
cites work: Q3859649
cites work: On the partial realization problem
cites work: Combined sequence of Markov parameters and moments in linear systems
cites work: Certain continued fractions associated with the Padé table
cites work: Expansion of power series into \(P\)-fractions
cites work: Fast solution of toeplitz systems of equations and computation of Padé approximants
cites work: Q3315369
description: scientific article; zbMATH DE number 4120118