Convex Optimization-Based Signal Detection for Massive Overloaded MIMO Systems

This paper proposes signal detection schemes for massive multiple-input multiple-output (MIMO) systems, where the number of receive antennas is less than that of transmitted streams. Assuming practical baseband digital modulation and taking advantage of the discreteness of transmitted symbols, we formulate the signal detection problem as a convex optimization problem, called sum-of-absolute-value (SOAV) optimization. Moreover, we extend the SOAV optimization into the weighted-SOAV (W-SOAV) optimization and propose an iterative approach to solve the W-SOAV optimization with updating the weights in the objective function. Furthermore, for coded MIMO systems, we also propose a joint detection and decoding scheme, where log likelihood ratios of transmitted symbols are iteratively updated between the MIMO detector and the channel decoder. In addition, a theoretical performance analysis is provided in terms of the upper bound of the size of the estimation error obtained with the W-SOAV optimization. Simulation results show that the bit error rate performance of the proposed scheme is better than that of conventional schemes, especially in large-scale overloaded MIMO systems.

[1]  Geoffrey Ye Li,et al.  An Overview of Massive MIMO: Benefits and Challenges , 2014, IEEE Journal of Selected Topics in Signal Processing.

[2]  E. Candès.  The restricted isometry property and its implications for compressed sensing , 2008 .

[3]  Kazunori Hayashi,et al.  An overloaded MIMO signal detection scheme with slab decoding and lattice reduction , 2015, 2015 21st Asia-Pacific Conference on Communications (APCC).

[4]  Radford M. Neal,et al.  Near Shannon limit performance of low density parity check codes , 1996 .

[5]  B. Sundar Rajan,et al.  Factor Graph Based Joint Detection/Decoding for LDPC Coded Large-MIMO Systems , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[6]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[7]  Toshiyuki Tanaka,et al.  A User's Guide to Compressed Sensing for Communications Systems , 2013, IEICE Trans. Commun..

[8]  Michael E. Pohst,et al.  On the computation of lattice vectors of minimal length, successive minima and reduced bases with applications , 1981, SIGS.

[9]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[10]  Yasser Fadlallah,et al.  New Iterative Detector of MIMO Transmission Using Sparse Decomposition , 2015, IEEE Transactions on Vehicular Technology.

[11]  R. DeVore,et al.  A Simple Proof of the Restricted Isometry Property for Random Matrices , 2008 .

[12]  Kazunori Hayashi,et al.  Massive overloaded MIMO signal detection via convex optimization with proximal splitting , 2016, 2016 24th European Signal Processing Conference (EUSIPCO).

[13]  Yasser Fadlallah,et al.  Sparsity-Based Recovery of Finite Alphabet Solutions to Underdetermined Linear Systems , 2015, IEEE Transactions on Information Theory.

[14]  Hyundong Shin,et al.  Capacity of multiple-antenna fading channels: spatial fading correlation, double scattering, and keyhole , 2003, IEEE Trans. Inf. Theory.

[15]  S. Allpress,et al.  Exact and approximated expressions of the log-likelihood ratio for 16-QAM signals , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[16]  Kazunori Hayashi,et al.  Lattice Reduction-Aided Detection for Overloaded MIMO Using Slab Decoding , 2016, IEICE Trans. Commun..

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

[18]  B. Sundar Rajan,et al.  A Low-Complexity Detector for Large MIMO Systems and Multicarrier CDMA Systems , 2008, IEEE Journal on Selected Areas in Communications.

[19]  B. Sundar Rajan,et al.  Large MIMO Systems , 2014 .

[20]  Mathini Sellathurai,et al.  Turbo-BLAST for wireless communications: theory and experiments , 2002, IEEE Trans. Signal Process..

[21]  B. Sundar Rajan,et al.  Near-ML Signal Detection in Large-Dimension Linear Vector Channels Using Reactive Tabu Search , 2009, ArXiv.

[22]  Peter A. Hoeher,et al.  A Simple Iterative Gaussian Detector for Severely Delay-Spread MIMO Channels , 2007, 2007 IEEE International Conference on Communications.

[23]  Jinho Choi,et al.  Lattice Reduction Aided Detection for Underdetermined MIMO Systems: A Pre-Voting Cancellation Approach , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[24]  Patrick L. Combettes,et al.  Proximal Splitting Methods in Signal Processing , 2009, Fixed-Point Algorithms for Inverse Problems in Science and Engineering.

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

[26]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[27]  B. Rajan,et al.  Low-complexity near-optimal signal detection in underdetermined large-MIMO systems , 2012, 2012 National Conference on Communications (NCC).

[28]  Kai-Kit Wong,et al.  Efficient High-Performance Decoding for Overloaded MIMO Antenna Systems , 2007, IEEE Transactions on Wireless Communications.

[29]  Yasser Fadlallah,et al.  New decoding strategy for underdetermined MIMO transmission using sparse decomposition , 2013, 21st European Signal Processing Conference (EUSIPCO 2013).

[30]  Masaaki Nagahara,et al.  Discrete Signal Reconstruction by Sum of Absolute Values , 2015, IEEE Signal Processing Letters.