论文部分内容阅读
伪随机序列在密码学和通信系统等领域有着广泛的应用.互相关性质是伪随机序列的一个重要指标.当用作码分多址系统的地址码时,为容纳更多的用户和减少用户之间的相互干扰,伪随机序列集应包含较多的序列,并具有较低的互相关值.m-序列是一种非常重要的伪随机序列,具有理想两值自相关性,它可以由线性反馈移位寄存器生成.组合m-序列是构造具有较好性质的伪随机序列集的一个主要方法.在此种构造方法下,序列集的相关分布与m-序列及其采样序列的相关性有着紧密的联系.因此研究m-序列及其采样序列的互相关性具有一定的理论和应用价值.
当采样d满足(d,pn-1)≠1时,m-序列及其采样序列的周期不相等.最近,Seo,Kim,No和Shin对当正整数n≡0(mod4)和p为奇素数时的互相关性进行了研究,得到了它们为四值相关.其中采样d=(pn/2+1/2)2.基于此,本文将这个结果进行了横向推广.当n≡2(mod4)和p≡1(mod4)时,证明了该m-序列与其采样序列的相关值也为四值,通过计算相关函数的幂和式,构造了关于频数的线性方程组,从而完全确定了其相关值的分布.文中还指出了当n≡2(mod4)和p≡3(mod4)时,其相关分布函数不为四值.