Browse > Article

Quaternary Sequence with Maximum Autocorrelation of 3  

Jang, Ji-Woong (UCSD 전기컴퓨터공학부)
Kim, Sang-Hyo (성균관대학교 정보통신공학부)
Lim, Dae-Woon (동국대학교 정보통신공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.34, no.2C, 2009 , pp. 158-162 More about this Journal
Abstract
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.
Keywords
Citations & Related Records
연도 인용수 순위
  • Reference
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   DOI   ScienceOn
2 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   DOI
3 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   DOI   ScienceOn
4 J. F. Dillon and H. Dobbertin, 'New cyclic dierence sets with Singer parameters,' Finite Fields and Their Applications 10, pp.342-389, 2004
5 C. E. Lee, "Perfect $q$-ary sequences from multiplicative characters over $GF\left(p \right)$," Electron. Lett., Vol.28, pp.833-835, 1992   DOI   ScienceOn
6 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
7 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
8 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
9 B. Gordon, W. H. Mills, and L. R. Welch, 'Some new dierence sets,' Canadian J. Math., Vol.14, No.4, pp.614-625, 1962   DOI
10 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   DOI   ScienceOn
11 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   DOI
12 노종선, 정하봉, 송홍엽, 양경철, 이정도, '최적의 자기상관 특성을 갖는 주기 $p^{m}-1$이진 시퀀스의 생성,' 한국통신학회논문지(B), 제 25권, 6B호, pp.1136-1142, 2000년 6월
13 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   DOI   ScienceOn