Generalized Approximate Message Passing for Massive MIMO mmWave Channel Estimation With Laplacian Prior

This paper tackles the problem of millimeter-wave (mmWave) channel estimation in massive MIMO communication systems. A new Bayes-optimal channel estimator is derived using recent advances in the approximate belief propagation Bayesian inference paradigm. By leveraging the inherent sparsity of the mmWave MIMO channel in the angular domain, we recast the underlying channel estimation problem into that of reconstructing a compressible signal from a set of noisy linear measurements. Then, the generalized approximate message passing (GAMP) algorithm is used to find the entries of the unknown mmWave MIMO channel matrix. Unlike all the existing works on the same topic, we model the angular-domain channel coefficients by Laplacian distributed random variables. Furthermore, we establish the closed-form expressions for the various statistical quantities that need to be updated iteratively by GAMP. To render the proposed algorithm fully automated, we also develop an expectation-maximization (EM) based procedure that can be easily embedded within GAMP’s iteration loop in order to learn all the unknown parameters of the underlying Bayesian inference problem. The computer simulations show that the proposed combined EM-GAMP algorithm under a Laplacian prior exhibits improvements both in terms of channel estimation accuracy, achievable rate, and computational complexity, as compared to the Gaussian mixture prior that has been advocated in the recent literature. In addition, it is found that the Laplacian prior speeds up the convergence time of GAMP over the entire signal-to-noise ratio range.

[1]  Lei Liu,et al.  Gaussian Message Passing Iterative Detection for MIMO-NOMA Systems with Massive Access , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[2]  Arian Maleki,et al.  Optimally Tuned Iterative Reconstruction Algorithms for Compressed Sensing , 2009, IEEE Journal of Selected Topics in Signal Processing.

[3]  Robert W. Heath,et al.  Channel Estimation for Hybrid Architecture-Based Wideband Millimeter Wave Systems , 2016, IEEE Journal on Selected Areas in Communications.

[4]  Wei Yu,et al.  Sparse Activity Detection for Massive Connectivity , 2018, IEEE Transactions on Signal Processing.

[5]  Florent Krzakala,et al.  On convergence of approximate message passing , 2014, 2014 IEEE International Symposium on Information Theory.

[6]  A. Lozano,et al.  What Will 5 G Be ? , 2014 .

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

[8]  Justin Ziniel Message Passing Approaches to Compressive Inference Under Structured Signal Priors , 2014 .

[9]  Sundeep Rangan,et al.  Generalized approximate message passing for estimation with random linear mixing , 2010, 2011 IEEE International Symposium on Information Theory Proceedings.

[10]  Theodore S. Rappaport,et al.  Millimeter Wave Channel Modeling and Cellular Capacity Evaluation , 2013, IEEE Journal on Selected Areas in Communications.

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

[12]  Mike E. Davies,et al.  Iterative Hard Thresholding for Compressed Sensing , 2008, ArXiv.

[13]  Matthias W. Seeger,et al.  Compressed sensing and Bayesian experimental design , 2008, ICML '08.

[14]  A. Lee Swindlehurst,et al.  Millimeter-wave massive MIMO: the next wireless revolution? , 2014, IEEE Communications Magazine.

[15]  Lei Liu,et al.  A LSE and Sparse Message Passing-Based Channel Estimation for mmWave MIMO Systems , 2016, 2016 IEEE Globecom Workshops (GC Wkshps).

[16]  Theodore S. Rappaport,et al.  Broadband Millimeter-Wave Propagation Measurements and Models Using Adaptive-Beam Antennas for Outdoor Urban Cellular Communications , 2013, IEEE Transactions on Antennas and Propagation.

[17]  Andrea Montanari,et al.  Message-passing algorithms for compressed sensing , 2009, Proceedings of the National Academy of Sciences.

[18]  Robert W. Heath,et al.  Five disruptive technology directions for 5G , 2013, IEEE Communications Magazine.

