二元序列的伪随机性

GF（2）上的一个无限序列a=(a1,a2,……,an,……)称为二元序列。 周期：对于二元序列a，如果存在正整数l，使得对于一切正整数k都有ak=a(k+l)，则称a是周期的。满足上述条件的最小正整数称为a的周期，记为p(a)。 游程的定义 设a是GF（2）上周期为p(a)的周期序列。将a的一个周期依次排列在一个圆周上使a(p(a))与a1相连，把这个圆周上形如 的一连串两两相邻的项分别称为a的

>>阅读原文<<