反馈移位寄存器的反馈移位寄存器的介绍
线性和非线性反馈移位寄存器
如果反馈函数f(a1,a2,a3,…an)是a1,a2,a3,…an 的线性函数函数,则该反馈移位寄存器是线性反馈移位寄存器用LFSR表示,比如:f(a1,a2,a3,…an)=kna1⊕kn-1a2⊕….⊕k2an-1⊕k1an,其中系数ki∈{0,1}(i=1,2,3,…,n)。
相应的如果反馈函数f(a1,a2,a3,…an)是a1,a2,a3,…an 的非线性函数函数,则该反馈移位寄存器是非线性反馈移位寄存器。
现代密码学n级线性反馈移位寄存器
f(x1,x2,x3,x4)=-c4x1-c3x2-c2x3-c1x4
f(x)=x4 x3 1 所以a5=-0*a4-0*a3-1*a2-1*a1
=-a2-a1
=a2 a1
初始状态1110 (1:a1,1:a2,1:a3,0:a4)
所以:1110 0010 0110 1011 1100 0100 1110 0010 0110 1011 1100 0100 1101 0111 1000 1001 1010 1111 0001 0011 0101 1110
所以m序列:1110 0010 0110 1011 1100 0100 1110 0010 0110 1011 1100 0100 1101 0111 1000 1001 1010 1111 0001 0011 0101
QuartusII软件中可以调出线性反馈移位寄存器(LFSR)如何使用(想搞出随机数)
的线性反馈移位寄存器(LFSR)是一种机制,用于产生一个二进制比特序列。该寄存器设置初始化向量一系列的信件中,最常见的是关键要素。该寄存器的行为是一个时钟调整。每个定时,该寄存器单元中的内容被移动到一个正确的位置,仇外或字母的子空间被放置在最左边的单元格内内容的组。 A位的输出通常是从整个更新过程。的LFSR的应用包括生成的伪随机数,伪噪声序列,快速数字计算器和灰数序列。软件和硬件实现的LFSR的是相同的。
线性反馈移位寄存器的输出序列的周期和什么关系
ai表示二值(0,1)存储单元,ai的个数n称为反馈移位寄存器的级。在某一时刻,这些级构成该反馈移位寄存器的一个状态,共有2^n个可能状态,每一个状态对应于域GF(2)上的一个n维向量,用(a1,a2,a3,…an)表示。在主时钟周期的周期区间上,每一级存储器ai都将内容向下一级ai-1传递,并根据寄存器的当前状态f(a1,a2,a3,…an)作为an的下一时间内容,即从一个状态转移到下一个状态。其中函数f(a1,a2,a3,…an)称为该反馈移位寄存器的反馈函数。
线性反馈移位寄存器的输出序列的周期和什么关系
:M序列是最长的非线性移位寄存器序列,它由非线性移位寄存器产生的码长为2^r的周期序列,可由m序列在适当位置插入全零状态实现。建议找本扩频通信的书吧
线性反馈移位寄存器特征方程xn+6=xn+2+xn+4初始
f(x1,x2,x3,x4)=-c4x1-c3x2-c2x3-c1x4 f(x)=x4+x3+1 所以a5=-0*a4-0*a3-1*a2-1*a1 =-a2-a1 =a2+a1 初始状态1110 (1:a1,1:a2,1:a3,0:a4)所以:1110 0010 0110 1011 1100 0100 1110 0010 0110 1011 1100 0100 1101 0111 1000 1001 1010 1111 0001 0011 0101 1110 所以m序列:1110 0010 0110 1011 1100 0100 1110 0010 0110 1011 1100 0100 1101 0111 1000 1001 1010 1111 0001 0011 0101
线性反馈移位寄存器的输出序列的周期和什么关系、线性反馈移位寄存器,就介绍到这里啦!感谢大家的阅读!希望能够对大家有所帮助!