Browse > Article

On the Relationship of Sidel'nikov Sequences  

Lim Tae-Hyung (대구경북과학기술원)
Kim Young-Sik (서울대학교 전기컴퓨터공학부 및 뉴미디어통신공동연구소)
Chung Jung-Soo (서울대학교 전기컴퓨터공학부 및 뉴미디어통신공동연구소)
No Jong-Seon (서울대학교 전기컴퓨터공학부 및 뉴미디어통신공동연구소)
Abstract
In this paper, the relationship among M-ary Sidel'nikov sequences generated by different primitive elements and decimation are studied. Their autocorrelation function and autocorrelation distribution are derived. It is proved that Sidel'nikov sequences for a given period are equivalent under the decimation, cyclic shift, and scalar multiplication of the sequence.
Keywords
Autocorrelation; autocorrelation distribution; decimation; M-ary Sidel'nikov sequences; primitive elements;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y.-S. Kim, J.-S. Chung, J.-S. No, and H. Chung, 'On the autocorrelatio distributions of Sidel'nikov sequences,' IEEE Trans. Inf. Theory, vol. 51, no. 9, pp. 3303-3307, sept. 2005   DOI   ScienceOn
2 B. C. Berndt, R. J. Evans, and K. S. Williams, Gauss and Jacobi Sums, vol. 21 of Canadian Mathematical Society Series of Monographs and Advanced Text. New York: Wily-Interscience, 1998
3 T. Storer, Cyclotomy and Difference Sets, Lectures in Advanced Mathematics. Chicago, IL: Markham Publishing Company, 1967
4 V. M. Sidel'nikov, 'Some k-valued pseudo-random sequences and nearly equidistant codes,' Probl. Inf. Transm., vol. 5, no. 1, pp. 12-16, 1969