Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Signal Detection with Sphere Decoding Algorithm at MIMO Channel

MIMO채널에서 Sphere Decoding 알고리즘을 이용한 신호검파

  • Published : 2009.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we analyze the performance of the sphere decoding algorithm at MIMO system. The BER performance of this algorithm is the same as that of ML receiver, but computational complexity of SD algorithm is much less than that of ML receiver. The independent signals from each transmit antennas are modulated by using the QPSK and 16QAM modulation in the richly scattered Rayleigh flat-fading channel. The received signals from each receivers is independently detected by the receiver using Fincke & Pohst SD algorithm, and the BER output of the algorithm is compared with those of ZF, MMSE, SIC, and ML receivers. We also investigate the Viterbo & Boutros SD algorithm which is the modified SD algorithm, and the BER performance and the floting point operations of the algorithms are comparatively studied.

본 논문에서는 다중입력 다중출력 (Multiple Input Multiple Output: MIMO) 시스템에서 Maximum Likelihood (ML) 수신기와 같은 성능을 가지지만 복잡도가 낮은 Sphere Decoding (SD) 알고리즘에 대해 분석하고 그 성능을 평가한다. 각각의 송신 안테나에서 채널로 전송되는 독립적인 신호는 QPSK 와 16QAM 방식을 사용하여 변조되며, 채널은 산란이 활발하게 일어나는 레일리 (Rayleigh) 평탄 페이딩 채널로 가정한다. 수신기에서 수신된 신호는 Fincke & Pohst SD 알고리즘에 의해 각 송신 안테나로부터의 독립적인 신호로 검파되며, 그 성능이 ZF (Zero Forcing), MMSE (Minimum Mean Square Error), SIC (Successive Interference Cancelation), 그리고 ML 수신기의 성능과 비교되었다. 추가적으로 복잡도를 줄이기 위해 개선된 형태인 Viterbo & Boutros SD 알고리즘을 이용하여 검파된 신호의 BER 성능과 부동 소수점 연산량(Floating Point Operations: FLOPS)이 각각 비교 분석되었다.

Keywords

References

  1. D. Gesbert, M. Shafi, D. Shill, P. J. Smith, and A. Naguib, "From theory to practice: An overview of MIMO space-time coded wireless systems," IEEE Journal on Selected Areas in Communications, vol. 21, no. 3, pp. 281-302, April 2003 https://doi.org/10.1109/JSAC.2003.809458
  2. P. W. Wolniansky, G. J. Foschini, G. D. Golden, and R. A. Valenzuela, "V-BLAST : An Architecture for Realizing Very High Data Rates Over the Rich-Scattering Wireless Channel," ISSSE, URSI International Symposium on 29, pp.295-300, Sept, 1998
  3. B. Hassibi and H. Vikalo, "On the Sphere-Decoding Algorithm I. Expected Complexity", IEEE Trans. Signal Process., vol. 53, pp. 2806-2818, Aug. 2005 https://doi.org/10.1109/TSP.2005.850352
  4. U. Fincke and M. Pohst, "Improved methods for calculating vectors of short length in a lattice, including a complexity analysis", Math. comput., vol. 44, pp. 463-471, Apr. 1985
  5. E. Viterbo and J. Boutros, "A universal lattice decoder for fading channels", IEEE Trans. Inf. Theory, vol. 45, no. 7, pp. 1639-1642, Jul. 1999
  6. H. Suzuki, Mark H., Graham D., "Design Criteria of MIMO Systems," VTC. IEEE. 63rd Volume 4, pp.1840-1843, 2006 https://doi.org/10.1109/VETECS.2006.1683165
  7. Mohinder J., Space-Time Codes and MIMO Systems, Artech House, 2004
  8. Strang, G., Linear Algebra and Its Applications, Fort Worth, TX: Saunders College Publishing, Brace Jovanovich College publishers, 3rd edition, 1988
  9. Bolcskei, H., and A. Paulraj, "Multiple-Input Multiple-Output(MIMO) Wireless Systems," Communications Handbook, CRC Press, 2001