On the Autocorrelation Distributions of Sidel'nikov Sequences

Sidel'nikov 수열의 자기상관 분포

  • 김영식 (서울대학교 전기컴퓨터공학부 부호 및 암호 연구실) ;
  • 정정수 (서울대학교 전기컴퓨터공학부 부호 및 암호 연구실) ;
  • 노종선 (서울대학교 전기컴퓨터공학부 부호 및 암호 연구실) ;
  • 정하봉 (홍익대학교 전자전기공학부) ;
  • 김경아 (KT 통신망운용 연구소, 마케팅 연구소)
  • Published : 2005.08.01

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.

이 논문에서는 Sidel`nikoc 수열의 자기상관 분포, 다시 말해 자기상관 함수 각각의 값들의 발생 회수를 유도하였다. M-진 Sidel`nikov 수열의 각각의 상관 값들의 발생 회수는 M차의 원분수를 이용하서 표현된다. 또한 서로 다른 자기 상관 값들의 총 개수는 알파벳 크기 M뿐만 아니라 수열의 주기에도 의존하지만 언제나 ($\frac{M}{2}$)+1보다 작거나 같다는 사실을 보였다.

Keywords

References

  1. 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
  2. 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
  3. T. Storer, Cyclotomy and Difference Sets, Lectures in Advanced Mathematics. Chicago, IL: Markham Publishing Company, 1967
  4. R. Lidl and H. Niederreiter, Finite Fields, vol. 20 of Encyclopedia of Mathematics and Its Applications, Reading, MA: Addison-Wesley, 1983