Goal:

Generate random looking stream of 0s and 1s

Overview:

Electronic device with shift register and feedback equation

Components:

• N shift reg
• 1 feedback reg
• Initial configuration (IG) [n-bits]

4 bit LFSR

b1’ = b2

b2’ = b3

b3’ = b4

b4 = b1 + b3

so if we have IG = 1011

0 → 1011

1 → 1101

2 → 0110

3 → 1011

4 → 1101

wait… it’s repeating