Crosscorrelation of q-ary power residue sequences of period p

Young Joon Kim, Guang Gong, Hong Yeop Song, Habong Chung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Citations (Scopus)

Abstract

Let p be an odd prime, q be a divisor of p - 1 and μ be a primitive root mod p. A q-ary PRS (power residue sequence) of period p is defined as s(n) = k if n ε Ck where Ck = {μ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 √p + 2.

Original languageEnglish
Title of host publicationProceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006
Pages311-315
Number of pages5
DOIs
Publication statusPublished - 2006 Dec 1
Event2006 IEEE International Symposium on Information Theory, ISIT 2006 - Seattle, WA, United States
Duration: 2006 Jul 92006 Jul 14

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8101

Other

Other2006 IEEE International Symposium on Information Theory, ISIT 2006
CountryUnited States
CitySeattle, WA
Period06/7/906/7/14

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modelling and Simulation
  • Applied Mathematics

Cite this

Kim, Y. J., Gong, G., Song, H. Y., & Chung, H. (2006). Crosscorrelation of q-ary power residue sequences of period p. In Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006 (pp. 311-315). [4035973] (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2006.261604