Massive Unsourced Random Access Based on Uncoupled Compressive Sensing: Another Blessing of Massive MIMO

We put forward a new algorithmic solution to the massive unsourced random access (URA) problem, by leveraging the rich spatial dimensionality offered by large-scale antenna arrays. This paper makes an observation that spatial signature is key to URA in massive connectivity setups. The proposed scheme relies on a slotted transmission framework but eliminates the need for concatenated coding that was introduced in the context of the coupled compressive sensing (CCS) paradigm. Indeed, all existing works on CCS-based URA rely on an inner/outer tree-based encoder/decoder to stitch the slot-wise recovered sequences. This paper takes a different path by harnessing the nature-provided correlations between the slotwise reconstructed channels of each user in order to put together its decoded sequences. The required slot-wise channel estimates and decoded sequences are first obtained through the hybrid generalized approximate message passing (HyGAMP) algorithm which systematically accommodates the multiantenna-induced group sparsity. Then, a channel correlation-aware clustering framework based on the expectation-maximization (EM) concept is used together with the Hungarian algorithm to find the slotwise optimal assignment matrices by enforcing two clustering constraints that are very specific to the problem at hand. Stitching is then accomplished by associating the decoded sequences to their respective users according to the ensuing assignment matrices. Exhaustive computer simulations reveal that the proposed scheme can bring performance improvements, at high spectral efficiencies, as compared to a state-of-the-art technique that investigates the use of large-scale antenna arrays in the context of massive URA.

[1]  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.

[2]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[3]  Jean-Francois Chamberland,et al.  Polar Coding and Random Spreading for Unsourced Multiple Access , 2019, ICC 2020 - 2020 IEEE International Conference on Communications (ICC).

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

[5]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[6]  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.

[7]  Giuseppe Caire,et al.  Improved Scaling Law for Activity Detection in Massive MIMO Systems , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[8]  Eryk Dutkiewicz,et al.  Massive Machine-Type Communications , 2017, IEEE Netw..

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

[10]  Krishna R. Narayanan,et al.  A Coupled Compressive Sensing Scheme for Unsourced Multiple Access , 2018, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[11]  Jean-Francois Chamberland,et al.  An Enhanced Decoding Algorithm for Coded Compressed Sensing , 2020, ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[12]  Wei Yu,et al.  Generalized Approximate Message Passing for Massive MIMO mmWave Channel Estimation With Laplacian Prior , 2019, IEEE Transactions on Communications.

[13]  Robert Calderbank,et al.  CHIRRUP: a practical algorithm for unsourced multiple access , 2018, Information and Inference: A Journal of the IMA.

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

[15]  Giuseppe Caire,et al.  SPARCs for Unsourced Random Access , 2019, ArXiv.

[16]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[17]  Jean-Francois Chamberland,et al.  A Joint Graph Based Coding Scheme for the Unsourced Random Access Gaussian Channel , 2019, 2019 IEEE Global Communications Conference (GLOBECOM).

[18]  Andrew R. Barron,et al.  Least squares superposition codes of moderate dictionary size, reliable at rates up to capacity , 2010, 2010 IEEE International Symposium on Information Theory.

[19]  Petar Popovski,et al.  Coded random access: applying codes on graphs to design random access protocols , 2014, IEEE Communications Magazine.

[20]  Giuseppe Caire,et al.  Massive MIMO Unsourced Random Access , 2019, ArXiv.

[21]  Saeid Haghighatshoar,et al.  A New Scaling Law for Activity Detection in Massive MIMO Systems , 2018, 1803.02288.

[22]  Martin J. Wainwright,et al.  High-Dimensional Statistics , 2019 .

[23]  Philip Schniter,et al.  Expectation-Maximization Gaussian-Mixture Approximate Message Passing , 2012, IEEE Transactions on Signal Processing.

[24]  Sundeep Rangan,et al.  Hybrid generalized approximate message passing with applications to structured sparsity , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

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