Browse > Article
http://dx.doi.org/10.6109/jkiice.2013.17.3.627

New Decimations of Binary Sequences with 4-Valued Cross-Correlations  

Kwon, Sook-Hee (부경대학교)
Cho, Sung-Jin (부경대학교)
Kwon, Min-Jeong (부경대학교)
Kim, Han-Doo (인제대학교)
Choi, Un-Sook (동명대학교)
Kim, Jin-Gyoung (부경대학교)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.17, no.3, 2013 , pp. 627-633 More about this Journal
Abstract
An important problem in the transmission performance and efficiency is to find the values and the number of the cross-correlation function between two different maximal sequences. In this paper, we present the new maximal sequences which are obtained by the new decimations $d=\frac{2^{m-st-1}}{2^s-1}(2^n+2^{st+s+1}-2^{m+st+1}-1)$ from some maximal sequences. We will also find the values and the number of occurrences of each value of the cross-correlation function from the proposed decimations.
Keywords
decimation; maximal sequences; trace function; cross-correlation function; finite fields;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 S.W. Golomb, "Shift-Register Sequences", Laguna Hills, CA : Aegean Park, 1982.
2 M.K. Simon, J.K. Omura, R.A. Sholtz, and B. K. Levitt, "Spread Spectrum Communications", Rockville, MD : Computer
3 U.S. Choi and S.J. Cho, "Design of Binary Sequences with Optimal Cross-Correlation Values", J. The Korea Institute of Electronic Communication Science, vol. 6, no. 4, pp. 539-544, 2011.
4 H.D. Kim, S.J. Cho, M.J. Kwon, and H.J. An, "A Study on the cross-correlation function of extended Zeng sequences", J. The Korea Institute of Electronic Communication Science, vol. 7, no. 1, pp. 263-269, 2012.
5 R. McEliece, Finite fields for computer scientists and engineers, Kluwer Academic Publisher, Boston, 1987.
6 R. Lidl and H. Niederreiter, Finite fields, Cambridge University Press, 1997.
7 S.J. Cho, 유한체 및 그 응용, 교우사, 2007.
8 Y. Niho, "Multi-valued Cross-Correlation functions between two maximal linear recursive sequences", Ph.D. thesis, University of Southern California, 1972.
9 T. Helleseth and P. Rosendahl, "New pairs of m-sequences with 4-level cross-correlation", Finite Fields and Their Applications, vol. 11, no. 4, pp. 674-683, 2005.   DOI   ScienceOn
10 R. Gold, "Maximal recursive sequences with 3-valued cross-correlation functions", IEEE Trans. Inf. Theory, vol. 14, pp. 154-156, 1967.   DOI   ScienceOn
11 T. Kasami, "The weight enumerators for several classes of subcodes of the second order binary Reed-Muller codes", IEEE Inf. Control, vol. 18, pp. 369-394, 1971.   DOI
12 T. W. Cusick and H. Dobbertin, "Some new three-valued crosscorrelation functions for binary  -sequences", IEEE Trans. Inf. Theory, vol. 42, pp. 1238-1240, 1996.   DOI   ScienceOn
13 A. Canteaut, P. Charpin and H. Dobbertin, "Binary m-sequence with three-valued cross-correlation ; a proof of Welch's", IEEE Trans. Inf. Theory, vol. 46, pp. 4-8, 2000.   DOI   ScienceOn
14 H.D. Hollmann and Q. Xiang, "A proof of Welch and Niho conjectures on cross-correlation of binary m-sequences", Finite Fields and Their Applications, vol. 7, pp. 253-286, 1976.
15 H. Dobbertin, "One-to-one highly nonlinear power functions on $GF(2^{n})$", Applicable Algebra in Engineering, Communication and Computing, vol. 9, pp. 139-152, 1998.   DOI   ScienceOn
16 P. Rosendahl, "Niho Type Cross-Correlation Functions and Related Equations", Ph.D. thesis, University of Turku, 2004.
17 H.D. Kim, S. J. Cho, S.T. Kim and U.S. Choi, "Four-valued cross-correlation function between two maximal linear recursive sequences", Submitted.