SUMIS: Near-Optimal Soft-In Soft-Out MIMO Detection With Low and Fixed Complexity

The fundamental problem of interest here is soft-input-soft-output multiple-input-multiple-output (MIMO) detection. We propose a method, referred to as subspace marginalization with interference suppression (SUMIS), that yields unprecedented performance at low and fixed (deterministic) complexity. Our method provides a well-defined tradeoff between computational complexity and performance. Apart from an initial sorting step consisting of selecting channel-matrix columns, the algorithm involves no searching nor algorithmic branching; hence the algorithm has a completely predictable run-time and allows for a highly parallel implementation. We numerically assess the performance of SUMIS in different practical settings: full/partial channel state information, sequential/iterative decoding, and low/high rate outer codes. We also comment on how the SUMIS method performs in systems with a large number of transmit antennas.

[1]  Georgios B. Giannakis,et al.  Approaching MIMO channel capacity with soft detection based on hard sphere decoding , 2006, IEEE Transactions on Communications.

[2]  E. Biglieri,et al.  Space-time decoding with imperfect channel estimation , 2003, IEEE Transactions on Wireless Communications.

[3]  Dirk Wübben,et al.  Lattice Reduction , 2011, IEEE Signal Processing Magazine.

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

[5]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[6]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[7]  Patrick Robertson,et al.  A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[8]  H. Vincent Poor,et al.  Iterative (turbo) soft interference cancellation and decoding for coded CDMA , 1999, IEEE Trans. Commun..

[9]  Helmut Bölcskei,et al.  Soft–Input Soft–Output Single Tree-Search Sphere Decoding , 2009, IEEE Transactions on Information Theory.

[10]  B. Sundar Rajan,et al.  Random-Restart Reactive Tabu Search Algorithm for Detection in Large-MIMO Systems , 2010, IEEE Communications Letters.

[11]  Björn E. Ottersten,et al.  On the complexity of sphere decoding in digital communications , 2005, IEEE Transactions on Signal Processing.

[12]  B. Sundar Rajan,et al.  Low-Complexity Detection in Large-Dimension MIMO-ISI Channels Using Graphical Models , 2011, IEEE Journal of Selected Topics in Signal Processing.

[13]  Andrew C. Singer,et al.  Efficient Soft-Input Soft-Output Tree Detection via an Improved Path Metric , 2011, IEEE Transactions on Information Theory.

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

[15]  Christoph Studer,et al.  ASIC Implementation of Soft-Input Soft-Output MIMO Detection Using MMSE Parallel Interference Cancellation , 2011, IEEE Journal of Solid-State Circuits.

[16]  John S. Thompson,et al.  Extending a Fixed-Complexity Sphere Decoder to Obtain Likelihood Information for Turbo-MIMO Systems , 2008, IEEE Transactions on Vehicular Technology.

[17]  Jinho Choi,et al.  Low Complexity MIMO Detection , 2012 .

[18]  E. Larsson,et al.  MIMO Detection Methods: How They Work , 2010 .

[19]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[20]  Luca Rugini,et al.  A full-rank regularization technique for MMSE detection in multiuser CDMA systems , 2005, IEEE Communications Letters.

[21]  Konstantinos N. Plataniotis,et al.  Reduced dimension MAP turbo-BLAST detection , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[22]  Hartung-Gorre Verlag,et al.  Iterative MIMO Decoding: Algorithms and VLSI Implementation Aspects , 2009 .

[23]  B. Sundar Rajan,et al.  Layered Tabu Search Algorithm for Large-MIMO Detection and a Lower Bound on ML Performance , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

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

[25]  John M. Cioffi,et al.  Iterative soft interference cancellation for multiple antenna systems , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[26]  van A Allert Zelst,et al.  A single coefficient spatial correlation model for multiple-input multiple-output (MIMO) radio channels , 2002 .

[27]  E.G. Larsson,et al.  MIMO Detection Methods: How They Work [Lecture Notes] , 2009, IEEE Signal Processing Magazine.

[28]  I. Miller.  Probability, Random Variables, and Stochastic Processes , 1966 .

[29]  Giuseppe Caire,et al.  A unified framework for tree search decoding: rediscovering the sequential decoder , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[30]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[31]  B. Sundar Rajan,et al.  A Novel Monte-Carlo-Sampling-Based Receiver for Large-Scale Uplink Multiuser MIMO Systems , 2013, IEEE Transactions on Vehicular Technology.

[32]  Gerhard Fettweis,et al.  Complexity Reduced Soft-In Soft-Out Sphere Detection Based on Search Tuples , 2009, 2009 IEEE International Conference on Communications.

[33]  Erik G. Larsson,et al.  Allocation of Computational Resources for Soft MIMO Detection , 2011, IEEE Journal of Selected Topics in Signal Processing.

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

[35]  Gerd Ascheid,et al.  Approximate MIMO Iterative Processing With Adjustable Complexity Requirements , 2012, IEEE Transactions on Vehicular Technology.

[36]  Kwang Soon Kim,et al.  Design of low-rate irregular LDPC codes using trellis search , 2009, IEEE Transactions on Communications.

[37]  Emanuele Viterbo,et al.  A universal lattice code decoder for fading channels , 1999, IEEE Trans. Inf. Theory.

[38]  Zhan Guo,et al.  Algorithm and implementation of the K-best sphere decoding for MIMO detection , 2006, IEEE Journal on Selected Areas in Communications.

[39]  January,et al.  Gallager Codes for High Rate Applications , 2003 .

[40]  Christoph Studer,et al.  Iterative MIMO decoding , 2009 .

[41]  LiPeng,et al.  Multiple output selection-LAS algorithm in large MIMO systems , 2010 .

[42]  Desmond P. Taylor.  The Estimate Feedback Equalizer: A Suboptimum Nonlinear Receiver , 1973, IEEE Trans. Commun..

[43]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[44]  K. Kammeyer,et al.  Efficient algorithm for decoding layered space-time codes , 2001 .

[45]  Nam Ik Cho,et al.  Low-Complexity Decoding via Reduced Dimension Maximum-Likelihood Search , 2010, IEEE Transactions on Signal Processing.

[46]  Philip Schniter,et al.  Low-complexity equalization of OFDM in doubly selective channels , 2004, IEEE Transactions on Signal Processing.

[47]  P. Robertson,et al.  A Comparison of optimal sub-optimal MAP decoding algorithms operating in the long domain , 1995 .

[48]  Peng Li,et al.  Multiple output selection-LAS algorithm in large MIMO systems , 2010, IEEE Communications Letters.

[49]  Jun Won Choi,et al.  Low complexity detection and precoding for massive MIMO systems , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[50]  Jack Dongarra,et al.  Towards a Parallel Tile LDL Factorization for Multicore Architectures , 2011 .

[51]  Pierluigi Salvo Rossi,et al.  Soft-Input Soft-Output King Decoder for coded MIMO wireless communications , 2011, 2011 8th International Symposium on Wireless Communication Systems.

[52]  Erik G. Larsson,et al.  Near-optimal soft-output fixed-complexity mimo detection via subspace marginalization and interference suppression , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[53]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .