User:Abc123

出自KMU Wiki

在2008年5月2日 (五) 01:52所做的修訂版本 (編輯) Abc123 (對話 | 貢獻) (新頁面: geffe 亂數產生器 * * 由三個LF * SR(Linear Feedback Shift Register-線性反饋位移暫存器)組成 * 用LFRS-1的輸出送到2選1多工器(multiplexer)去挑選LFSR-2的輸...) ←上一個		當前修訂版本 (2008年5月2日 (五) 02:15) (編輯) (撤銷) Abc123 (對話 | 貢獻)
(6個中途的修訂版本沒有顯示。)
第1行：		第1行：
	geffe 亂數產生器		geffe 亂數產生器
-	*	+	* 屬於非線性前餽轉換的設計技巧
-	* 由三個LF	+	* 由三個LFSR(Linear Feedback Shift Register-線性反饋位移暫存器)組成
-	* SR(Linear Feedback Shift Register-線性反饋位移暫存器)組成	+
	* 用LFRS-1的輸出送到2選1多工器(multiplexer)去挑選LFSR-2的輸出或LFSR-3的輸出		* 用LFRS-1的輸出送到2選1多工器(multiplexer)去挑選LFSR-2的輸出或LFSR-3的輸出
-		+	<br>
	[[Image:Geffe.jpg]]		[[Image:Geffe.jpg]]
		+	<br>假設LFSR-1,LFSR-2,LFSR-3的本原反饋多項式的級數分別是n1,n2,n3，則其
-	假設LFSR-1,LFSR-2,LF	+	* 複雜度 LC=n3*n1+(n1+1)n2
		+	* 序列週期 T=最小公倍數(2<sup>n1</sup><sup></sup>-1,2<sup>n2</sup>-1,2<sup>n3</sup><sup></sup>-1)
-	SR-3的本原反饋多項式的級數分別是n1,n2,n3，則其	+	* 時間t時，輸出訊號為:s(t)=a(t)c(t) XOR a(t)b(t)=b(t) XOR a(t)(b(t) XOR c(t))
-		+
-	*	+
-	* 複雜度 LC=n3*n1+(n1+1	+
-	* )n2	+
-	* 序列週期 T=最小公倍數(2<sup>n1</sup><sup></sup>-1,2<sup>n2</sup>-1,2<sup>n3</sup><sup></sup>-1)	+
-	*	+

---

當前修訂版本

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=最小公倍數(2ⁿ¹-1,2ⁿ²-1,2ⁿ³-1)

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