The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지
DOI QR코드

DOI QR Code

New Decimations with 4-Valued Cross-Correlations

상호상관관계 함숫값이 4개인 새로운 데시메이션

  • 권민정 (부경대학교 응용수학과) ;
  • 조성진 (부경대학교 응용수학과) ;
  • 권숙희 (부경대학교 응용수학과) ;
  • 김진경 (부경대학교 응용수학과) ;
  • 김한두 (인제대학교 컴퓨터응용과학부) ;
  • 최언숙 (동명대학교 자율전공학부)
  • Received : 2012.06.20
  • Accepted : 2012.08.09
  • Published : 2012.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we present a new decimated Gold-like m-sequence with a binary m-sequence of period $2^n-1$. And we show that the cross-correlation function of the proposed sequence is four-valued.

본 논문에서는 주기 $2^n-1$인 m-수열에 새로운 데시메이션을 적용하여 얻은 Gold 계열의 이진수열을 제안하고, 제안된 이진수열의 상호상관관계 함숫값이 4개임을 보인다.

Keywords

References

  1. M.K. Simon, J. K. Omura, R.A. Sholtz, and B. K. Levitt, "Spread Spectrum Communications", Rockville, MD : Computer Sci., Vol. 1, pp. 45-65, 1985.
  2. L.D. Baumert, "Cyclic Difference Sets", Lecture Notes in Mathematics, New York : Springer-Verlag, Vol. 182, 1971.
  3. S.W. Golomb, "Shift-Register Sequences", Laguna Hills, CA : Aegean Park, 1982.
  4. 최언숙, 조성진, "최적의 상호상관관계를 갖는 이진 수열의 설계", 한국전자통신학회논문지, 6권, 4호, pp. 539-544, 2011.
  5. 김한두, 조성진, 권민정, 안현주, "확장 Zeng 수열의 상호상관 함숫값에 대한 연구", 한국전자통신학회논문지, 7권, 1호, pp. 69-80, 2012.
  6. R. Lidl and H. Niederreiter, Finite fields, Cambridge University Press, 1997.
  7. R. McEliece, Finite fields for computer scientists and engineers, Kluwer Academic Publisher, Boston, 1987.
  8. 조성진, "유한체 및 그 응용", 교우사, pp. 65-75, 2012.
  9. R. Gold, "Maximal recursive sequences with 3-values cross-correlation functions", IEEE Trans. Inform. Theory, Vol. 14, pp. 154-156, 1967. https://doi.org/10.1109/TCT.1967.1082686
  10. J. Lahtonen, "On the odd and aperiodic correlation properties of the Kasami sequences", IEEE Trans. Inf. Theory, Vol. 41, No. 5, pp. 369-394, 1971.
  11. Y. Niho, "Multi-valued Cross-Correlation functions between two maximal linear recursive sequences", Ph.D. thesis, University of Southern California, 1972.
  12. 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. https://doi.org/10.1016/j.ffa.2004.09.001
  13. P. Rosendahl, "Niho Type Cross-Correlation Functions and Related Equations", Ph.D. thesis, University of Turku, 2004.