31位m序列产生过程

问题更新日期：2024-10-15 17:44:12

问题描述

精选答案

伪随机序列可由线性移位寄存器网络产生。该网络由r级串联的双态器件，移位脉冲产生器和模2加法器组成，下面以4级移位寄存器为例，说明伪随机序列的产生。

规定移位寄存器的状态是各级从右至左的顺序排列而成的序列，这样的状态叫正状态或简称状态。

反之，称移位寄存器状态是各级从左至右的次序排列而成的序列叫反状态。

例如，初始状态是0001，那么an-4=0，an-3=0，an-2=0，an-1=1。

如果反馈逻辑为an= an-3⊕an-4，对于初始状态为0001，经过一个时钟节拍后，各级状态自左向右移到下一级，未级输出一位数，与此同时模2加法器输出值加到移位寄存器第一级，从而形成移位寄存器的新状态，下一个时钟节拍到来又继续上述过程。

未级输出序列就是伪随机序列。其产生的伪随机序列为an=100110101111000100110101111000…，这是一个周期为15的周期序列。

改变反馈逻辑的位置及数量还可以得到更多不同的序列输出。 从上述例子可以得到下列结论：

1、线性移位寄存器的输出序列是一个周期序列。

2、当初始状态是0状态时，线性移位寄存器的输出全0序列。

3、级数相同的线性移位寄存器的输出序列和反馈逻辑有关。

4、同一个线性移位寄存器的输出序列还和起始状态有关。

5、对于级数为r的线性移位寄存器，当周期p＝2r－1时，改变移位寄存器初始状态只改变序列的初相。这样的序列称为最大长度序列或m序列。 用模二加和门电路生成.

其他回答

鹭岛黄药师

31位m序列是通过31位的线性反馈移位寄存器（LFSR）产生的。起始时，寄存器的所有位都设置为1或0。然后，通过异或操作将寄存器的特定位的值与其他位的值进行异或运算，并将结果移入最低位。

该操作重复31次，并在每一步都将最高位的值输出作为序列的一个位。这样就生成了一个31位的m序列。该序列是由二进制位组成的伪随机序列，具有高度平衡的性质，应用广泛于密码学和通信领域。

其他回答

杜丫丫学英语

M序列是一种伪随机序列，可以用于密码学和通信中的序列生成器。它是通过把一个短的初始序列（称为寄存器）通过一系列的移位和异或操作来生成的。

在31位m序列中，寄存器的长度为31位，其生成规则为将最高位与第21位、第16位、第13位进行异或，并将结果放到寄存器的最低位，其余位依次向右移位。

这个过程会不断重复，每次都会生成一个31位的伪随机序列。

其他回答

叮当工程

M序列是一种伪随机序列，由线性反馈移位寄存器（LFSR）产生。它的产生过程是通过将寄存器的位进行异或运算，然后将结果插入到寄存器的最低位，同时将寄存器向右移动一位。这个过程不断重复，直到达到所需的序列长度。M序列具有良好的统计特性和最长周期性，因此在通信、密码学和编码等领域有广泛应用。