DOI QR코드

DOI QR Code

A study on the cross-correlation function of extended Zeng sequences

확장 Zeng 수열의 상호상관 함숫값에 대한 연구

  • 김한두 (인제대학교 컴퓨터응용과학부, 기초과학연구소) ;
  • 조성진 (부경대학교 응용수학과) ;
  • 권민정 (부경대학교 응용수학과) ;
  • 안현주 (부경대학교 응용수학과)
  • Received : 2011.12.20
  • Accepted : 2012.01.25
  • Published : 2012.02.29

Abstract

Spreading sequence is used for spreading spectrum in CDMA. For the purpose of minimizing multiple access interference and expanding linear span of the sequences, it is desirable to use such sequences with low correlation and high linear span. To obtain large family size and high linear span, the values of the correlation function of the sequences is more complex. In this paper, we propose the extended Zeng sequences with large family size and high linear span and analyze the correlation of the sequences.

코드분할 다중접속(CDMA) 시스템에서 대역확산 기법으로 사용되는 확산수열은 다중접속 간섭을 줄이고 높은 보안성을 위하여 상호상관관계가 낮고 선형복잡도가 큰 것으로 채택하는 것이 바람직하다. 그러나 수열군의 개수를 늘리고 선형복잡도를 높이기 위해서는 상호상관관계를 어느 정도 높이는 것은 불가피하다. 본 논문에서는 수열군의 개수가 크고 선형복잡도가 높은 확장 Zeng 수열을 제안하고 그 상호상관관계를 분석한다.

Keywords

References

  1. L.D. Baumert, "Cyclic Difference Sets (Lecture Notes in Mathematics)", New York : Springer-Verlag, Vol. 182, 1971.
  2. S.W. Golomb, "Shift-Register Sequences", Revised Edition, Aegean Park Press, May, 1982.
  3. T. Kasami, "Weight distribution formula for some class of cyclic codes", Coordinated Science Laboratory, University of Illinois, Urbana, Tech. Rep. R-285 (AD632574), 1966.
  4. L.R. Welch, "Lower bounds on the maximum cross correlation of signals", IEEE Trans. Inf. Theory, Vol. IT-20, No. 3, pp. 397-399, 1974.
  5. 이규안, "과학적 조사기법에 적합한 컴퓨터 속기의 역할에 관한 연구", 한국전자통신학회논문지, 6권, 4호, pp. 533-537, 2011.
  6. 서우석, 전문석, "스마트그리드 전력망과정보통 신망 융합 보안 방향", 한국전자통신학회논문지, 5권, 5호, pp. 477-486, 2010.
  7. 임세정, 김광준, 강태근 "클라이언트 가상화를 이용한 중요정보 보호", 한국전자통신학회논문지, 6권, 1호, pp. 111-117, 2011.
  8. F. Zeng and Z. Zhang, "Binary sequences with large family size and high linear complexity for spread spectrum communication systems", 2010 2nd Inter. Conf. on Signal Processing Systems (ICSPS), pp. 48-51, 2010.
  9. S.W. Golomb and G. Gong, "Signal design for good correlation for wireless communication, Cryptography, and Radar", Cambridge University Press, 2005.
  10. R.A. Scholtz and L. Welch, "GMW sequences", IEEE Trans. Inform. Theory, Vol. IT-30, No. 3, pp. 548-553, 1984.
  11. J.S. No, "A new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span", Ph.D. dissertation, Univ. Southern California, Los Angeles, CA, May, 1988.
  12. R.J. McEliece, Finite fields for computer scientists and engineers, Kluwer Academic Publishers, 1987.