4阶M序列与4阶M2序列线性反馈移位寄存器有什么不同
时间: 2024-05-19 20:15:54 浏览: 86
4阶M序列和4阶M2序列都是由4位线性反馈移位寄存器产生的伪随机序列。它们的不同在于:
1. M序列的反馈系数为x^4+x+1,而M2序列的反馈系数为x^4+x^3+1。
2. M序列的周期为2^4-1=15,而M2序列的周期为2^4-2=14。
3. M序列的输出序列中不包含全0序列,而M2序列的输出序列中包含全0序列。
4. M序列的输出序列中包含8个不同的非零序列,而M2序列的输出序列中包含6个不同的非零序列。
相关问题
线性反馈移位寄存器4阶M2序列
线性反馈移位寄存器(Linear Feedback Shift Register,简称LFSR)是一种在数字电路以及密码学中常用的序列发生器,可以生成伪随机序列。其中,4阶M2序列是一种特殊的LFSR序列,其生成多项式为x^4+x+1,初始状态为1111。
下面是4阶M2序列的生成过程:
初始状态:1111
第一步:将寄存器向右移动一位,即得到1110。
第二步:计算反馈位,即将1110和0001异或运算,得到1111,即最高位。
第三步:将反馈位插入到最低位,得到11111。
第四步:由于4阶寄存器只有4个位置,需要将最高位截掉,得到1111,即为第一次生成的序列值。
第五步:重复以上步骤,即可得到下一个序列值,以此类推。
生成的序列值为:1111, 0111, 0011, 1001, 1100, 1110, 0111…
阅读全文