User:Abc123
出自KMU Wiki
(修訂版本間差異)
| 在2008年5月2日 (五) 01:55所做的修訂版本 (編輯) Abc123 (對話 | 貢獻) ←上一個 |
當前修訂版本 (2008年5月2日 (五) 02:15) (編輯) (撤銷) Abc123 (對話 | 貢獻) |
||
| (2個中途的修訂版本沒有顯示。) | |||
| 第1行： | 第1行： | ||
| geffe 亂數產生器 | geffe 亂數產生器 | ||
| + | * 屬於非線性前餽轉換的設計技巧 | ||
| * 由三個LFSR(Linear Feedback Shift Register-線性反饋位移暫存器)組成 | * 由三個LFSR(Linear Feedback Shift Register-線性反饋位移暫存器)組成 | ||
| - | |||
| * 用LFRS-1的輸出送到2選1多工器(multiplexer)去挑選LFSR-2的輸出或LFSR-3的輸出 | * 用LFRS-1的輸出送到2選1多工器(multiplexer)去挑選LFSR-2的輸出或LFSR-3的輸出 | ||
| 第14行： | 第14行： | ||
| * 序列週期 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) | ||
| + | |||
| + | * 時間t時，輸出訊號為:s(t)=a(t)c(t) XOR a(t)b(t)=b(t) XOR a(t)(b(t) XOR c(t)) | ||
當前修訂版本
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=最小公倍數(2n1-1,2n2-1,2n3-1)
- 時間t時，輸出訊號為:s(t)=a(t)c(t) XOR a(t)b(t)=b(t) XOR a(t)(b(t) XOR c(t))
