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

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

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

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

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