Coded Orthogonal Modulation for the Multi-Antenna Multiple-Access Channel

Alexander Fengler,Alejandro Lancho,Yury Polyanskiy

2023-07-03

Abstract:This study focuses on (traditional and unsourced) multiple-access communication over a single transmit and multiple ($M$) receive antennas. We assume full or partial channel state information (CSI) at the receiver. It is known that to fully achieve the fundamental limits (even asymptotically) the decoder needs to jointly estimate all user codewords, doing which directly is computationally infeasible. We propose a low-complexity solution, termed coded orthogonal modulation multiple-access (COMMA), in which users first encode their messages via a long (multi-user interference aware) outer code operating over a $q$-ary alphabet. These symbols are modulated onto $q$ orthogonal waveforms. At the decoder a multiple-measurement vector approximate message passing (MMV-AMP) algorithm estimates several candidates (out of $q$) for each user, with the remaining uncertainty resolved by the single-user outer decoders. Numerically, we show that COMMA outperforms a standard solution based on linear multiuser detection (MUD) with Gaussian signaling. Theoretically, we derive bounds and scaling laws for $M$, the number of users $K_a$, SNR, and $q$, allowing to quantify the trade-off between receive antennas and spectral efficiency. The orthogonal signaling scheme is applicable to unsourced random access and, with chirp sequences as basis, allows for low-complexity fast Fourier transform (FFT) based receivers that are resilient to frequency and timing offsets.

Information Theory

What problem does this paper attempt to address?

This paper attempts to solve the problem of how to achieve efficient and low - complexity communication transmission in multi - antenna multi - user access channels. Specifically, the research focuses on traditional and passive multi - user access communications, where each user sends signals to multiple receiving antennas through a single transmitting antenna. The paper assumes that the receiving end has complete or partial channel state information (CSI), and points out that in order to reach the fundamental limits of communication (even in the asymptotic case), the decoder needs to jointly estimate the codewords of all users, but directly performing such joint estimation is computationally infeasible.

To address this challenge, the paper proposes a low - complexity solution called Coded Orthogonal Modulation Multiple - Access (COMMA). In this scheme, users first encode messages onto a \(q\)-ary alphabet through a long (multi - user interference - aware) outer code. These symbols are then modulated onto \(q\) orthogonal waveforms. At the receiving end, the Multiple - Measurement Vector Approximate Message Passing (MMV - AMP) algorithm is used to estimate several possible candidate symbols (selected from \(q\) symbols) for each user, and the remaining uncertainty is resolved by the single - user outer - code decoder.

The paper also theoretically derives bounds and scaling laws regarding the number of receiving antennas \(M\), the number of users \(K_a\), the signal - to - noise ratio (SNR) and \(q\), thereby quantifying the trade - off between the receiving antennas and the spectral efficiency. In addition, the paper shows that the COMMA scheme is numerically superior to the traditional scheme of linear multi - user detection (MUD) based on Gaussian signals, and by introducing the Chirp sequence as a basis, allows the use of a fast Fourier transform (FFT) receiver, which is robust to frequency and timing offsets and is suitable for passive random access scenarios.