최대 자기 상관값이 3인 4진 수열

Quaternary Sequence with Maximum Autocorrelation of 3

  • 장지웅 (UCSD 전기컴퓨터공학부) ;
  • 김상효 (성균관대학교 정보통신공학부) ;
  • 임대운 (동국대학교 정보통신공학과)
  • 발행 : 2009.02.28

초록

본 논문에서는 우수한 상관값을 갖는 새로운 4진 수열의 생성법을 제안한다. 새로운 4진 수열은 이상적인 자기상관 특성을 갖는 이진 수열과 역 Gray 사상을 이용하여 생성하며 0이 아닌 위상차에서 갖는 자기 상관 값의 최대 크기는 3이다. 새로운 4진 수열은 2진 수열의 형태에 하나의 허수부를 갖는 근사 이진 수열의 형태를 가지므로 균형성이 크게 어긋나나 문자열의 합은 0에 매우 근사한 형태를 갖는다.

In this paper, we propose a quaternary sequence with good autocorrelation property. New quaternary sequence is generated by using inverse Gray mapping and binary sequence with ideal autocorrelation. And the maximum magnitude of nontrivial correlation value is 3. Proposed quaternary sequence has only one 1 in one period, so called almost binary sequence. Therefore the balance property is not good, but value of its weight function is nearly 0.

키워드

참고문헌

  1. H. Dieter Luke, H. D. Schotten, and H. Hadinejad-Mahram, "Binary and quadriphase sequences with optimal autocorrelation properties: A Survey," IEEE Trans. Inform.Theory, Vol.49, No.12, pp.3271-3282, Dec. 2003 https://doi.org/10.1109/TIT.2003.820035
  2. J. F. Dillon and H. Dobbertin, 'New cyclic dierence sets with Singer parameters,' Finite Fields and Their Applications 10, pp.342-389, 2004
  3. B. Gordon, W. H. Mills, and L. R. Welch, 'Some new dierence sets,' Canadian J. Math., Vol.14, No.4, pp.614-625, 1962 https://doi.org/10.4153/CJM-1962-052-2
  4. J.-S. No, H. Chung, and M. S. Yun, "Binary pseudorandom sequences of period $2^{n}-1$ with ideal autocorrelation generated by the polynomial $z^{d}+\left(z+1 \right)^{d}$," IEEE Trans. Inform. Theory, Vol.44, No.3, pp.1278-1282, May 1998 https://doi.org/10.1109/18.669400
  5. H. D. Schotten, 'New optimum ternary complementary sets and almost quadriphase, perfect sequences,' in Proc. Int. Conf. Neural Networks and Signal Processing '95, Nanjing, China, Dec. 1995, pp.1106-1109
  6. H. D. Schotten, 'Optimum complementary sets and quadriphase sequences derived from $q$-ary m-sequences,' in Proc. IEEE Int. Symp. Inform. Theory '97, Ulm, Germany, 1997, p. 485
  7. S. M. Krone and D. V. Sarwate,'Quadriphase sequences for spread spectrum multiple access communication,' IEEE Trans. Inform. Theory, Vol.IT-30, No.3, pp.520-529, May 1984 https://doi.org/10.1109/TIT.1984.1056913
  8. C. E. Lee, "Perfect $q$-ary sequences from multiplicative characters over $GF\left(p \right)$," Electron. Lett., Vol.28, pp.833-835, 1992 https://doi.org/10.1049/el:19920527
  9. 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
  10. A. Lempel, M. Cohn, and W. L. Eastman, 'A class of binary sequences with optimal autocorrelation properties,' IEEE Trans. Inform. Theory, Vol.23, pp.38-42, Jan. 1977 https://doi.org/10.1109/TIT.1977.1055672
  11. C. Ding, T. Helleseth, and H. Martinsen 'New families of binary sequnces with optimal three-level autocorrelation,' IEEE Trans. Inform. Theory, Vol.47, pp.428-433, Jan. 2001 https://doi.org/10.1109/18.904555
  12. J.-S. No, H. Chung, H.-Y. Song, K. Yang, J.-D. Lee, and T. Helleseth, "New construction for binary sequences of period pm ¡ 1 with optimal autocorrelation using $\left(z+1 \right)^{d}+az^{d}+b$," IEEE Trans. Inform. Theory, Vol.47, No.4, pp.1638-1644, May 2001 https://doi.org/10.1109/18.923752
  13. 노종선, 정하봉, 송홍엽, 양경철, 이정도, '최적의 자기상관 특성을 갖는 주기 $p^{m}-1$이진 시퀀스의 생성,' 한국통신학회논문지(B), 제 25권, 6B호, pp.1136-1142, 2000년 6월