[拼音]：M xulie

[外文]：M sequence

由 n级移位寄存器所能产生的周期最长的序列。这种序列必须由非线性移位寄存器产生，并且周期为2n（n为移位寄存器的级数）。例如，考察图中a的非线性反馈移位寄存器，其状态转移关系如表：

状态(ak-3，ak-2，ak-1)的接续状态是(ak-2，ak-1，ak)，其中ak=ak-3嘰ak-1嘰1嘰ak-2ak-1是一种非线性逻辑。从任一状态出发，例如从(000)出发，其接续状态恰好构成一个完全循环(图b)，由此产生一个周期为23=8的3级序列。M序列最早是用抽象的数学方法构造的。它出现于组合数学的一些数学游戏中，例如L.欧拉关于哥尼斯堡的七桥问题等。后来发现这种序列具有某些良好的伪随机特性。例如，M序列在一个周期中，0与1的个数各占一半。同时，同样长度的0游程与 1游程也各占一半。所有这些性质在数据通信、自动控制、光学技术和密码学诸领域中均有重要应用。M序列的理论有许多困难问题尚未解决。

严正声明：本文由历史百科网注册或游客用户灵武 自行上传发布关于» M序列的内容，本站只提供存储，展示，不对用户发布信息内容的原创度和真实性等负责。请读者自行斟酌。同时如内容侵犯您的版权或其他权益，请留言并加以说明。站长审查之后若情况属实会及时为您删除。同时遵循 CC 4.0 BY-SA 版权协议，尊重和保护作者的劳动成果，转载请标明出处链接和本声明内容：作者：灵武；本文链接：https://www.freedefine.cn/wenzhan/31783.html