Beefy Boxes and Bandwidth Generously Provided by pair Networks
No such thing as a small change

Re: (tye)Re: LFSR golf

by Adam (Vicar)
on May 08, 2001 at 15:22 UTC ( [id://78795] : note . print w/replies, xml ) Need Help??

in reply to (tye)Re: LFSR golf
in thread LFSR golf

Perhaps a more interesting challange would be an implementation of the Berlkamp-Massey algorithm. This algorithm capitalizes on knowing some series of bits produced by the LFSR (at least 2N bits, where N is the number of bits in the register) and determining what the taps are.