DOI QR코드

DOI QR Code

A NEW PROOF ABOUT THE DECIMATIONS WITH NIHO TYPE FIVE-VALUED CROSS-CORRELATION FUNCTIONS

  • Kim, Han-Doo (Institute of Basic Science and Department of Computer Aided Science, Inje University) ;
  • Cho, Sung-Jin (Department of Applied Mathematics, Pukyong National University)
  • 투고 : 2012.05.15
  • 심사 : 2012.07.07
  • 발행 : 2012.09.30

초록

Let $\{u(t)\}$ and $\{u(dt)\}$ be two maximal length sequences of period $2^n-1$. The cross-correlation is defined by $C_d({\tau})=\sum{_{t=0}^{2^n-2}}(-1)^{u(t+{\tau})+v(t)$ for ${\tau}=0,1,{\cdots},2^n-2$. In this paper, we propose a new proof for finding the values and the number of occurrences of each value of $C_d({\tau})$ when $d=2^{k-2}(2^k+3)$, where $n=2k$, $k$ is a positive integer.

키워드

과제정보

연구 과제 주관 기관 : Inje University

참고문헌

  1. S.W. Golomb, Shift register sequences, Holden Day, 1967.
  2. T. Helleseth, Some results about the cross-correlation function between two maximal linear sequences, Discrete Mathematics, 16, (1976), 209-232. https://doi.org/10.1016/0012-365X(76)90100-X
  3. T. Helleseth and P. Rosendahl, New pairs of m-sequences with 4-level cross-correlation, Finite Fields and Their Applicaitons, 11, (2005), 647-683.
  4. T. Helleseth, J. Lahtonen and P. Rosendahl, On Niho type cross-correlation functions of m-sequences, Finite Fields and Their Applications, 13, (2007), 305-317. https://doi.org/10.1016/j.ffa.2005.09.004
  5. 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.
  6. H.D. Kim, S.J. Cho, U.S. Choi, M.J. Kwon, S.H. Kwon, J.G. Kim and S.T. Kim, New family of binary sequences with four-valued cross-correlation, submitted.
  7. R. Lidl and H. Niederreiter, Finite fields, Cambridge University Press, 1997.
  8. R. McEliece, Finite fields for computer scientists and engineers, Kluwer Academic Publishers, Boston, 1987.
  9. P. Rosendahl, Niho type cross-correlation functions and related equations, Ph.D. thesis, Turku center for computer science, 2004.
  10. Y. Niho, Multi-valued cross-correlation functions between two maximal linear recursive sequences, Ph.D. thesis, University of Southern California, 1972.
  11. H. M. Trachtenberg, On the cross-correlation functions of maximal linear sequences, Ph.D. thesis, University of Southern California, 1970.