DOI QR코드

DOI QR Code

확장된 비선형 이진수열의 상호상관관계 분석

Analysis of Cross-Correlation of Extended Non-Linear Binary Sequences

  • 최언숙 (동명대학교 자율전공학부) ;
  • 조성진 (부경대학교 응용수학과) ;
  • 권숙희 (부경대학교 응용수학과)
  • 투고 : 2011.11.27
  • 심사 : 2012.04.07
  • 발행 : 2012.04.30

초록

CDMA는 여러 사용자가 시간과 주파수를 공유하면서 각 사용자에게 확산코드라고 하는 서로 다른 의사잡음수열(pseudonoise sequence)을 할당한다. 각 사용자는 할당된 확산코드를 이용하여 송신할 신호를 변조한다. 신호를 변조하는데 사용하는 코드를 선택하는 것은 CDMA 시스템의 수행능력을 결정하는 데 있어 매우 중요하다. 왜냐하면 품질이 좋은 수열은 사용자들 사이의 신호들의 간섭을 줄이고 신호를 잘 복호할 수 있도록 하기 때문이다. 수신자는 데이터를 복호하기 위해 수신된 부호를 동기화한다. 서로 독립인 코드를 사용하는 것은 동시 다중접속을 가능하게 한다. 본 논문에서는 확산 스펙트럼 통신에서 다중접속 충돌을 최소화하고, 시스템의 보안을 증가시키고 사용자의 수를 늘이는데 도움을 주는 비선형 수열을 생성하고 상호상관관계를 분석한다.

Code-Division Multiple-Access(CDMA) allows several users simultaneous access to a common channel by assigning a distinct pseudonoise sequence called spectrum code to each user. Each user in a CDMA system uses a assigned spectrum code to modulate their signal. Choosing the codes used to modulate the signal is very important in the performance of CDMA systems. The best performance will occur when there is good separation between the signal of a desired user and the signals of other users. The receiver synchronizes the code to recover the data. The use of an independent code allows multiple users to access the same frequency band at the same time. In this paper we propose a generalized model of non-linear binary sequence using trace function and analyze cross-correlation of these sequences. These sequences with low correlation, large linear span and large family size, in a direct-sequence spread spectrum communication system, help to minimize multiple access interference, increase security degree of system and enlarge user number.

키워드

참고문헌

  1. T. Helleseth and P.V. Kumar, "Sequences with low correlation," in Handbook of Coding Theory, V.S. Pless and W.C. Huffman, Eds., Amsterdam, The Vetherland: North-Holland, Vol. II, pp. 1765-1853, 1998.
  2. G. Gong, "New designs for signal sets with low cross correlation, balance property, and large linear span: GF(p) case," IEEE Trans. Inform. Theory, Vol. 4, pp. 2847-2867, 2002.
  3. S.W. Golombl, "On the classification of balanced binary sequences of period $2^{n}-1$," IEEE Trans. Inform. Theory, Vol. IT-26(6), pp. 730-732, 1980.
  4. M.K. Simon, J.K. Omura, R.A. Scholtz, and B.K. Levitt, Spread Spectrum Communications, Vol. 1, Rockville, MD: Computer Science Press, 1985.
  5. S.W. Golomb, "Shift Register Sequences," Holden Day, 1967.
  6. R.A. Scholtz and R. Welch, "GMW sequences," IEEE Trans. Inform. Theory, Vol. IT-30, pp. 548-553, 1984.
  7. 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. IT-35(2), pp. 371-379, 1989.
  8. P. Z. Fan and M. Darnell, "Sequence design for communications applications," John Wiley and Sons Ltd., 1996.
  9. L.R. Welch, "Lower bounds on the maximum cross-correlation of signals," IEEE Trans. Inform. Theory, Vol. IT-20, pp. 397-399, 1974.
  10. T. Kasami, "Weight distribution of Bose-Chaudhuri-Hocquenghem codes," in Combinatorial Mathematics and Its Applications. Chapel Hill, NC: Univ. North Carolina Press, 1969.
  11. 최은숙, 조성진, 김진경, "GF($GF(2^{p)}$)위에서의 LFSR 과 CA를 이용한 shrunken 수열의 분석," 한국전자통신학회논문지, 5권, 4호, pp. 418-424, 2010.
  12. 최은숙, 조성진, "최적의 상호상관관계를 갖는 이진 수열의 설계," 한국전자통신학회논문지, 6 권, 4호, pp. 539-544, 2011.
  13. K. Fazel and S. Kaiser, "Multi-carrier and Spread Spectrum Systems," John Wiley and Sons Ltd., 2003.
  14. D.J. Goodman and H.G. Myung, "Single Carrier FDMA; A New Air Interface for Long Term Evolution," John Wiley and Sons Ltd,. 2008.
  15. G. Chakraborty, "Genetic algorithm to solve optimum TDMA transmission schedule in broadcast packet radio networks," IEEE Trans. Commun., Vol. 52(5), pp. 765-777, 2004.
  16. R. Prasad, CDMA for Wireless Personal Communications, Artech House Publishers, 1996.
  17. R. Lidl and H. Niederreiter, Finite Fields, Cambridge University Press, 1997.