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日 (五) 01:52所做的修訂版本 (編輯) (撤銷) Abc123 (對話 | 貢獻) 下一個→ |
||
第6行: | 第6行: | ||
* 用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, | + | |
- | + | ||
- | + | ||
- | + | ||
* | * |
在2008年5月2日 (五) 01:52所做的修訂版本
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=最小公倍數(2n1-1,2n2-1,2n3-1)