User:Abc123

geffe 亂數產生器


 * 屬於非線性前餽轉換的設計技巧
 * 由三個LFSR(Linear Feedback Shift Register-線性反饋位移暫存器)組成
 * 用LFRS-1的輸出送到2選1多工器(multiplexer)去挑選LFSR-2的輸出或LFSR-3的輸出



假設LFSR-1,LFSR-2,LFSR-3的本原反饋多項式的級數分別是n1,n2,n3，則其


 * 複雜度 LC=n3*n1+(n1+1)n2


 * 序列週期 T=最小公倍數(2n1undefined-1,2n2-1,2n3undefined-1)


 * 時間t時，輸出訊號為:s(t)=a(t)c(t) XOR a(t)b(t)=b(t) XOR a(t)(b(t) XOR c(t))