二元序列的伪随机性

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的一个周期中一个1游程或一个0游程。而1游程中1的个数或0游程中0的个数称为游程的长度。例如011110为1的4游程，10001为0的3游程。

自相关函数

GF（2）上周期为T的序列{ai}的自相关函数定义为

Golomb伪随机公设

3个随机性公设：

满足这三个随机性公设的序列就是伪随机序列。