Mathematical background for LFSRs

[umairsiddiqui]

using lfsr in design seem to require some math background <even for small application>. good intro is given maxfield book <bebop to boolean boogie>, but thats intro...kindly provided further references/links related to lfsr...specially in form of book...related to there usage in encryption, scan and bist.

 

[eecs4ever]

Re: help with LFSRs

The mathematical theory behind LFSRs lies in Galois' Fields.
The topic is discussed in standard Abstract Algebra textbooks.

Try "Fraleigh "A First Course in Abstract Algebra" 7th ed. (2002)"
or "Beachy & Blair "Abstract Algebra"

But to get a general sense of what is going on, it may be a good idea to glance
through this pdf on LFSR, CRC and the Galois Field.

**broken link removed**

Hope that helps.

 

[moorthi]

Re: help with LFSRs

Check at this place

http://www.ciphersbyritter.com/GLOSSARY.HTM

 

[firendchn]

Re: help with LFSRs

lec26.pdf