Tag Archives: lfsr

The 360 Element Shift Register

As mentioned in the three-bit shift register article, one of the applications for non-maximal length LFSRs/NLFSRs is in angle sensors.  I had read an article on generating LFSRs of a given length.  For the 360 element case, it came up … Continue reading

Posted in Math | Tagged , | Comments Off on The 360 Element Shift Register

Three-Bit Feedback Shift Register

One question that I’ve often pondered is how to generate non-maximal length LFSRs or NLFSRs.  I decided to see what could be done with an 8b shift register that took 3 taps, and performed a logic operation to generate the … Continue reading

Posted in Math | Tagged , | Comments Off on Three-Bit Feedback Shift Register

Shifting an LFSR Multiple Times

One useful operation for a Galois Field is the multiplication by a constant value.  This is very useful, as it allows very simple logic to be used to generate the product .  This avoids the need to convert between polynomial … Continue reading

Posted in Math | Tagged , | Comments Off on Shifting an LFSR Multiple Times

Intro to Galois LFSRs

There is another, natural way to write the code for an LFSR.  This article describes the Galois implementation of an LFSR.  This also shows how LFSRs are related to Galois fields.  This implementation is claimed to be a bit faster … Continue reading

Posted in Math | Tagged , | Comments Off on Intro to Galois LFSRs

The Magic LFSR Taps

Just like magic, these aren’t real either. Continue reading

Posted in Math | Tagged | Comments Off on The Magic LFSR Taps