A simple Hankel interpretation of the Berlekamp-Massey algorithm
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.
decoding Bose-Chaudhuri-Hocquengheim codes
scientific article; zbMATH DE number 4120118
scientific article