资源描述：
《线性移位寄存器实现产生伪随机数m序列》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、线性反馈移位寄存器实现产生伪随机数M序列-----在CN03平台上，主要体现为Random功能的实现。什么是线性反馈移位寄存器？数学解释这里就不作介绍了，这里我们主要理解两个词语就行，一个是线性，它是指量与量之间的一种按比例、成直线的关系。这里面有一点点的数学知识，就是说在ai∈(0,1)的存储单元，ai的个数表示为反馈移位寄存器的级，在某一个时刻，这些寄存器会有一个状态，共有2^n个状态，每个状态对应于域GF(2)上的一个N维向量,用(a1,a2,a3,……an)表示。作为某一个时刻的状态，可以用一个函数f(a1,a2,a3…..an
2、)来表示，从而称为该反馈寄存器的反馈函数，因此线性的意思，就是指如果这个反馈函数是a1,a2,a3….an的线性函数，那么这个反馈移位寄存器，就叫做线性反馈移位寄存器，比如f(a1,a2,a3,…an)=kna1⊕kn-1a2⊕….⊕k2an-1⊕k1an,其中系数ki∈{0，1}i=(1,2,3,…,n)。另外一个词，就是反馈，这个词在我理解，就是说需要获得下一个状态就需要通过获得一个反馈值来实现。这个反馈的值可以在接下来的两种实现LFSR的方式的解释过程中得到更深刻的理解。为什么要使用线性反馈移位寄存器？使用线性反馈移位寄存器的作用
3、：在很多领域上都有使用到LFSR，譬如说密码学、白噪声，还有我们这里的随机功能实现，之所以把它使用到我们的radio的随机功能里面，除了它可以产生伪随机数序列实现随机播放功能之外，更重要的是我们利用了它的两个特点。其一，只需要在代码中开辟几个byte的位置，就能够实现随机序列的产生，需要的空间很少。其二，是它的记忆功能，我们在随机的功能里面，选择了下一曲，则上一曲可以通过调整抽头数的序列来从新获得，而不需要开辟空间进行存储。怎样产生伪随机数M序列？M序列的意思就是最大序列，专业点来说就是周期，就是这些不同的伪随机数在什么时候才会回到初始
4、的输入状态，M序列的最大值为2^n-1，因为全0的初始状态不起作用，所以不能以全0的状态作为初始输入。M序列就是我们在随机功能中获得的那个随机播放的序列。它有些很好的特性：1、通过反馈抽头数可以获得与之前输出的值的输入值，这也是我们所说的记忆功能。2、这些给定的反馈抽头数永远都是偶数的，而且只包括最高位，不包括最低位。3、还有另外一些特征，这里就不一一列出(这些规律的东西，我们只需要理解我们用到的)。两种LFSR的产生形式这里有两种LFSR的实现方式，伽罗瓦(Galois)和斐波那契(Fibonacci)两种形式，也有人称为外部(Ext
5、ernal)执行方式和内部(Internal)执行方式。所以这两种方式也是有着本质的区别的。1、伽罗瓦方式(Internal)如下图(GaloisImplementation)从图中我们可以看到Galois方式的一些特征，其中包括数据的方向从左至右而反馈线路则是由右至左的。其中X^0项(本原多项式里面的”1”这一项)，作为起始项。按照本原多项式所指示的，确定异或门(XOR)在移位寄存器电路上的位置。如上图中的X^4.因此Galois方式也有人称它为线内或模类型(M-型)LFSR.2、斐波那契方式(External)如下图(Fibonac
6、ciimplementation)从图中我们可以看到Fibonacci方式的数学流向和反馈形式是恰好跟Galois方式相反的，按照本原多项式，其中的X^0这一项则作为最后一项，这里只需要一个XOR门，将本原多项式中所给出的taps来设定它的异或方式。因此Fibonacci方式也被叫做线外或者简型(S-型)LFSR.代码是怎么通过这个原来实现伪随机数M序列的产生过程的？下面来分析一下CN03的随机功能代码实现的过程：对于Random_mode.c1、Random_Initialise(void)这里并不涉及到LFSR部分，其中最重要的是理
7、解seed,就是随机数的种子，它是通过SYS_TICK_VALUE来获得的，也就是说，在系统运行的到某某时刻的时候，如果接到产生随机序列的命令，则获取当前的系统时刻作为seed，这里具有一定的随机性。获得了随机的seed之后，我们看到它调用了InitialiseBitSwap(seed)。2、InitialiseBitSwap(unsignedintSeed)voidInitialiseBitSwap(unsignedintSeed){…….for(…)//先活动一个初始数组，简单的赋值过程last_bit_swap_array[Bit
8、SwapCounter]=bit_swap_array[BitSwapCounter];…….while(!LFSR_BitSwap){if(Seed)//在确保LFSR的初始输入是随机数的同时，也要确保它
