Abstract
We present a simple modification of the Berlekamp-Massey (BM) algorithm by which one can solve the problem solved by the 'multiple-sequence BM algorithm' [Feng and Tzeng, IEEE IT Trans. 1989, 1991]. The original BM algorithm which we call 'single-sequence BM algorithm' finds a simplest linear feedback shift register (LFSR) capable of generating a given (single) sequence while the multiple-sequence BM algorithm finds a simplest LFSR capable of generating each of given (multiple) sequences. We have only to repeat our algorithm with reinitialization. The computational complexity is the same as the multiple-sequence BM algorithm. It allows that given sequences have different lengths
Sign-in/Register to access full text options 
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 callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
