Design and Performance Analysis of a DS/CDMA Multiuser Detection Algorithm in a Mixed Structure Form

혼합구조 형태의 DS/CDMA 다중사용자 검파 알고리즘 설계 및 성능 분석

  • Lim, Jong-Min (School of Electrical and Electronics Ulsan College)
  • 임종민 (蔚山科學大學 電氣電子學部)
  • Published : 2002.09.01

Abstract

The conventional code division multiple access(CDMA) detector shows severe degradation in communication quality as the number of users increases due to multiple access interferences(MAI). This problem thus restricts the user capacity. Various multiuser detection algorithms have been proposed to overcome the MAI problem. The existing detectors can be generally classified into one of the two categories : linear multiuser detection and subtractive interference cancellation detectors. In the linear multiuser detection, a linear transform is applied to the soft outputs of the conventional detector. In the subtractive interference cancellation detection, estimates of the interference are generated and subtracted out from the received signal. There has been great interest in the family of the subtractive interference cancellation detection because the linear multiuser detection exhibits the disadvantage of taking matrix inversion operations. The successive interference cancellation (SIC) and the parallel interference cancellation (PIC) are the two most popular structures in the subtractive interference cancellation detector. The SIC structure is very simple in hardware complexity, but has the disadvantage of increased processing delay time, while the PIC structure is good in performance, but shows the disadvantage of increased hardware complexity. In this paper we propose a mixed structure form of SIC and PIC in order to achieve good performance as well as simple hardware complexity. A performance analysis of the proposed scheme has been made, and the superior characteristics of the mixed structure are demonstrated by extensive computer simulations. 

CDMA(Code Division Multiple Access) 방식은 사용자가 증가함에 따라 다중 사용자 간섭(Multiuser Interference)에 의해 통화품질 향상 및 가입자 수용 용량 증대에 한계를 가지고 있다. 이러한 문제를 극복하기 위해 다양한 형태의 다중 사용자 간섭 제거 알고리즘이 제안되고 있다. 다중 사용자 검파 알고리즘에는 기존 검파기의 출력에 선형 변환을 적용하여 간섭신호를 제거하는 선형 다중 사용자 검파 계열과 간섭신호를 추정하여 제거하는 감산 간섭 제거 계열이 있다. 그러나 선형 다중 사용자 검파(Linear Multiuser Detection) 계열은 역행렬을 구해야 하는 단점을 가지고 있기 때문에 감산 간섭 제거(Subtractive Interference Cancellation) 계열이 많은 관심을 받고 있다. 그 중에서도 연속 간섭 제거 알고리즘(Successive Interference Cancellation:SIC)은 하드웨어 구조가 간단한 반면에 사용자가 늘어날수록 지연 시간이 늘어나는 단점을 가지고 있고, 병렬 간섭 제거 알고리즘(Parallel Interference Cancellation:PIC)은 성능은 좋은 반면에 복잡도가 다른 알고리즘에 비하여 높은 단점을 가지고 있다. 그러므로, SIC 와 PIC 의 혼합구조 형태의 알고리즘을 제안하여 하드웨어가 간단하면서 좋은 성능을 보이는 두 알고리즘의 장점을 취하였다. 또한 제안된 알고리즘을 AWGN 환경에서의 성능 분석을 하였고, 컴퓨터 모의 실험을 통하여 AWGN과 Rayleigh 페이딩 환경에서의 다른 알고리즘과의 성능 비교를 하였다. 성능 비교 결과, 혼합구조 알고리즘은 SIC 알고리즘에 비해서는 지연 시간이 적고, PIC 알고리즘에 비해서는 복잡도를 줄일 수 있다.

Keywords

References

  1. Shimon Moshavi, 'Multi-User Detection for DS-CDMA Communications,' IEEE Commun Magazine, vol. 34, pp.124-136, Oct. 1996
  2. S. Verdu, 'minimum Probability of Error for Asynchronous Gaussian Multiple-Access Channels,' IEEE Trans. On Information Theory, vol IT-32, pp. 85-96, Jan. 1986
  3. R. Lupas and S. Verdu, 'Near-Far Resistance of Multi-User Detectors in Asynchronous Channels,' IEEE Trans. Commun, vol. 38, no 4, pp. 496-508, Apr. 1990 https://doi.org/10.1109/26.52661
  4. R. Lupas and S. Verdu, 'Linear Multiuser Detection for Synchronous Code-Division Multiple- Access Channels,' IEEE Trans information Theory, vol. IT-35, pp. 123-136, Jan 1989
  5. A. Duel-Hallen, 'Decorrelationg decisionfeedback multiuser detector for synchronous code-division multiple access channel,' IEEE Trans. commun, Feb. 1993
  6. S. Moshavi, E. G. Kanterakis, and D. L. Schilling, 'Multistage Linear Receivers for DSCDMA Systems,' Int' l.j. Wireless Info Networks, vol. 3, no 1, jan 1996
  7. M. K. Varanasi and B. Aazhang, 'Muitistage Detection in Asynchronous Code Division Multiple Access Communications,' IEEE Trans. Commun. vol. 38 no. 4, pp. 509-519, Apr. 1990
  8. M. K. Varanasi and B. Aazhang, 'Near-Optimum Detection in Synchronous Code Division Multiple Access Systems,' IEEE Trans. Commun, vol. 39, no. 5, pp. 725-739, May 1991
  9. P. Patel and J. Holtzman, 'Analysis of a Simple Successive Interference Cancellation Scheme in a DS/CDMA System,' IEEE Journal on Selected Areas in Communications, vol. 12, no. 5, pp 796-807, June 1994