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个随机性公设:
满足这三个随机性公设的序列就是伪随机序列。