User:Abc123

出自KMU Wiki

在2008年5月2日 (五) 01:52由Abc123 (對話 | 貢獻)所做的修訂版本
跳轉到: 導航, 搜索

geffe 亂數產生器

  • 由三個LF
  • SR(Linear Feedback Shift Register-線性反饋位移暫存器)組成
  • 用LFRS-1的輸出送到2選1多工器(multiplexer)去挑選LFSR-2的輸出或LFSR-3的輸出


Image:Geffe.jpg


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

  • 複雜度 LC=n3*n1+(n1+1
  • )n2
  • 序列週期 T=最小公倍數(2n1-1,2n2-1,2n3-1)