• DocumentCode
    2941109
  • 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
  • fYear
    2006
  • fDate
    9-14 July 2006
  • Firstpage
    311
  • Lastpage
    315
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ISIT.2006.261604
  • Filename
    4035973