p值m序列性质及证明  

Proving and property for the pseudorandom property of P-value m-sequence

作　　者：袁宝玲[1] 孙鹏勇[1] 

机构地区：[1]辽宁工程技术大学电子与信息工程系,葫芦岛125105

出　　处：《信息技术》2006年第11期118-120,共3页Information Technology

摘　　要：证明了p值m序列符合Golomb提出的伪随机性公设:在一个周期中各元素个数至多差一;各元素游程数相等,长为i的游程占游程总数的(p-1)/pi;基于mod(p)域的所有p值m序列(p≥2,p为素数)的异相自相关函数是常数,其常数值为1/2,并证明了其移位特性。This paper proves that P- value m- sequence accords with Golomb＇ s pseudorandom presume. In one period there is at most one differ ence among element＇ s quantity. The numbers of the length of the element are equal, which the length is ＇i＇, it takes （p- 1 ）/pl, proportions to the whole. P- value m- sequence（p ≥ 2, p is prime number） with self- correlative function based on mod （p） area in different phase is a constant, the value is 1/2. It proves its shift characteristic.

关 键 词：P值m序列 伪随机性 游程 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]