Signal Detection with Sphere Decoding Algorithm at MIMO Channel

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

  • Published : 2009.10.31


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.


  1. 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
  2. H. Suzuki, Mark H., Graham D., "Design Criteria of MIMO Systems," VTC. IEEE. 63rd Volume 4, pp.1840-1843, 2006
  3. Strang, G., Linear Algebra and Its Applications, Fort Worth, TX: Saunders College Publishing, Brace Jovanovich College publishers, 3rd edition, 1988
  4. Bolcskei, H., and A. Paulraj, "Multiple-Input Multiple-Output(MIMO) Wireless Systems," Communications Handbook, CRC Press, 2001
  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. B. Hassibi and H. Vikalo, "On the Sphere-Decoding Algorithm I. Expected Complexity", IEEE Trans. Signal Process., vol. 53, pp. 2806-2818, Aug. 2005
  7. 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
  8. 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
  9. Mohinder J., Space-Time Codes and MIMO Systems, Artech House, 2004