基于FPGA的偽隨機(jī)序列發(fā)生器設(shè)計(jì)
圖2所示是該序列在QuaitusⅡ開(kāi)發(fā)平臺(tái)中的仿真波形。
其中,斜體0、1代碼表示序列又一周期的開(kāi)始,周而復(fù)始。
1.2序列偽隨機(jī)性分析
對(duì)本原多項(xiàng)式是的m序列偽隨機(jī)性進(jìn)行分析時(shí),主要是分析其平衡性和游程特性。首先是平衡性。通常在一個(gè)周期中,m序列的l出現(xiàn)的次數(shù)為2n-1次;0出現(xiàn)的次數(shù)2n-1-1次。其次是游程特性。即對(duì)于Ok≤n-2,其長(zhǎng)度為k的0游程出現(xiàn)2n-k-2次;長(zhǎng)度為k的l游程也出現(xiàn)2n-k-2次;長(zhǎng)度為n-1的0游程出現(xiàn)1次;長(zhǎng)度為n的l游程出現(xiàn)1次。以上就是其中出現(xiàn)的全部游程。
平衡性和游程特性分析表明該序列符合m序列的統(tǒng)計(jì)特性。
2 非線(xiàn)性m子序列實(shí)現(xiàn)
m子序列是與m序列具有同周期、相同平衡性和不同局部游程的序列,m子序列移位寄存器的反饋多項(xiàng)式與m序列移位寄存器的反饋多項(xiàng)式的關(guān)系,可以根據(jù)m子序列的構(gòu)造思想來(lái)計(jì)算,其中交換一對(duì)共軛狀態(tài)的后繼意味著反饋函數(shù)f(x)在共軛狀態(tài)處取補(bǔ),其中s=(s0s1…sn-1),,即f(x)’=f(x)+1。其它狀態(tài)處反饋函數(shù)不變,即f(x)’=f(x)+0。因此,可由布爾函數(shù)理論推知:
評(píng)論