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

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

DOI QR Code

New decimations with 5-level cross-correlation and large linear span

5값 상호상관함숫값과 높은 선형스팬을 갖는 새로운 데시메이션들

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

Abstract

In this paper we give a proof for finding the values of the cross-correlation function $C_d({\tau})$, when $d=3{\cdot}2^m-2$ where n=2m, m=4k ($k{\geq}2$). And the linear span of the sequences in the proposed sequence family are derived in the some cases.

본 논문에서는 n=2m, $m=4k(k{\geq}2)$일 때 새로운 데시메이션 $d=3{\cdot}2^m-2$에 대한 상호상관함숫값을 구하는 방법을 제시하고 특별한 경우의 제안된 수열군에 속한 수열들의 선형스팬을 계산한다.

Keywords

References

  1. M. K. Simon, J. K. Omura, R.A. Sholtz and B. K. Levitt, "Spread Spectrum Communications", Rockville, MD : Computer Sci., Vol. I, 1985.
  2. S. W. Golomb, "Shift-Register Sequences", Laguna Hills, CA : Aegean Park, 1982.
  3. R. Gold, "Maximal recursive sequences with 3-valued recursive cross-correlation functions", IEEE Trans. Inform. Theory, IT-14, pp. 154-156, 1968.
  4. 최언숙, 조성진, "최적의 상호상관관계를 갖는 이진 수열의 설계", 한국전자통신학회논문지, 6권, 4호, pp. 539-544, 2011.
  5. 김한두, 조성진, 권민정, 안현주, "확장 Zeng 수열의 상호상관 함숫값에 대한 연구", 한국전자통신학회논문지, 7권, 1호, pp. 69-80, 2012.
  6. 권민정, 조성진, 권숙희, 김진경, 김한두, 최언숙, "상호상관관계 함숫값이 4개인 새로운 데시메이션", 한국전자통신학회논문지, 7권, 4호, pp. 827-832, 2012.
  7. 최언숙, 조성진, "유한체상의 방정식과 m-수열의 상호상관관분 분석", 한국전자통신학회논문지, 7권, 4호, pp. 821-826, 2012.
  8. 조성진, 김석태, 김진경, 임지미, "GMW 수열과 No 수열에 의해서 생성된 수열의 확장수열", 한국전자통신학회논문지, 7권, 2호, pp. 271-277, 2012.
  9. H.D. Kim and S.J. Cho, "A new proof about the decimations with Niho type five-valued cross-correlation functions", Journal of Applied Mathematics and Informatics, Vol. 30, No. 5-6, pp. 903-911, 2012.
  10. T. Helleseth, J. Lahtonen and P. Rosendahl, "On Niho type cross-correlation functions of ${\mathit{m}-sequences}$", Finite Fields and Their Applications, Vol. 13, No. 2, pp. 305-317, 2007. https://doi.org/10.1016/j.ffa.2005.09.004
  11. T. Helleseth and P. Rosendahl, "New pairs of ${\mathit{m}-sequences}$ with 4-level cross-correlation", Finite Fields and Their Applications, Vol. II, No. 4, pp. 674-683, 2005.
  12. Y. Niho, "Multi-valued Cross-Correlation functions between two maximal linear recursive sequences", Ph. D. thesis, University of Southern California, 1972.
  13. P. Rosendahl, "Niho Type Cross-Correlation Functions and Related Equations", Ph.D. thesis, University of Turku, 2004.
  14. Y. S. Kim, J. S. Chung and J. S. No, "New Construction of p-ary Sequence Family With Large Linear Span", Proc. 2008 International Symposium on Information Theory and its Applications(Auckland, New Zealand), December 7-10, pp. 1563-1565, 2008.
  15. R. Lidl and H. Niederreiter, "Finite fields", Cambridge University Press, 1997.
  16. R. McEliece, "Finite fields for computer scientists and engineers", Kluwer Academic Publisher, Boston, 1987.
  17. E.L. Key, "An analysis of the structure and complexity of nonlinear binary sequence generators", IEEE Trans. Inform. Theory IT-22, pp. 732-736, 1976.