p值m序列性质及证明

摘要

证明了p值m序列符合Golomb提出的伪随机性公设:在一个周期中各元素个数至多差一;各元素游程数相等,长为i的游程占游程总数的(p-1)/pi;基于mod(p)域的所有p值m序列(p≥2,p为素数)的异相自相关函数是常数,其常数值为1/2,并证明了其移位特性.