m序列的生成算法研究

本文在通过对m序列特性和相关数学理论的研究，根据文献的叙述归纳出两种m序列的生成算法：矩阵法和长除法。但原来的长除法存在计算复杂繁琐和确定周期麻烦等缺点，所以本文采取了移位计算来进行改进，改进后的算法不仅避免了原来的缺点，还便于算法实现。最后结合本原多项式法，在时间复杂度上对这三种算法进行了比较。给定寄存器位数，这三种算法就能够生成所有的m序列，对扩频领域有一定的实用性。