Complexity reduction of SUMIS MIMO soft detection based on box optimization for large systems

A new algorithm called SUMIS-BO is proposed for soft-output MIMO detection. This method is a meaningful improvement of the "Subspace Marginalization with Interference Suppression" (SUMIS) algorithm. It exhibits good performance with reduced complexity and has been evaluated and compared in terms of performance and efficiency with the SUMIS algorithm using different system parameters. Results show that the performance of the SUMIS-BO is similar to the SUMIS algorithm, however its efficiency is improved. The new algorithm is far more efficient than SUMIS, especially with large systems.

[1]  Erik G. Larsson,et al.  Partial Marginalization Soft MIMO Detection With Higher Order Constellations , 2011, IEEE Transactions on Signal Processing.

[2]  B. Hassibi,et al.  Speeding up the Sphere Decoder With H and SDP Inspired Lower Bounds , 2008 .

[3]  Erik G. Larsson,et al.  Fixed-Complexity Soft MIMO Detection via Partial Marginalization , 2008, IEEE Transactions on Signal Processing.

[4]  Tharmalingam Ratnarajah,et al.  A low-complexity soft-MIMO detector based on the fixed-complexity sphere decoder , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[5]  John S. Thompson,et al.  A Fixed-Complexity Soft-MIMO Detector via Parallel Candidate Adding Scheme and its FPGA Implementation , 2011, IEEE Communications Letters.

[6]  Helmut Bölcskei,et al.  Soft-output sphere decoding: algorithms and VLSI implementation , 2008, IEEE Journal on Selected Areas in Communications.

[7]  Antonio M. Vidal,et al.  Improved Maximum Likelihood detection through sphere decoding combined with box optimization , 2014, Signal Process..

[8]  Georgios B. Giannakis,et al.  Approaching MIMO channel capacity with reduced-complexity soft sphere decoding , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[9]  Babak Hassibi,et al.  Speeding up the Sphere Decoder With $H^{\infty }$ and SDP Inspired Lower Bounds , 2008, IEEE Transactions on Signal Processing.

[10]  Erik G. Larsson,et al.  SUMIS: Near-Optimal Soft-In Soft-Out MIMO Detection With Low and Fixed Complexity , 2012, IEEE Transactions on Signal Processing.

[11]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..

[12]  Erik G. Larsson,et al.  Scaling Up MIMO: Opportunities and Challenges with Very Large Arrays , 2012, IEEE Signal Process. Mag..

[13]  J. Navarro-Pedreño.  Numerical Methods for Least Squares Problems , 1996 .