Grant-Free Access via Bilinear Inference for Cell-Free MIMO With Low-Coherence Pilots

We propose a novel joint activity, channel and data estimation (JACDE) scheme for multiple-input multiple-output (MIMO) systems. The contribution aims to allow significant overhead reduction of MIMO systems by enabling grant-free access, while maintaining moderate throughput per user. To that end, we extend the conventional MIMO transmission framework so as to incorporate activity detection capability without resorting to spreading informative data symbols, in contrast with related work which typically relies on signal spreading. Our method leverages a Bayesian message passing scheme based on Gaussian approximation, which jointly performs active user detection (AUD), channel estimation (CE), and multi-user detection (MUD), incorporating also a well-structured low-coherence pilot design based on frame theory, which mitigates pilot contamination, and finally complemented with a detector empowered by bilinear message passing. The efficacy of the resulting JACDE-based grant-free access scheme in the cell-free MIMO system setup compliant with fifth generation (5G) new radio (NR) orthogonal frequency-division multiplexing (OFDM) signaling is demonstrated by simulation results. The results are shown to outperform the current state-of-the-art and approach the performance of an idealized (genie-aided) scheme in which user activity and channel coefficients are perfectly known.

[1]  Tom Minka,et al.  Expectation Propagation for approximate Bayesian inference , 2001, UAI.

[2]  Y. Kabashima A CDMA multiuser detection algorithm on the basis of belief propagation , 2003 .

[3]  Zhengang Pan,et al.  Effective throughput: a unified benchmark for pilot-aided OFDM/SDMA wireless communication systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  Thomas Strohmer,et al.  GRASSMANNIAN FRAMES WITH APPLICATIONS TO CODING AND COMMUNICATION , 2003, math/0301135.

[5]  Robert W. Heath,et al.  Designing structured tight frames via an alternating projection method , 2005, IEEE Transactions on Information Theory.

[6]  Ole Winther,et al.  Expectation Consistent Approximate Inference , 2005, J. Mach. Learn. Res..

[7]  Stephen P. Boyd,et al.  Real-Time Convex Optimization in Signal Processing , 2010, IEEE Signal Processing Magazine.

[8]  Andrea Montanari,et al.  The dynamics of message passing on dense graphs, with applications to compressed sensing , 2010, 2010 IEEE International Symposium on Information Theory.

[9]  Andrea Montanari,et al.  Universality in Polytope Phase Transitions and Message Passing Algorithms , 2012, ArXiv.

[10]  Yin Zhang,et al.  Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm , 2012, Mathematical Programming Computation.

[11]  Aggelos K. Katsaggelos,et al.  Sparse Bayesian Methods for Low-Rank Matrix Estimation , 2011, IEEE Transactions on Signal Processing.

[12]  G. Sapiro,et al.  A collaborative framework for 3D alignment and classification of heterogeneous subvolumes in cryo-electron tomography. , 2013, Journal of structural biology.

[13]  Erik G. Larsson,et al.  Massive MIMO for next generation wireless systems , 2013, IEEE Communications Magazine.

[14]  Volkan Cevher,et al.  Bilinear Generalized Approximate Message Passing—Part II: Applications , 2014, IEEE Transactions on Signal Processing.

[15]  Volkan Cevher,et al.  Bilinear Generalized Approximate Message Passing—Part I: Derivation , 2013, IEEE Transactions on Signal Processing.

[16]  Theodore S. Rappaport,et al.  Millimeter-Wave Cellular Wireless Networks: Potentials and Challenges , 2014, Proceedings of the IEEE.

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

[18]  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).

[19]  Babak Hassibi,et al.  Group Frames With Few Distinct Inner Products and Low Coherence , 2015, IEEE Transactions on Signal Processing.

[20]  Philip Schniter,et al.  Parametric Bilinear Generalized Approximate Message Passing , 2015, IEEE Journal of Selected Topics in Signal Processing.

[21]  Carsten Bockelmann,et al.  Massive machine-type communications in 5g: physical and MAC-layer solutions , 2016, IEEE Communications Magazine.

[22]  Nuria González Prelcic,et al.  Designing Incoherent Frames Through Convex Techniques for Optimized Compressed Sensing , 2016, IEEE Transactions on Signal Processing.

