基于FPGA的偽隨機序列發(fā)生器設計

圖2所示是該序列在QuaitusⅡ開(kāi)發(fā)平臺中的仿真波形。

其中，斜體0、1代碼表示序列又一周期的開(kāi)始，周而復始。
1．2序列偽隨機性分析
對本原多項式是的m序列偽隨機性進(jìn)行分析時(shí)，主要是分析其平衡性和游程特性。首先是平衡性。通常在一個(gè)周期中，m序列的l出現的次數為2n-1次；0出現的次數2n-1-1次。其次是游程特性。即對于Ok≤n-2，其長(cháng)度為k的0游程出現2n-k-2次；長(cháng)度為k的l游程也出現2n-k-2次；長(cháng)度為n-1的0游程出現1次；長(cháng)度為n的l游程出現1次。以上就是其中出現的全部游程。
平衡性和游程特性分析表明該序列符合m序列的統計特性。

2 非線(xiàn)性m子序列實(shí)現
m子序列是與m序列具有同周期、相同平衡性和不同局部游程的序列，m子序列移位寄存器的反饋多項式與m序列移位寄存器的反饋多項式的關(guān)系，可以根據m子序列的構造思想來(lái)計算，其中交換一對共軛狀態(tài)的后繼意味著(zhù)反饋函數f(x)在共軛狀態(tài)處取補，其中s=(s0s1…sn-1)，，即f(x)’=f(x)+1。其它狀態(tài)處反饋函數不變，即f(x)’=f(x)+0。因此，可由布爾函數理論推知：