Browse > Article

On the Autocorrelation Distributions of Sidel'nikov Sequences  

Kim Young-Sik (서울대학교 전기컴퓨터공학부 부호 및 암호 연구실)
Chung Jung-Soo (서울대학교 전기컴퓨터공학부 부호 및 암호 연구실)
No Jong-Seon (서울대학교 전기컴퓨터공학부 부호 및 암호 연구실)
Chung Habong (홍익대학교 전자전기공학부)
Kim Kyung-ah (KT 통신망운용 연구소, 마케팅 연구소)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.30, no.8C, 2005 , pp. 735-741 More about this Journal
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 oかy on M but also on the sequence, but always less than or equal to ($\frac{M}{2}$)+1.
Keywords
autocorrelation; autocorrelation distribution; cyclotomic numvers; M-ary sequences; Sidel`nikov sequences;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Lempel, M. Cohn, and W. L. Eastman, 'A class of balanced binary sequences with optimal autocorrelation properties,' IEEE Trans. Inform. Theory, vol. IT-23, no. 1, pp. 38-42, Jan. 1977
2 T. Storer, Cyclotomy and Difference Sets, Lectures in Advanced Mathematics. Chicago, IL: Markham Publishing Company, 1967
3 R. Lidl and H. Niederreiter, Finite Fields, vol. 20 of Encyclopedia of Mathematics and Its Applications, Reading, MA: Addison-Wesley, 1983
4 V. M. Sidel'nikov, 'Some k-valued pseudo-random sequences and nearly equidistant codes,' Prabl. Inf. Transm., vol. 5, no. 1, pp. 12-16, 1969