[19]  Aggelos K. Katsaggelos,et al.  Bayesian Compressive Sensing Using Laplace Priors , 2010, IEEE Transactions on Image Processing.

[20]  Sundeep Rangan,et al.  Adaptive damping and mean removal for the generalized approximate message passing algorithm , 2014, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[21]  A.F. Molisch,et al.  Variable-phase-shift-based RF-baseband codesign for MIMO antenna selection , 2005, IEEE Transactions on Signal Processing.

[22]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[23]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[24]  Wei Yu,et al.  Massive MIMO mmWave Channel Estimation Using Approximate Message Passing and Laplacian Prior , 2018, 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[25]  Shi Jin,et al.  Bayes-Optimal Joint Channel-and-Data Estimation for Massive MIMO With Low-Precision ADCs , 2015, IEEE Transactions on Signal Processing.

[26]  Robert W. Heath,et al.  An Overview of Signal Processing Techniques for Millimeter Wave MIMO Systems , 2015, IEEE Journal of Selected Topics in Signal Processing.

[27]  Sundeep Rangan,et al.  On the Convergence of Approximate Message Passing With Arbitrary Matrices , 2014, IEEE Transactions on Information Theory.

[28]  Lei Liu,et al.  Convergence Analysis and Assurance for Gaussian Message Passing Iterative Detector in Massive MU-MIMO Systems , 2016, IEEE Transactions on Wireless Communications.

[29]  Robert W. Heath,et al.  Channel Estimation in Broadband Millimeter Wave MIMO Systems With Few-Bit ADCs , 2016, IEEE Transactions on Signal Processing.

[30]  Rick S. Blum,et al.  Low-Rank Tensor Decomposition-Aided Channel Estimation for Millimeter Wave MIMO-OFDM Systems , 2016, IEEE Journal on Selected Areas in Communications.

[31]  Theodore S. Rappaport,et al.  Millimeter Wave Mobile Communications for 5G Cellular: It Will Work! , 2013, IEEE Access.

[32]  Robert W. Heath,et al.  Spatially Sparse Precoding in Millimeter Wave MIMO Systems , 2013, IEEE Transactions on Wireless Communications.

[33]  Akbar M. Sayeed,et al.  Channel estimation and precoder design for millimeter-wave communications: The sparse way , 2014, 2014 48th Asilomar Conference on Signals, Systems and Computers.

[34]  Robert W. Heath,et al.  Channel Estimation and Hybrid Precoding for Millimeter Wave Cellular Systems , 2014, IEEE Journal of Selected Topics in Signal Processing.

[35]  Jun Fang,et al.  Super-Resolution Channel Estimation for MmWave Massive MIMO With Hybrid Precoding , 2017, IEEE Transactions on Vehicular Technology.

[36]  Akbar M. Sayeed,et al.  Deconstructing multiantenna fading channels , 2002, IEEE Trans. Signal Process..

[37]  Lei Liu,et al.  Iterative Channel Estimation Using LSE and Sparse Message Passing for MmWave MIMO Systems , 2016, IEEE Transactions on Signal Processing.

[38]  Harry L. Van Trees,et al.  Optimum Array Processing: Part IV of Detection, Estimation, and Modulation Theory , 2002 .

[39]  Theodore S. Rappaport,et al.  Wideband Millimeter-Wave Propagation Measurements and Channel Models for Future Wireless Communication System Design , 2015, IEEE Transactions on Communications.

[40]  Joseph W. Goodman,et al.  A mathematical analysis of the DCT coefficient distributions for images , 2000, IEEE Trans. Image Process..

[41]  Dmitry M. Malioutov,et al.  A sparse signal reconstruction perspective for source localization with sensor arrays , 2005, IEEE Transactions on Signal Processing.

[42]  Shi Jin,et al.  Channel Estimation for Massive MIMO Using Gaussian-Mixture Bayesian Learning , 2015, IEEE Transactions on Wireless Communications.

[43]  T. Moon The expectation-maximization algorithm , 1996, IEEE Signal Process. Mag..