Introduction to Experiment 5 Programmable PRNG D Q 4 ena coeff D 0 Q 4 ena 8 1 PRNG D Q 4 seed ena address 2 data 4 D Q 4 ena write reset 2 output 2 3 8 clk load coeff 7 4 seed 7 4 coeff 3 0 seed 3 0 PRNG 7 4 PRNG 3 0 1 0 coeff 7 4 0000 clk load clk load PRNG 2 output Linear Feedback Shift Register LFSR Each stage D flip flop L C D Length Connection polynomial C D C D 1 c1D c2D2 cLDL Sj 1 Sj 2 Sj L 1 Sj L Initial state sL 1 sL 2 s1 s0 LSFR recursion sj c1sj 1 c2sj 2 cL 1sj L 1 cLsj L for j L Example of LFSR 4 1 D D4 Length Connection polynomial C D C D 1 1 D 0 D2 0 D3 1 D4 c1 1 c2 0 c3 0 c4 1 LFSR State Sequence s4 s3 s2 s1 s4 c1s3 c2s2 c3s1 c4s0 s3 s0 s0
View Full Document