DOI QR코드

DOI QR Code

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)
  • Received : 2012.12.14
  • Accepted : 2013.11.20
  • Published : 2013.11.30

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

References

  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. https://doi.org/10.1016/j.ffa.2005.09.004
  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. https://doi.org/10.1109/TIT.2008.924694
  11. H.M. Trachtenberg, On the cross-correlation functions of maximal linear sequences, Ph.D. thesis, University of Southern California, 1970.