Browse > Article

Cross-Correlation Distribution of a p-ary m-Sequence Family Constructed by Decimation  

Seo, Eun-Young (University of Maryland, 전기컴퓨터공학과)
Kim, Young-Sik (삼성전자)
No, Jong-Seon (서울대학교 전기 컴퓨터공학부 및 뉴미디어통신공동연구소)
Shin, Dong-Joon (한양대학교 전자전기공학부)
Abstract
For an odd prime p, n=4k and $d=((p^2k+1)/2)^2$, there are $(p^{2k}+1)/2$ distinct decimated sequences, s(dt+1), $0{\leq}l<(p^{2k}+1)/2$, of a p-ary m-sequence, s(t) of period $p^n-1$. In this paper, it is shown that the cross-correlation function between s(t) and s(dt+l) takes the values in $\{-1,-1{\pm}\sqrt{p^n},-1+2\sqrt{p^n}\}$ and their, cross-correlation distribution is also derived.
Keywords
Cross-correlation; Cross-correlation distribution; p-ary m-sequence; Decimation; Sequences;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P.V. Kumar and O. Moreno, Prime-phase sequences with periodic correlation properties better than binary sequences, IEEE Trans. Inf. Theory, Vol.37, No.3, pp.603-616, May 1991   DOI   ScienceOn
2 T.Kasami, Weight distribution formula for some class of cyclic codes, Coordinated Sci. Lab., Univ.Illinois, Urbana-Champaign, Tech. Rep. R-285 (AD 632574), 1996
3 J.-S.No and P.V.Kumar, A new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span, IEEE Trans. Inf. Theory, Vol.35, No.2, pp.371-379, Mar.1989   DOI   ScienceOn
4 G. J. Ness, T. Helleseth, and A.Kholosha, On the correlation distribution of the Coulter-Matthews decimation, IEEE Trans. Inf. Theory, Vol.52, No.5, pp.2241-2247, May 2006   DOI   ScienceOn
5 H. Dobbertin, T. Helleseth, P. V. Kumar, and H. Martinsen, Ternary m-sequences with three-valued cross-correlation function: new decimations of Welch and Niho type, IEEE Trans. Inf. Theory, Vol.47, No.4, pp.1473-1481, May 2001   DOI   ScienceOn
6 T.Storer, Cyclotomy and Difference Sets, Lectures in Advanced Mathematics.Chicago, IL: Markham, 1967
7 R.Gold, Maximal recursive sequences with 3-valued recursive cross-correlation functions, IEEE Trans. Inf. Theory, Vol.14, pp.154-156, Jan.1968   DOI
8 T. Helleseth, Some results about the cross- correlation function between two maximal linear sequences, Discrete Math., Vol.16, pp.209-232, 1976   DOI   ScienceOn
9 J.-W.Jang, Y.-S.Kim, J.-S.No, and T. Helleseth, New family of p-ary sequences with optimal correlation property and large linear span, IEEE Trans. Inf. Theory, Vol.50, No.8, pp.1839-1844, Aug.2004   DOI   ScienceOn
10 H. M. Trachtenberg, On the cross- correlation functions of maximal recurring sequences, Ph.D.dissertation, Univ.of Southern California, Los Angeles, CA, 1970