The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

On the Relationship of Sidel'nikov Sequences

Sidel'nikov 수열들 간의 관계

  • 임태형 (대구경북과학기술원) ;
  • 김영식 (서울대학교 전기컴퓨터공학부 및 뉴미디어통신공동연구소) ;
  • 정정수 (서울대학교 전기컴퓨터공학부 및 뉴미디어통신공동연구소) ;
  • 노종선 (서울대학교 전기컴퓨터공학부 및 뉴미디어통신공동연구소)
  • Published : 2006.06.01
Download PDF
⟨ Previous Next ⟩

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.

이 논문에서는 서로 다른 원시원과 decimation을 통해서 생성한 M-진 Sidel'nikov 수열들 사이의 관계에 대해서 연구하였다. 이들의 자기상관 함수와 자기상관 분포가 유도되었으며 주어진 주기에 대해서 Sidel'nikov 수열들이 decimation과, 순회 shift, 그리고 상수 곱 하에서 동치라는 것을 증명하였다.

Keywords

References

  1. 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
  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. 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 https://doi.org/10.1109/TIT.2005.853310
  4. T. Storer, Cyclotomy and Difference Sets, Lectures in Advanced Mathematics. Chicago, IL: Markham Publishing Company, 1967