Network-Coded Multiple Access with High-Order Modulations

Haoyuan Pan, Lu Lu, Soung Chang LiewIEEE Trans. Vehicular Technology 2023 · OpenReview

TL;DR

This paper introduces the first practical Network-Coded Multiple Access (NCMA) system capable of using high-order modulations (up to 16-QAM). By combining multiple antennas at the access point (MIMO) with a novel symbol-level decoding approach, they overcome performance degradation issues caused by phase offsets, achieving up to 3.5 times the throughput of previous BPSK-based NCMA systems.

What Problem Does This Paper Address?

Traditional wireless systems often struggle to efficiently handle multiple users transmitting simultaneously, leading to collisions and wasted bandwidth. Multipacket reception techniques like Multiuser Decoding (MUD) aim to improve this, but Network-Coded Multiple Access (NCMA) offers a more advanced approach by leveraging Physical-Layer Network Coding (PNC) to turn interference into useful information. However, existing NCMA systems were limited to simple BPSK modulation. Applying higher-order modulations (like QPSK or 16-QAM) to these systems, especially in a multi-user uplink scenario, introduces significant performance degradation due to relative phase offsets between the signals from different users. This paper tackles the challenge of enabling high-order modulations in NCMA without sacrificing simplicity or real-time operation, which is crucial for practical wireless communication.

Methods

The authors propose MIMO-NCMA, which utilizes multiple antennas at the Access Point (AP) to mitigate the phase offset problem. They introduce a symbol-level decoding approach for both the PNC and MUD components. Unlike traditional bit-level decoding, which treats each bit of a modulated symbol independently, symbol-level decoding considers the relationships between bits within a symbol. This is particularly important for high-order modulations where the constellation points are denser and more susceptible to phase errors. They also develop a reduced-complexity demodulator that simplifies the decoding process without compromising performance, making real-time operation feasible.

Datasets

Not discussed in the paper. The evaluation relies on simulations and experimental results from a software-defined radio (SDR) platform.

Key Insights and Ideas

  • Phase Offset is the Enemy of High-Order NCMA: The paper clearly demonstrates that relative phase offsets between users are a major bottleneck for high-order modulations in NCMA, causing significant performance degradation that even negates the benefits of higher-order modulation.
  • MIMO is a Powerful Solution: Adding multiple antennas at the AP is shown to be a highly effective way to combat these phase offset issues, significantly improving the bit error rate (BER) performance.
  • Symbol-Level Decoding is Crucial for High-Order Modulations: While bit-level decoding is sufficient for BPSK and even QPSK with MIMO, it leads to substantial information loss with 16-QAM. Symbol-level decoding preserves crucial inter-bit correlations, unlocking the full potential of higher-order modulations in NCMA.
  • Practicality Matters: The authors emphasize and demonstrate the feasibility of their proposed MIMO-NCMA system for real-time operation, using low-complexity, non-iterative decoders.

Key Results

  • QPSK MIMO-NCMA: Achieves double the throughput of BPSK NCMA and QPSK MUD at an SNR of 10 dB.
  • 16-QAM MIMO-NCMA: Achieves up to 3.5 times the throughput of BPSK NCMA at higher SNRs (around 20 dB).
  • Symbol-level vs. Bit-level Decoding (16-QAM): Symbol-level decoding provides a significant improvement, increasing packet decoding ratios by 12-20% over bit-level decoding at 20 dB SNR.
  • Reduced Complexity: The proposed reduced-complexity demodulators maintain excellent BER performance while drastically reducing processing time, enabling real-time operation.

Limitations and Future Work

  • Complexity for Higher Modulations: While the paper focuses on 16-QAM, the complexity of symbol-level decoding for even higher-order modulations (e.g., 64-QAM) might require further optimization.
  • Experimental Validation: The paper presents experimental results, but further real-world deployments and testing in more complex channel conditions (beyond AWGN) would be beneficial.
  • Asymmetric RS Codes: The paper mentions using asymmetric constraint lengths for RS codes (LA = 1.5LB) for MAC-layer coding, suggesting potential for further optimization in this area.
  • Generalization: While the paper demonstrates the framework for QPSK and 16-QAM, extending it to other high-order modulations and exploring different channel coding schemes could be future work.

Summary updated

Abstract

This paper presents the first network-coded multiple access (NCMA) system prototype operated on high-order modulations up to 16-QAM. NCMA jointly exploits physical-layer network coding (PNC) and multiuser decoding (MUD) to boost throughput of multipacket reception systems. Direct generalization of the existing NCMA decoding algorithm, originally designed for BPSK, to high-order modulations, will lead to huge performance degradation. The throughput degradation is caused by the relative phase offset between received signals from different nodes. To circumvent the phase offset problem, this paper investigates an NCMA system with multiple receive antennas at the access point, referred to as MIMO-NCMA. We put forth a low-complexity symbol-level NCMA decoder that, together with MIMO, can substantially alleviate the performance degradation induced by relative phase offset. To demonstrate the feasibility and advantage of MIMO-NCMA for high-order modulations, we implemented our designs on software-defined radio. Our experimental results show that the throughput of QPSK MIMO-NCMA is double that of both BPSK NCMA and QPSK MUD at SNR = 10 dB. For higher signal-to-noise ratios at which 16-QAM can be supported, the throughput of MIMONCMA can be as high as 3.5 times that of BPSK NCMA. Overall, this paper provides an implementable framework for high-order modulated NCMA.
BibTeX
@article{pan2023network,
  author = {Haoyuan Pan and Lu Lu and Soung Chang Liew},
  title = {{Network-Coded Multiple Access with High-Order Modulations}},
  journal = {IEEE Transactions on Vehicular Technology},
  year = {2023},
  url = {https://openreview.net/forum?id=q7ictaoIbh},
}
Figure