New approach for massive MIMO detection using sparse error recovery

In this paper, we introduce a new symbol detection technique for large-scale multi-input multi-output (MIMO) systems. Based on the observation that detection errors produced by conventional linear detectors tend to be sparse in practical communication regime, we employ compressed sensing techniques to correct the symbol errors from the output of the linear detectors. The proposed symbol detector, referred to as post detection sparse error recovery (PDSR) technique is derived in two steps (1) sparse transform: transforming the original non-sparse system into a sparse error system and (2) sparse error recovery: applying the sparse signal recovery algorithm to estimate the error vector at the output of the transformed system. We show from the asymptotic mean square error (MSE) analysis that the proposed post detection technique based on compressed sensing can bring remarkable performance gains over the conventional detectors. The intensive simulations performed over large-scale MIMO systems also confirm the superiority of the PDSR algorithm.

[1]  Ananthanarayanan Chockalingam,et al.  Layered Tabu Search Algorithm for Large-MIMO Detection and a Lower Bound on ML Performance , 2011, IEEE Trans. Commun..

[2]  Thomas L. Marzetta,et al.  Noncooperative Cellular Wireless with Unlimited Numbers of Base Station Antennas , 2010, IEEE Transactions on Wireless Communications.

[3]  Byonghyo Shim,et al.  Sphere Decoding With a Probabilistic Tree Pruning , 2008, IEEE Transactions on Signal Processing.

[4]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[5]  Alexandros G. Dimakis,et al.  Near-Optimal Detection in MIMO Systems Using Gibbs Sampling , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[6]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[7]  Babak Hassibi,et al.  On the sphere-decoding algorithm I. Expected complexity , 2005, IEEE Transactions on Signal Processing.

[8]  Mérouane Debbah,et al.  Massive MIMO in the UL/DL of Cellular Networks: How Many Antennas Do We Need? , 2013, IEEE Journal on Selected Areas in Communications.

[9]  Jian Wang,et al.  Generalized Orthogonal Matching Pursuit , 2011, IEEE Transactions on Signal Processing.

[10]  A. J. Grant,et al.  Low complexity list detection for high-rate multiple-antenna channels , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[11]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[12]  Jian Wang,et al.  Multipath Matching Pursuit , 2013, IEEE Transactions on Information Theory.