3 bit linear feedback shift register polynomials

broken image
broken image

I named 'xor' the output of the XOR function, not very correct. Here's the cleanest thing I could come up with after some lenghtier attempts (Python): def lfsr(seed, taps):

broken image

To be more precise, that somehow showed how a LFSR works. So I wanted to write some small code for a program that worked like a LFSR. It took me some effort to understand, the final help was this really good page, much better than the (at first) cryptic wikipedia entry. Lately I bumped repeatedly into the concept of LFSR, that I find quite interesting because of its links with different fields and also fascinating in itself.

broken image