User:Abc123

出自KMU Wiki

在2008年5月2日 (五) 01:52所做的修訂版本 (編輯) Abc123 (對話 | 貢獻) ←上一個		在2008年5月2日 (五) 01:54所做的修訂版本 (編輯) (撤銷) Abc123 (對話 | 貢獻) 下一個→
第16行：		第16行：
	* )n2		* )n2
	* 序列週期 T=最小公倍數(2<sup>n1</sup><sup></sup>-1,2<sup>n2</sup>-1,2<sup>n3</sup><sup></sup>-1)		* 序列週期 T=最小公倍數(2<sup>n1</sup><sup></sup>-1,2<sup>n2</sup>-1,2<sup>n3</sup><sup></sup>-1)
-	*

---

在2008年5月2日 (五) 01:54所做的修訂版本

geffe 亂數產生器

• 由三個LF
• SR(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=最小公倍數(2ⁿ¹-1,2ⁿ²-1,2ⁿ³-1)