Joint Device Detection, Channel Estimation, and Data Decoding With Collision Resolution for MIMO Massive Unsourced Random Access

In this paper, we investigate a joint device activity detection (DAD), channel estimation (CE), and data decoding (DD) algorithm for multiple-input multiple-output (MIMO) massive unsourced random access (URA). Different from the stateof-the-art slotted transmission scheme, the data in the proposed framework is split into only two parts. A portion of the data is coded by compressed sensing (CS) and the rest is low-densityparity-check (LDPC) coded. In addition to being part of the data, information bits in the CS phase also undertake the task of interleaving pattern design and channel estimation (CE). The principle of interleave-division multiple access (IDMA) is exploited to reduce the interference among devices in the LDPC phase. Based on the belief propagation (BP) algorithm, a lowcomplexity iterative message passing (MP) algorithm is utilized to decode the data embedded in these two phases separately. Moreover, combined with successive interference cancellation (SIC), the proposed joint DAD-CE-DD algorithm is performed to further improve performance by utilizing the belief of each other. Additionally, based on the energy detection (ED) and sliding window protocol (SWP), we develop a collision resolution protocol to handle the codeword collision, a common issue in the URA system. In addition to the complexity reduction, the proposed algorithm exhibits a substantial performance enhancement compared to the state-of-the-art in terms of efficiency and accuracy.

[1]  Jean-Francois Chamberland,et al.  A Coded Compressed Sensing Scheme for Unsourced Multiple Access , 2020, IEEE Transactions on Information Theory.

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

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

[4]  Li Ping,et al.  On interleave-division multiple-access , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[5]  Wenjun Zhang,et al.  Polar Coding and Sparse Spreading for Massive Unsourced Random Access , 2020, 2020 IEEE 92nd Vehicular Technology Conference (VTC2020-Fall).

[6]  Xiqi Gao,et al.  Massive Access for Future Wireless Communication Systems , 2020, IEEE Wireless Communications.

[7]  Yongpeng Wu,et al.  Unsourced Random Access with a Massive MIMO Receiver: Exploiting Angular Domain Sparsity , 2021, 2021 IEEE/CIC International Conference on Communications in China (ICCC).

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

[9]  Jun Cheng,et al.  A User-Independent Successive Interference Cancellation Based Coding Scheme for the Unsourced Random Access Gaussian Channel , 2019, IEEE Transactions on Communications.

[10]  Giuseppe Thadeu Freitas de Abreu,et al.  Grant-Free Access via Bilinear Inference for Cell-Free MIMO With Low-Coherence Pilots , 2020, IEEE Transactions on Wireless Communications.

[11]  Xiang-Gen Xia,et al.  Pilot Reuse for Massive MIMO Transmission over Spatially Correlated Rayleigh Fading Channels , 2015, IEEE Transactions on Wireless Communications.

[12]  J. Bibby Axiomatisations of the average and a further generalisation of monotonic sequences , 1974, Glasgow Mathematical Journal.

[13]  Yury Polyanskiy,et al.  Energy efficient random access for the quasi-static fading MAC , 2019, 2019 IEEE International Symposium on Information Theory (ISIT).

[14]  Li Ping,et al.  Orthogonal AMP , 2016, IEEE Access.

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

[16]  Shuowen Zhang,et al.  Evolution of NOMA Toward Next Generation Multiple Access (NGMA) for 6G , 2021, IEEE Journal on Selected Areas in Communications.

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

[18]  Dongming Wang,et al.  SPARC-LDPC Coding for MIMO Massive Unsourced Random Access , 2020, ArXiv.

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

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

[21]  George L. Turin The effects of multipath and fading on the performance of direct-sequence CDMA systems , 1984, IEEE Transactions on Vehicular Technology.

[22]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[23]  Jun Zhang,et al.  Faster Activity and Data Detection in Massive Random Access: A Multiarmed Bandit Approach , 2020, IEEE Internet of Things Journal.

[24]  Yury Polyanskiy,et al.  Low complexity schemes for the random access Gaussian channel , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

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

[26]  William T. Freeman,et al.  Understanding belief propagation and its generalizations , 2003 .

[27]  Wenjun Zhang,et al.  Uplink transmission design for crowded correlated cell-free massive MIMO-OFDM systems , 2020, Science China Information Sciences.

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

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

[30]  Jack M. Holtzman,et al.  Analysis of a simple successive interference cancellation scheme in a DS/CDMA system , 1994, IEEE J. Sel. Areas Commun..

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

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

[33]  Giuseppe Caire,et al.  SPARCs for Unsourced Random Access , 2019, IEEE Transactions on Information Theory.

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

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

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

[37]  Jeffrey G. Andrews,et al.  Power control in two-tier femtocell networks , 2008, IEEE Transactions on Wireless Communications.

[38]  Yong Liang Guan,et al.  User Activity Detection and Channel Estimation for Grant-Free Random Access in LEO Satellite-Enabled Internet of Things , 2020, IEEE Internet of Things Journal.

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

[40]  Emil Björnson,et al.  Toward Massive MIMO 2.0: Understanding Spatial Correlation, Interference Suppression, and Pilot Contamination , 2019, IEEE Transactions on Communications.

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

[42]  Erik G. Larsson,et al.  Massive Access for 5G and Beyond , 2020, IEEE Journal on Selected Areas in Communications.

[43]  B. Sundar Rajan,et al.  Factor Graph Based Joint Detection/Decoding for LDPC Coded Large-MIMO Systems , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).