Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Depth-First and Breadth-First Search Based Multilevel SGA Algorithms for Near Optimal Symbol Detection in MIMO Systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
4 Author(s)
Jia, Y. ; Philips Res. Asia, Shanghai ; Andrieu, C. ; Piechocki, R.J. ; Sandell, M.

The multilevel structure of the N-QAM modulation constellations is exploited to significantly reduce the complexity of the sequential Gaussian approximation (SGA) algorithm for near optimal symbol detection in spatial multiplexing multiple- input multiple-output (MIMO) system. We propose two multilevel SGA algorithms (MSGA) which are based on depth- first search (DFS) and breadth-first search (BFS) respectively. Additionally, an important methodological contribution to this multilevel technique is proposed where the mismatch between the pseudo symbols and the true symbols is taken into consideration for the computation of posterior probabilities of symbol combinations. We justify this from a theoretical perspective as well as with numerical results. Simulation results show that the performance of the two proposed multilevel algorithms can approach that of the optimal a posteriori probability (APP) detector while its total computation cost is at most 81% and 48% of that of the original SGA algorithm for 16QAM and 64QAM modulation MIMO systems with 4 transmit/receive antennas respectively.

Published in:

Wireless Communications, IEEE Transactions on  (Volume:7 ,  Issue: 3 )