• Title/Summary/Keyword: cyclotomic numvers

Search Result 1, Processing Time 0.014 seconds

On the Autocorrelation Distributions of Sidel'nikov Sequences (Sidel'nikov 수열의 자기상관 분포)

  • Kim Young-Sik;Chung Jung-Soo;No Jong-Seon;Chung Habong;Kim Kyung-ah
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.8C
    • /
    • pp.735-741
    • /
    • 2005
  • 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 oかy on M but also on the sequence, but always less than or equal to ($\frac{M}{2}$)+1.