Crosscorrelation of q-ary Power Residue Sequences of Period p
Young-Joon Kim, Hong-Yeop Song, Guang Gong, Habong Chung · 2006
Let p be an odd prime, q be a divisor of p - 1 and mu be a primitive root mod p. A g-ary PRS (power residue sequence) of period p is defined as s(n) = k if n isin Ckwhere Ck= {muqt+k|t = 0,1,2,...,T - 1} where T = (p - 1)/q. In this paper, we prove that the maximum absolute value of the periodic crosscorrelation of two distinct q-ary PRS's of period p is upper bounded by √ p + 2