基本概念
m序列是最长线性移位寄存器序列的简称(maximal length linear shift register sequence),是一种特殊的LFSR(linear feedback shift register),是一种伪随机序列、伪噪声(PN)码或伪随机码。
(可以预先确定并且可以重复实现的序列称为确定序列;既不能预先确定又不能重复实现的序列称随机序列;不能预先确定但可以重复产生的序列称伪随机序列。)
m序列是二进制序列,即001100…,但是并不是完全随机,可以复现。
性质
- 均衡特性(平衡性)
m序列每一周期中 1 的个数比 0 的个数多 1 个 - 游程特性(游程分布的随机性)
M序列中,状态“0”或“1”连续出现的段称为游程。游程中“0”或“1”的个数称为游程长度。
m序列的一个周期(p=2^n-1)中,游程总数为 2^n-1,“0”、“1”各占一半。 - 移位可加性
2个彼此移位等价的相异M序列,按模2相加所得的序列仍为M序列,并与原M序列等价
如何产生
可以由primitive polynomial (本原多项式)产生