next up previous contents
Next: where bs are only Up: Shift-Register Generators Previous: Shift-Register Generators   Contents

where p indicates the earliest previous bit included in the sequence (a \( _{p}=1)\protect \), and the first p bits are provided; the constant c has been set equal to zero. There is a maximum of 2 \( ^{p}-1\protect \)distinct possible iterations before sequence repeats itself.Interesting is the existence of sequences with only two non-zero coefficients, i.e. b\( _{i} \) is of the form

b\( _{i} \)=(b \( _{i-q}+b_{i-q}) \)mod 2=b \( _{i-q}\oplus b_{i-p} \)



Amaury LATAILLADE 2002-11-04