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

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

DOI QR Code

Extended sequences of sequences generated by GMW sequences and No sequences

GMW 수열과 No 수열에 의해서 생성된 수열의 확장수열

  • Received : 2012.01.06
  • Accepted : 2012.04.07
  • Published : 2012.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we introduce the extended sequences of sequences generated by GMW sequences and No sequences. And we analyze cross-correlatons of the extended sequences. Also we give extended sequences which are constructed from Legendre sequences. This is helpful to a cryptosystem and a communication system. Particularly this study is useful to the CDMA system signal design.

본 논문에서는 GMW 수열과 No 수열에 의해 생성된 이진수열을 확장하여 새로운 형태의 수열을 소개한다. 그리고 확장된 수열의 상관계수를 분석하고 르장드르 수열로부터 생성되는 확장수열을 제시한다. 이는 암호 시스템 및 통신 시스템에 도움이 되며 특히 CDMA 시스템 신호 디자인에 유용한 연구이다.

Keywords

References

  1. R. Gold, "Maximal recursive sequences with 3-valued recursive cross-correlation functions," IEEE Trans. Inform. Theory, Vol. IT-14, No. 1, pp. 154-156, Jan. 1968.
  2. T. Kasami, "Weight enumerators for several classes of subcodes of the 2nd order Reed- Muller codes," Inform. and Control, Vol. 18, No. 4, pp. 369-394, May. 1971.
  3. J. D. Olsen, R. A. Scholtz and L. R. Welch, "Bent-Function sequences," IEEE Trans. Inform. Theory, Vol. IT-28, No. 6, pp. 858-864, Nov. 1982.
  4. L. R. Welch, "Lower bounds on the maximum cross correlation of signals," IEEE Trans. Inform. Theory, Vol. IT-20, No. 3, pp. 397-399, May. 1974.
  5. 조성진, 최은숙, 김한두, 안현주, "수축생성기에 기반한 비선형 수열의 분석", 한국전자통신학회논문지, 5권, 4호, pp. 412-417, 2010.
  6. 최은숙, 조성진, 김진경, "GF($GF(2^{p)}$)위에서의 LFSR 과 CA를 이용한 shrunken 수열의 분석", 한국전자통신학회논문지, 5권, 4호, pp. 418-424, 2010.
  7. 김진경, 조성진, 최은숙, 황윤희, "Kasami 수열들과 No 수열들의 상호상관관계", 한국전자통신학회논문지, 6권, 1호, pp 13-19, 2011.
  8. 최은숙, 조성진, "최적의 상호상관관계를 갖는 이진 수열의 설계", 한국전자통신학회논문지, 6 권, 4호, pp. 539-544, 2011.
  9. 조성진, 임지미, "GMW 수열과 No 수열에 의해서 생성된 이진 수열 분석", 한국해양정보통신학회, 15권, 10호, pp. 2181- 2187, 2011.
  10. R. A. Scholtz and L. R. Welch, "GMW Sequences," IEEE Trans. Inform. Theory, Vol. IT-30, No. 3, pp. 548-553, 1984.
  11. 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. 371-379, Mar. 1989.
  12. 조성진, 표용수, 김한두, "알기 쉬운 유한체론", 경문사, 2005.
  13. C. Fu, H. Wen and Z. Shi, "Extended d- form Sequences and Extended QF Sequences" International Conference on ITS Telecommunications Proceedings, 2006.
  14. J. S. No and H. K. Lee, H. Y. Song, and K. Yang, "Trace representation of Legendre sequences of Mersenne prime period" IEEE Trans. Inform. Theory, Vol. 42, No. 6, pp. 2254-2255, Nov. 1996.