Title :
Crosscorrelation of q-ary Power Residue Sequences of Period p
Author :
Kim, Young-Joon ; Song, Hong-Yeop ; Gong, Guang ; Chung, Habong
Author_Institution :
Dept. of Electr. & Electron. Eng., Yonsei Univ., Seoul
Abstract :
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 Ck where 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 radicp + 2
Keywords :
correlation methods; crosscorrelation; periodic crosscorrelation; q-ary power residue sequences; Autocorrelation; Character generation;
Conference_Titel :
Information Theory, 2006 IEEE International Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
1-4244-0505-X
Electronic_ISBN :
1-4244-0504-1
DOI :
10.1109/ISIT.2006.261604