Browse > Article

A New M-ary Sequence Family Constructed From Sidel'nikov Sequences  

Kim, Young-Sik (삼성전자)
Chung, Jung-Soo (삼성전자)
No, Jong-Seon (서울대학교 전기.컴퓨터공학부 및 뉴미디어통신공동연구소)
Chung, Ha-Bong (서울대학교 전기.컴퓨터공학부 및 뉴미디어통신공동연구소)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.32, no.10C, 2007 , pp. 959-964 More about this Journal
Abstract
In this paper, for a positive integer M and a prime p such that $M|p^n-1$, families of M-ary sequences using the M-ary Sidel'nikov sequences with period $p^n-1$ are constructed. The family has its maximum magnitude of correlation values upper bounded by $3\sqrt{p^{n}}+6$ and the family size is $(M-1)^2(2^{n-1}-1)$+M-1 for p=2 or $(M-1)^2(p^n-3)/2+M(M-1)/2$ for an odd prime p.
Keywords
Autocorrelation; Cross-correlation; Family of M-ary sequences; M-ary sequences; PN sequences; Sidel'nikov sequences;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y.-S. Kim, J.-S. Chung, J.-S. No, and H. Chung, 'On the autocorrelation distributions of Sidel'nikov sequences,' IEEE Trans. Inf. Theory, vol. 51, no. 9, pp. 3303-3307, Sep. 2005   DOI   ScienceOn
2 R. Lidl and H. Niederreiter, Finite Fields, vol. 20 of Encyclopedia of Mathematics and Its Applications. Reading, MA: Addison-Wesley, 1983
3 김영식, 정정수, 노종선, 정하봉, 'New constructions of the family of -ary sequences with low correlation,' 한국통신학회 추계종합학술대회 논문집, vol. 34, 2006년 11월, p.56
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
5 P. V. Kumar, T. Helleseth, and A. R. Calderbank, 'An upper bound for Weil exponential sums over Galois rings and applications,' IEEE Trans. Inf. Theory, vol. 41, no. 2, pp. 456-468, Mar. 1995   DOI   ScienceOn
6 S.-C. Liu and J. F. Komo, 'Nonbinary Kasami sequences over GF(p),' IEEE Trans. Inf. Theory, vol. 38, pp. 1409-1412, July 1992   DOI   ScienceOn
7 H. M. Trachtenberg, 'On the cross-correlation functions of maximal recurring sequences,' Ph.D. dissertation, Univ. of Southern California, Los Angeles, CA, 1970
8 P. V. Kumar, T. Helleseth, A. R. Calderbank, and A. R. Hammons, Jr., 'Large families of quaternary sequences with low correlation,' IEEE Trans. Inf. Theory, vol. 42, no. 2, pp. 579-592, Mar. 1996   DOI   ScienceOn
9 R. Gold, 'Maximal recursive sequences with 3-valued recursive crosscorrelation functions,' IEEE Trans. Inf. Theory, vol. 14, pp. 154-156, Jan. 1968   DOI
10 D. Wan, 'Generators and irreducible polynomials over finite fields,' Mathematics of Computations, vol. 66, no. 219, pp. 1195-1212, July 1997   DOI   ScienceOn