Professional Documents
Culture Documents
Linear Feedback Shift Registers (LFSRS)
Linear Feedback Shift Registers (LFSRS)
• Characteristic polynomial CK CK CK CK
– defined by XOR positions
– P(x) = x4 + x3 + x + 1 in both examples
D Q D Q D Q
1 2 3
CK CK CK
DQ DQ DQ
DQ DQ DQ
CK CK CK
CK CK CK
0 0 0 1 1 1 1 0 0 0 1 0 0 0 0 1 1 1 1 1 0 1 0 1
0 0 0 1 1 1 1 1 0 1 0 1 0 0 0 1 0 0 0 1 1 1 0 1
0 1 1 0 1 0 0 1 0 1 1 0
0 0 1 0 0 1
1 0 0 1 1 1