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

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

DOI QR Code

Crosscorrelation of Kasami sequences and No sequences

Kasami 수열들과 No 수열들의 상호상관관계

  • 김진경 (부경대학교 응용수학과) ;
  • 조성진 (부경대학교 응용수학과) ;
  • 최언숙 (동명대학교 멀티미어학과) ;
  • 황윤희 (부경대학교 응용수학과)
  • Received : 2010.12.02
  • Accepted : 2011.02.09
  • Published : 2011.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Games gave the calculation method for the crosscorrelation function of a Kasami sequence and a No sequence that have been generated by the same primitive polynomial. In this paper, we calculate the crosscorrelation function of a Kasami sequence and a No sequence that have been generated by the same primitive polynomial with the periodic crosscorrelation function of two base sequences. Our method is different from the Games's method.

Games는 같은 원시다항식을 갖는 m-수열과 GMW 수열의 상호상관관계 함수를 계산하는 방법을 제안하였다. 본 논문에서는 같은 원시다항식에 의해서 생성된 Kasami 수열과 No 수열들의 상호상관관계 함수를 두 개의 기준수열들의 주기적 상호상관관계함수를 이용하여 계산한다. 이 방법은 Games에 의해서 제안된 방법과는 다르다.

Keywords

References

  1. B. Gordon, W.H. Mills and L.R. Welch, Some new difference sets, Canad. J. Math. 14, pp. 614-625, 1962. https://doi.org/10.4153/CJM-1962-052-2
  2. R.A. Games, Crosscorrelation of m-sequences and GMW-sequences with the same primitive polynomial, Discrete Appl. Math. Vol. 12, pp. 139-146, 1985. https://doi.org/10.1016/0166-218X(85)90067-8
  3. R.A. Scholtz and L. Welch, GMW sequences, IEEE Trans. Inform. Theory, Vol. IT-30, No. 3, pp. 548-553, 1984.
  4. T. Kasami, Weight distribution formula for some class of cyclic codes, Coordinated Science Laboratory, University of Illinois, Urbana, Tech. Rep. R-285 (AD632574), 1966.
  5. J.S. No and P.V. Kumar, A new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span, IEEE Trans. Inform. Theory, Vol. 35, No. 2, pp. 37-379, 1989. https://doi.org/10.1109/18.42174
  6. R. Lidl and H. Niederreiter, Finite Fields, Cambridge University Press, 1997.