• DocumentCode
    2274029
  • Title

    Derivation of autocorrelation distributions of Sidel´nikov sequences using cyclotomic numbers

  • Author

    Kim, Young-Sik ; Chung, Jung-Soo ; No, Jong-Seon ; Chung, Habong

  • Author_Institution
    Sch. of Electr. Eng. & Comput. Sci., Seoul Nat. Univ.
  • fYear
    2005
  • fDate
    4-9 Sept. 2005
  • Firstpage
    1957
  • Lastpage
    1961
  • Abstract
    In this paper, we derived the autocorrelation distributions, i.e., the values and the number of occurrences of each value of the autocorrelation function of Sidel´nikov sequences. The frequency of each autocorrelation value of an M-ary Sidel´nikov sequence is expressed in terms of the cyclotomic numbers of order M. It is also pointed out that the total number of distinct autocorrelation values is dependent not only on M but also on the period of the sequence, but always less than or equal to (2 M) + 1
  • Keywords
    correlation methods; m-sequences; number theory; M-ary Sidel´nikov sequence; autocorrelation distributions; cyclotomic numbers; Autocorrelation; Binary sequences; Computer science; Costs; Frequency; Galois fields;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
  • Conference_Location
    Adelaide, SA
  • Print_ISBN
    0-7803-9151-9
  • Type

    conf

  • DOI
    10.1109/ISIT.2005.1523687
  • Filename
    1523687