Abstract

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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call