A simple derivation of the Berlekamp- Massey algorithm and some applications (Corresp.)
Kyoki Imamura, W. Yoshida · IEEE Transactions on Information Theory · 1987
Another viewpoint is presented on the derivation of the Berlekamp-Massey algorithm. Our approach differs from previous ones in the following manner. The properties of the shortest linear feedback shift register that generates a given sequence are first derived Without reference to the Berlekamp-Massey algorithm. The Berlekamp-Massey algorithm is then derived using these properties. Our approach has the advantage of being easier to understand.