線性移位寄存器實現產生偽隨機數m序列

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

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

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

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