如果一个序列，一方面它是可以预先确定的，并且是可以重复地生产和复制的；一方面它又具有某种随机序列的随机特性，即统计特性，我们便称这种序列为伪随机序列。

伪随机序列的理论与应用研究大体上可以分成三个阶段:

1、纯粹理论研究阶段 ，在1948年以前；

2、m序列研究的黄金阶段，1948年至1969年；

3、非线性生成器的研究阶段，从1969年至今。