Crosscorrelation of q-ary Power Residue Sequences of Period p

摘要

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 C_k where C_k = {mu^qt+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 radicp + 2