線性移位寄存器實現(xiàn)產(chǎn)生偽隨機數(shù)m序列

1、線性反饋移位寄存器實現(xiàn)產(chǎn)生偽隨機數(shù)線性反饋移位寄存器實現(xiàn)產(chǎn)生偽隨機數(shù)M序列序列在CN03平臺上，主要體現(xiàn)為Rom功能的實現(xiàn)。什么是線性反饋移位寄存器？什么是線性反饋移位寄存器？數(shù)學解釋這里就不作介紹了，這里我們主要理解兩個詞語就行，一個是線性，它是指量與量之間的一種按比例、成直線的關(guān)系。這里面有一點點的數(shù)學知識，就是說在ai∈(01)的存儲單元，ai的個數(shù)表示為反饋移位寄存器的級，在某一個時刻，這些寄存器會有一個狀態(tài)，共有2^n個狀態(tài)，

2、每個狀態(tài)對應(yīng)于域GF(2)上的一個N維向量用(a1a2a3……an)表示。作為某一個時刻的狀態(tài)，可以用一個函數(shù)f(a1a2a3…..an)來表示，從而稱為該反饋寄存器的反饋函數(shù)，因此線性的意思，就是指如果這個反饋函數(shù)是a1a2a3….an的線性函數(shù)，那么這個反饋移位寄存器，就叫做線性反饋移位寄存器，比如f(a1a2a3…an)=kna1⊕kn1a2⊕….⊕k2an1⊕k1an其中系數(shù)ki∈0，1i=(123…n)。另外一個詞，就是反饋，

3、這個詞在我理解，就是說需要獲得下一個狀態(tài)就需要通過獲得一個反饋值來實現(xiàn)。這個反饋的值可以在接下來的兩種實現(xiàn)LFSR的方式的解釋過程中得到更深刻的理解。為什么要使用線性反饋移位寄存器？為什么要使用線性反饋移位寄存器？使用線性反饋移位寄存器的作用：在很多領(lǐng)域上都有使用到LFSR，譬如說密碼學、白噪聲，還有我們這里的隨機功能實現(xiàn)，之所以把它使用到我們的radio的隨機功能里面，除了它可以產(chǎn)生偽隨機數(shù)序列實現(xiàn)隨機播放功能之外，更重要的是我們利用

4、了它的兩個特點。其一，如下圖(GaloisImplementation)從圖中我們可以看到Galois方式的一些特征，其中包括數(shù)據(jù)的方向從左至右而反饋線路則是由右至左的。其中X^0項(本原多項式里面的”1”這一項)，作為起始項。按照本原多項式所指示的，確定異或門(X)在移位寄存器電路上的位置。如上圖中的X^4.因此Galois方式也有人稱它為線內(nèi)或模類型(M型)LFSR.2、斐波那契方式(External)如下圖(Fibonacciim