[23]  Florent Krzakala,et al.  Phase Transitions and Sample Complexity in Bayes-Optimal Matrix Factorization , 2014, IEEE Transactions on Information Theory.

[24]  Yury Polyanskiy,et al.  A perspective on massive random-access , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[25]  Guowang Miao,et al.  Grant-Free Radio Access for Short-Packet Communications over 5G Networks , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[26]  Theodore S. Rappaport,et al.  Overview of Millimeter Wave Communications for Fifth-Generation (5G) Wireless Networks—With a Focus on Propagation Models , 2017, IEEE Transactions on Antennas and Propagation.

[27]  Chao-Kai Wen,et al.  Rigorous dynamics of expectation-propagation signal detection via the conjugate gradient method , 2017, 2017 IEEE 18th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[28]  Sundeep Rangan,et al.  Vector approximate message passing , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[29]  Erik G. Larsson,et al.  Cell-Free Massive MIMO Versus Small Cells , 2016, IEEE Transactions on Wireless Communications.

[30]  Erik G. Larsson,et al.  Device Activity and Embedded Information Bit Detection Using AMP in Massive MIMO , 2017, 2017 IEEE Globecom Workshops (GC Wkshps).

[31]  Wei Yu,et al.  Sparse Signal Processing for Grant-Free Massive Connectivity: A Future Paradigm for Random Access Protocols in the Internet of Things , 2018, IEEE Signal Processing Magazine.

[32]  Vamsi K. Amalladinne,et al.  A Coded Compressed Sensing Scheme for Uncoordinated Multiple Access , 2018 .

[33]  Zhi Chen,et al.  Joint Channel Estimation and Multiuser Detection for Uplink Grant-Free NOMA , 2018, IEEE Wireless Communications Letters.

[34]  Robert W. Heath,et al.  Algorithms for the Construction of Incoherent Frames Under Various Design Constraints , 2018, Signal Process..

[35]  Wei Yu,et al.  Massive Connectivity With Massive MIMO—Part I: Device Activity Detection and Channel Estimation , 2017, IEEE Transactions on Signal Processing.

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

[37]  Krishna R. Narayanan,et al.  A Coupled Compressive Sensing Scheme for Uncoordinated Multiple Access , 2018, ArXiv.

[38]  Emil Björnson,et al.  Fundamental Asymptotic Behavior of (Two-User) Distributed Massive MIMO , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[39]  Giuseppe Thadeu Freitas de Abreu,et al.  A Frame-Theoretic Scheme for Robust Millimeter Wave Channel Estimation , 2018, 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall).

[40]  Emil Björnson,et al.  Performance Analysis and Power Control of Cell-Free Massive MIMO Systems With Hardware Impairments , 2018, IEEE Access.

[41]  Shi Jin,et al.  Concise Derivation for Generalized Approximate Message Passing Using Expectation Propagation , 2018, IEEE Signal Processing Letters.

[42]  Sundeep Rangan,et al.  Plug in estimation in high dimensional linear inverse problems a rigorous analysis , 2018, NeurIPS.

[43]  Sheng Wu,et al.  A Unified Bayesian Inference Framework for Generalized Linear Models , 2017, IEEE Signal Processing Letters.

[44]  Byonghyo Shim,et al.  MAP-Based Active User and Data Detection for Massive Machine-Type Communications , 2018, IEEE Transactions on Vehicular Technology.

[45]  Ya-Feng Liu,et al.  Covariance Based Joint Activity and Data Detection for Massive Random Access with Massive MIMO , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[46]  Xiaojun Yuan,et al.  Joint User Identification, Channel Estimation, and Signal Detection for Grant-Free NOMA , 2020, IEEE Transactions on Wireless Communications.

[47]  Giuseppe Caire,et al.  Grant-Free Massive Random Access With a Massive MIMO Receiver , 2019, 2019 53rd Asilomar Conference on Signals, Systems, and Computers.

[48]  Wei Yu,et al.  Multi-Cell Sparse Activity Detection for Massive Random Access: Massive MIMO Versus Cooperative MIMO , 2019, IEEE Transactions on Wireless Communications.

