The above LFSR-generator is based on GF(2 k) modulus calculus (GF = Galois Field). I found however that the following was a bit more accurate according to my needs: def lfsr(seed, mask): Since I was looking for a LFSR-implementation in Python, I stumbled upon this topic. That said, if someone feels like golfing. come up with some code, to support the point above or just like mine to show different ways to do it, in any languageĪlso, as theres not much didactic stuff around about this piece of logic and digital circuitry, it would be nice if this could be a place for noobies (like me) to get a better understanding of this thing, or better, to understand what it is and how it can be useful when writing software.explain how to use such a device in software development.Then it struck me, what use is this in writing software? I heard it can generate random numbers is it true? how? This can be easily turned into a nice toy you can watch for hours (at least I could :-) def lfsr(seed, taps): However, this is just meant to show how it circles through its possible states, in fact you noticed the register is represented by a string. 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):

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.

3 bit linear feedback shift register