基于FPGA的偽隨機(jī)序列發(fā)生器設(shè)計(jì)
作者：
時(shí)間：2010-04-01
來(lái)源：網(wǎng)絡(luò)
收藏
加入技術(shù)交流群
掃碼加入
和技術(shù)大咖面對(duì)面交流
海量資料庫(kù)查詢(xún)
對(duì)于一個(gè)n級(jí)m序列移位寄存器來(lái)說(shuō)，它在每一時(shí)刻的內(nèi)部狀態(tài)都可以看做有限域GF(2)上的一個(gè)n維向量，而反饋函數(shù)就是刻劃了從每一時(shí)刻的狀態(tài)到下一時(shí)刻狀態(tài)的轉(zhuǎn)移規(guī)律，或者說(shuō)反饋函數(shù)定義了n維向量空間上的一個(gè)線(xiàn)性變換。
通常可以用Vn(F)代表域GF(2)上全體n元數(shù)組構(gòu)成的n維向量空間，a=(a0a1a2…an-1…)代表n級(jí)移位寄存器產(chǎn)生的m序列。n級(jí)m序列移位寄存器的狀態(tài)可以看做Vn(F)中的向量。設(shè)f(λ)=λn+Cn-1λn-1+…+C0是多項(xiàng)式環(huán)F[λ]中的一次n多項(xiàng)式，那么，對(duì)于G(f)中的線(xiàn)性移位寄存器序列，從狀態(tài)(akak+1…ak+n-1)到下一個(gè)狀態(tài)(ak+1ak+2…ak+n)的轉(zhuǎn)移就可以看成是Vn(F)的一個(gè)線(xiàn)性變換。由于ak+n=cn-1ak+n-1+cn-2ak+n-2+…+coak，于是，狀態(tài)轉(zhuǎn)移變換用矩陣寫(xiě)出來(lái)就是：本文引用地址：http://www.104case.com/article/191753.htm
稱(chēng)為線(xiàn)性移位寄存器的狀態(tài)轉(zhuǎn)移矩陣，顯然，狀態(tài)轉(zhuǎn)移矩陣T和初始狀態(tài)完全刻畫(huà)了線(xiàn)性移位寄存器所產(chǎn)生的序列。它在此建立起了反饋
=GF(2)之間的關(guān)系，這樣就可以直接從m序列本原多項(xiàng)式出發(fā)，在FPGA中實(shí)現(xiàn)m序列移位寄存器結(jié)構(gòu)并產(chǎn)生m序列。
若本原多項(xiàng)式的m序列移位寄存器反饋邏輯為，則本原多項(xiàng)式的m序列的VHDL語(yǔ)言實(shí)現(xiàn)代碼如下：
評(píng)論