Optimal Augmented-Channel Puncturing for Low-Complexity Soft-Output MIMO Detectors

We propose a computationally-efficient soft-output detector for multiple-input multiple-output channels based on augmented channel puncturing in order to reduce tree processing complexity. The proposed detector, dubbed augmented WL detector (AWLD), employs a punctured channel with a special structure derived by triangulizing the original channel in augmented form, followed by Gaussian elimination. We prove that these punctured channels are optimal in maximizing the lower-bound on the achievable information rate (AIR) based on a newly proposed mismatched detection model. We show that the AWLD decomposes into a minimum mean-square error (MMSE) prefilter and channel-gain compensation stages, followed by a regular unaugmented WL detector (WLD). It attains the same performance as the existing AIR partial marginalization (AIRPM) detector, but with much simpler processing.

[1]  Fredrik Rusek,et al.  A Soft-Output MIMO Detector With Achievable Information Rate based Partial Marginalization , 2017, IEEE Transactions on Signal Processing.

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

[3]  Mohammad M. Mansour A low-complexity MIMO subspace detection algorithm , 2015, EURASIP J. Wirel. Commun. Netw..

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

[5]  Michael P. Fitz,et al.  A Novel Soft-Output Layered Orthogonal Lattice Detector for Multiple Antenna Communications , 2006, 2006 IEEE International Conference on Communications.

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

[7]  Louay M. A. Jalloul,et al.  Optimized Configurable Architectures for Scalable Soft-Input Soft-Output MIMO Detectors With 256-QAM , 2015, IEEE Transactions on Signal Processing.

[8]  Fredrik Rusek,et al.  Optimal Channel Shortening for MIMO and ISI Channels , 2012, IEEE Transactions on Wireless Communications.

[9]  Giuseppe Caire,et al.  On maximum-likelihood detection and the search for the closest lattice point , 2003, IEEE Trans. Inf. Theory.

[10]  Babak Hassibi,et al.  An efficient square-root algorithm for BLAST , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[11]  Wei Zeng,et al.  Simulation-Based Computation of Information Rates for Channels With Memory , 2006, IEEE Transactions on Information Theory.

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

[13]  T. Moon Error Correction Coding: Mathematical Methods and Algorithms , 2005 .

[14]  Li Wang,et al.  Two Decades of MIMO Design Tradeoffs and Reduced-Complexity MIMO Detection in Near-Capacity Systems , 2017, IEEE Access.

[15]  Andreas Peter Burg,et al.  K-best MIMO detection VLSI architectures achieving up to 424 Mbps , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[16]  Mohammad M. Mansour A Near-ML MIMO Subspace Detection Algorithm , 2015, IEEE Signal Processing Letters.

[17]  John S. Thompson,et al.  Fixing the Complexity of the Sphere Decoder for MIMO Detection , 2008, IEEE Transactions on Wireless Communications.

[18]  Louay M. A. Jalloul,et al.  Reduced Complexity Soft-Output MIMO Sphere Detectors—Part II: Architectural Optimizations , 2014, IEEE Transactions on Signal Processing.

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

[20]  Louay M. A. Jalloul,et al.  Reduced Complexity Soft-Output MIMO Sphere Detectors—Part I: Algorithmic Optimizations , 2014, IEEE Transactions on Signal Processing.

[21]  Fuzhen Zhang Matrix Theory: Basic Results and Techniques , 1999 .