Title :
Generalised Berlekamp-Massey algorithm
Author_Institution :
Dept. of Electr. & Control Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
fDate :
8/1/2002 12:00:00 AM
Abstract :
The Berlekamp-Massey algorithm is revisited and proven again by using the matrix representation. This approach makes the derivation and proof of the algorithm straightforward, simple and easily understood. It further enables the presentation of a generalised Berlekamp-Massey algorithm, including the conventional algorithm and the inversion-free algorithm as two special cases
Keywords :
BCH codes; Reed-Solomon codes; binary sequences; decoding; matrix algebra; BCH codes; Reed-Solomon codes; decoding; error-locator polynomial; generalised Berlekamp-Massey algorithm; inversion-free algorithm; linear feedback shift register; matrix representation;
Journal_Title :
Communications, IEE Proceedings-
DOI :
10.1049/ip-com:20020413
