On the Crosscorrelation of Sequences Over GF(p) with Short Periods
On the Crosscorrelation of Sequences Over GF(p) with Short Periods
复制标题
DOI：
10.1109/18.746820
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
Eva Nuria Müller
中科院分区：
文献类型：
--
作者：
Eva Nuria Müller
本文研究了互相关函数Cd（t）=/spl Sigma//sub i=1/（p/sup n-1/）/spl zeta/（a/sup i-t/-a/sup di/），其中/spl zeta/是复本原p次单位根，（a/sub i/）（i/spl isin/N/sub 0/）是长度为p/sup n/-1的最大线性移位寄存器序列，p是奇素数.对于p=3，n为奇数，d=p/sup n/+1/4+p/sup n/-1/2，我们证明了2/spl middot//spl radic/p/sup n/是1+C/sub d/（t）的绝对值的上界.对于任意奇素数p和p/sup k/+1，其中n/gcd/（n，k）不能被4整除，我们确定C/sub d/（t）的最大绝对值和C/sub d/（t）的值的个数.
We investigate the crosscorrelation function Cd(t)=/spl Sigma//sub i=1/(p/sup n-1/) /spl zeta/(a/sup i-t/-a/sup di/), where /spl zeta/ is a complex primitive pth root of unity, (a/sub i/)(i/spl isin/N/sub 0/) is a maximal linear shift-register sequence of length p/sup n/-1, and p is an odd prime. For p=3, n odd, and d=p/sup n/+1/4+p/sup n/-1/2 we show that 2/spl middot//spl radic/p/sup n/ is an upper bound for the absolute value of 1+C/sub d/(t). For any odd prime p and p/sup k/+1, where n/gcd/(n,k) is not divisible by 4 we determine the maximum absolute value of C/sub d/(t) and the number of values of C/sub d/(t).