Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Mathematical background for LFSRs

Status
Not open for further replies.

umairsiddiqui

Full Member level 2
Joined
Apr 13, 2004
Messages
144
Helped
7
Reputation
14
Reaction score
1
Trophy points
1,298
Location
Sweden
Activity points
1,434
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

Full Member level 3
Joined
Jan 31, 2006
Messages
179
Helped
28
Reputation
56
Reaction score
10
Trophy points
1,298
Location
Analog Environment
Activity points
2,852
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.

https://www-inst.eecs.berkeley.edu/~cs150/fa04/Lecture/lec26.pdf

Hope that helps.
 

firendchn

Junior Member level 3
Joined
Sep 11, 2002
Messages
29
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
133
Re: help with LFSRs

lec26.pdf
 

Status
Not open for further replies.

Similar threads

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Top