Near-Optimal Coding for Many-user Multiple Access Channels
arXiv:2102.04730 · doi:10.1109/JSAIT.2022.3158827
Abstract
This paper considers the Gaussian multiple-access channel (MAC) in the asymptotic regime where the number of users grows linearly with the code length. We propose efficient coding schemes based on random linear models with approximate message passing (AMP) decoding and derive the asymptotic error rate achieved for a given user density, user payload (in bits), and user energy. The tradeoff between energy-per-bit and achievable user density (for a fixed user payload and target error rate) is studied, and it is demonstrated that in the large system limit, a spatially coupled coding scheme with AMP decoding achieves near-optimal tradeoffs for a wide range of user densities. Furthermore, in the regime where the user payload is large, we also study the tradeoff between energy-per-bit and spectral efficiency and discuss methods to reduce decoding complexity.
arXiv comment15 pages, 4 figures. To appear in IEEE Journal on Selected Areas in Information Theory
References in corpus (19)
- Message Passing Algorithms for Compressed Sensing
- The dynamics of message passing on dense graphs, with applications to compressed sensing
- Threshold Saturation via Spatial Coupling: Why Convolutional LDPC Ensembles Perform so well over the BEC
- Statistical physics of inference: Thresholds and algorithms
- Asymptotic Analysis of MAP Estimation via the Replica Method and Applications to Compressed Sensing
- Statistical physics-based reconstruction in compressed sensing
- SPARCs for Unsourced Random Access
- Capacity-achieving Sparse Superposition Codes via Approximate Message Passing Decoding
- Approximate message-passing decoder and capacity-achieving sparse superposition codes
- Spatially Coupled Sparse Codes on Graphs - Theory and Practice
- Fundamental limits of many-user MAC with finite payloads and fading
- A Simple Proof of Maxwell Saturation for Coupled Scalar Recursions
- Mutual Information and Optimality of Approximate Message-Passing in Random Linear Estimation
- Performance Improvement of Iterative Multiuser Detection for Large Sparsely-Spread CDMA Systems by Spatial Coupling
- Capacity-achieving Spatially Coupled Sparse Superposition Codes with AMP Decoding
- Modulated Sparse Superposition Codes for the Complex AWGN Channel
- The Error Probability of Sparse Superposition Codes with Approximate Message Passing Decoding
- Unsourced Multiuser Sparse Regression Codes achieve the Symmetric MAC Capacity
- Soft Interference Cancellation for Random Coding in Massive Gaussian Multiple-Access