Linear Feedback Shift Register

What is LFSR

?

The

OR

LFSR

or

is a

exclusive

shift register

NOR

that has some of its outputs together in

configurations to form a feedback path

The initial content of the shift

register is referred to as

seed

.

exclusive

. (Note: any value

can be a seed except

all 0’s to avoid lookup state)

LFSR Applications

1) Pattern Generators

2) Encryption

3) Compression

4) CRC

5) Pseudo-Random Bit Sequences (PRBS)