[49]  Koji Ishibashi,et al.  Frame Theory and Fractional Programming for Sparse Recovery-Based mmWave Channel Estimation , 2019, IEEE Access.

[50]  Hiroki Iimori,et al.  MIMO Beamforming Schemes for Hybrid SIC FD Radios With Imperfect Hardware and CSI , 2019, IEEE Transactions on Wireless Communications.

[51]  Lei Liu,et al.  A New Insight Into GAMP and AMP , 2019, IEEE Transactions on Vehicular Technology.

[52]  Caijun Zhong,et al.  A Unified Design of Massive Access for Cellular Internet of Things , 2019, IEEE Internet of Things Journal.

[53]  Ya-Feng Liu,et al.  Phase Transition Analysis for Covariance Based Massive Random Access with Massive MIMO , 2019, 2019 53rd Asilomar Conference on Signals, Systems, and Computers.

[54]  Xiangming Meng,et al.  Bilinear Adaptive Generalized Vector Approximate Message Passing , 2018, IEEE Access.

[55]  Koji Ishibashi,et al.  Grant-Free Non-Orthogonal Multiple Access With Multiple-Antenna Base Station and Its Efficient Receiver Design , 2019, IEEE Access.

[56]  Xiaojun Yuan,et al.  Sparsity Learning-Based Multiuser Detection in Grant-Free Massive-Device Multiple Access , 2018, IEEE Transactions on Wireless Communications.

[57]  Shinsuke Ibi,et al.  Design of Adaptively Scaled Belief in Multi-Dimensional Signal Detection for Higher-Order Modulation , 2019, IEEE Transactions on Communications.

[58]  Hiroki Iimori,et al.  Joint Detection in Massive Overloaded Wireless Systems via Mixed-Norm Discrete Vector Decoding , 2019, 2019 53rd Asilomar Conference on Signals, Systems, and Computers.

[59]  Yuanming Shi,et al.  Bandit Sampling for Faster Activity and Data Detection in Massive Random Access , 2020, ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[60]  G. Caire,et al.  Massive Access for Future Wireless Communication Systems , 2019, IEEE Wireless Communications.

[61]  Osvaldo Simeone,et al.  Grant-Free Access for IoT in Beyond-5G Systems: The Potential of Receiver Diversity , 2020, 2020 2nd 6G Wireless Summit (6G SUMMIT).

[62]  Xiqi Gao,et al.  Compressive Sensing-Based Adaptive Active User Detection and Channel Estimation: Massive Access Meets Massive MIMO , 2019, IEEE Transactions on Signal Processing.

[63]  Bilinear Gaussian Belief Propagation for Large MIMO Channel and Data Estimation , 2020, GLOBECOM 2020 - 2020 IEEE Global Communications Conference.

[64]  J. Xi,et al.  Bayesian Receiver Design for Grant-Free NOMA With Message Passing Based Structured Signal Estimation , 2020, IEEE Transactions on Vehicular Technology.

[65]  Emil Björnson,et al.  Making Cell-Free Massive MIMO Competitive With MMSE Processing and Centralized Implementation , 2019, IEEE Transactions on Wireless Communications.

[66]  Emil Björnson,et al.  Scalable Cell-Free Massive MIMO Systems , 2019, IEEE Transactions on Communications.

[67]  Xiaoming Chen,et al.  A Dimension Reduction-Based Joint Activity Detection and Channel Estimation Algorithm for Massive Access , 2019, IEEE Transactions on Signal Processing.

[68]  Derrick Wing Kwan Ng,et al.  Iterative Joint Channel Estimation, User Activity Tracking, and Data Detection for FTN-NOMA Systems Supporting Random Access , 2020, IEEE Transactions on Communications.

[69]  Koji Ishibashi,et al.  Stochastic Learning Robust Beamforming for Millimeter-Wave Systems With Path Blockage , 2020, IEEE Wireless Communications Letters.

[70]  G. Caire,et al.  Non-Bayesian Activity Detection, Large-Scale Fading Coefficient Estimation, and Unsourced Random Access With a Massive MIMO Receiver , 2019, IEEE Transactions on Information Theory.

[71]  Emil Björnson,et al.  Structured Massive Access for Scalable Cell-Free Massive MIMO Systems , 2020, IEEE Journal on Selected Areas in Communications.