Pilot-Based Unsourced Random Access with a Massive MIMO Receiver in the Quasi-Static Fading Regime

In this work we treat the unsourced random access problem on a Rayleigh block-fading AWGN channel with multiple receive antennas. Specifically, we consider the slowly fading scenario where the coherence block-length is large compared to the number of active users and the message can be transmitted in one coherence block. Unsourced random access refers to a form of grant-free random access where users are considered to be a-priori indistinguishable and the receiver recovers a list of transmitted messages up to permutation. In this work we show that, when the coherence block length is large enough, a conventional approach based on the transmission of non-orthogonal pilot sequences with subsequent channel estimation and Maximum-Ratio-Combining (MRC) provides a simple energy-efficient solution whose performance can be well approximated in closed form. For the finite block-length simulations we use a randomly sub-sampled DFT matrix as pilot matrix, a low-complexity approximate message passing algorithm for activity detection and a state-of-the-art polar code with a successive-cancellation-list decoder as single-user error correction code. These simulations prove the scalability of the presented approach and the quality of the analysis.

[1]  Alexey Frolov,et al.  A Polar Code Based Unsourced Random Access for the Gaussian MAC , 2019, 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall).

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

[3]  Jun Cheng,et al.  A user-independent serial interference cancellation based coding scheme for the unsourced random access Gaussian channel , 2017, 2017 IEEE Information Theory Workshop (ITW).

[4]  Alexander Vardy,et al.  How to Construct Polar Codes , 2011, IEEE Transactions on Information Theory.

[5]  Yury Polyanskiy,et al.  Short-Packet Low-Power Coded Access for Massive MAC , 2019, 2019 53rd Asilomar Conference on Signals, Systems, and Computers.

[6]  Alexios Balatsoukas-Stimming,et al.  LLR-Based Successive Cancellation List Decoding of Polar Codes , 2013, IEEE Transactions on Signal Processing.

[7]  H. Vincent Poor,et al.  Channel Coding Rate in the Finite Blocklength Regime , 2010, IEEE Transactions on Information Theory.

[8]  Giuseppe Caire,et al.  Non-Bayesian Activity Detection, Large-Scale Fading Coefficient Estimation, and Unsourced Random Access with a Massive MIMO Receiver , 2019, ArXiv.

[9]  Amine Mezghani,et al.  Massive Unsourced Random Access Based on Uncoupled Compressive Sensing: Another Blessing of Massive MIMO , 2020, IEEE Journal on Selected Areas in Communications.

[10]  Giuseppe Caire,et al.  SPARCs and AMP for Unsourced Random Access , 2019, 2019 IEEE International Symposium on Information Theory (ISIT).

[11]  Yury Polyanskiy,et al.  Energy Efficient Coded Random Access for the Wireless Uplink , 2019, IEEE Transactions on Communications.

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

[13]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[14]  Jong Chul Ye,et al.  Belief propagation for joint sparse recovery , 2011, ArXiv.

[15]  Erik G. Larsson,et al.  Fundamentals of massive MIMO , 2016, SPAWC.

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

[17]  Giuseppe Caire,et al.  Unsourced Multiuser Sparse Regression Codes achieve the Symmetric MAC Capacity , 2020, 2020 IEEE International Symposium on Information Theory (ISIT).

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

[19]  Erik G. Larsson,et al.  Grant-Free Massive MTC-Enabled Massive MIMO: A Compressive Sensing Approach , 2018, IEEE Transactions on Communications.

[20]  Giuseppe Caire,et al.  On the Ergodic Rate Lower Bounds With Applications to Massive MIMO , 2017, IEEE Transactions on Wireless Communications.

[21]  Alexis Decurninge,et al.  Tensor-Based Modulation for Unsourced Massive Random Access , 2021, IEEE Wireless Communications Letters.

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

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

[24]  Alexey Frolov,et al.  A Polar Code Based TIN-SIC Scheme for the Unsourced Random Access in the Quasi-Static Fading MAC , 2020, 2020 IEEE International Symposium on Information Theory (ISIT).

[25]  Pavel S. Rybin,et al.  Efficient Concatenated Same Codebook Construction for the Random Access Gaussian MAC , 2019, 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall).

[26]  Erdal Arikan,et al.  Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels , 2008, IEEE Transactions on Information Theory.

[27]  Wei Yu,et al.  Massive Connectivity With Massive MIMO—Part II: Achievable Rate Characterization , 2017, IEEE Transactions on Signal Processing.

[28]  Dusit Niyato,et al.  Random access for machine-to-machine communication in LTE-advanced networks: issues and approaches , 2013, IEEE Communications Magazine.