Imamura, Kyoki; Yoshida, Wataru A simple derivation of the Berlekamp-Massey algorithm and some applications. (English) Zbl 0624.94014 IEEE Trans. Inf. Theory 33, 146-150 (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. Cited in 6 Documents MSC: 94B99 Theory of error-correcting codes and error-detecting codes Keywords:Berlekamp-Massey algorithm; shortest linear feedback shift register PDFBibTeX XMLCite \textit{K. Imamura} and \textit{W. Yoshida}, IEEE Trans. Inf. Theory 33, 146--150 (1987; Zbl 0624.94014) Full Text: DOI