Browse > Article
http://dx.doi.org/10.7858/eamj.2013.037

NEW FAMILY OF BINARY SEQUENCES WITH FOUR-VALUED CROSS-CORRELATION  

Kim, Han-Doo (Institute of Basic Science and Department of Applied Mathematics, Inje University)
Cho, Sung-Jin (Department of Applied Mathematics, Pukyong National University)
Kwon, Min-Jeong (Department of Applied Mathematics, Pukyong National University)
Choi, Un-Sook (School of Free Major, Tongmyoung University)
Publication Information
East Asian mathematical journal / v.29, no.5, 2013 , pp. 529-536 More about this Journal
Abstract
In this paper, we find the values and the number of occurrences of each value of the cross-correlation function $C_d({\tau})$ when $d=\frac{2^{k-1}}{2^s-1}(2^{k(i+1)}-2^{ki}+2^{s+1}-2^k-1)$, where n = 2k, s is an integer such that 2s divides k, and i is odd.
Keywords
Cross-correlation; maximal length sequence; finite field; decimation; Niho's theorem;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 H. Dobbertin, One-to-one highly nonlinear power functions on $GF(2^n)$, AAECC Applicable Algebra in Engineering, Communication and Computing, Vol. 9, 1998, pp. 139-152.
2 T. Helleseth, J. Lahtonen and P. Rosendahl, On Niho type cross-correlation functions of m-sequences, Finite Fields and Their Applications, Vol. 13, No. 2, 2007, pp. 305-317.   DOI   ScienceOn
3 T. Helleseth and P. Rosendahl, New pairs of m-sequences with 4-level cross-correlation, Finite Fields and Their Applications, Vol. 11, 2005, pp. 647-683.
4 H.D. Kim and S.J. Cho, A new proof about the decimations with Niho type five-valued cross-correlation functions, J. Appl. Math. and Informatics, Vol. 30, No. 5-6, 2012, pp. 903-911.   과학기술학회마을
5 R. Lidl and H. Niederreiter, Finite fields, Cambridge University Press, 1997.
6 J. Luo, Cross correlation of nonbinary Niho-type sequences, ISIT 2010, Austin, Texas, U.S.A., June 13-18, 2010, pp. 1297-1299.
7 R. McEliece, Finite fields for computer scientists and engineers, Kluwer Academic Publishers, Boston, 1987.
8 Y. Niho, Multi-valued cross-correlation functions between two maximal linear recursive sequences, Ph.D. thesis, University of Southern California, 1972.
9 P. Rosendahl, Niho type cross-correlation functions and related equations, Ph.D. thesis, Turku center for computer science, 2004.
10 E.Y. Seo, Y.S. Kim, J.S. No and D.J. Shin, Cross-correlation distribution of p-ary m-sequence of period $p^{4k}$ - 1 and its decimated sequences by $({\frac{p^{2k}+1}{2}})^2$, IEEE Trans. Inf. Theory, Vol. 54, No. 7, 2008, pp. 3140-3149.   DOI   ScienceOn
11 H.M. Trachtenberg, On the cross-correlation functions of maximal linear sequences, Ph.D. thesis, University of Southern California, 1970.