Abstract:Forward Error Correction (FEC) provides reliable data flow in wireless networks despite the presence of noise and interference. However, its processing demands significant fraction of a wireless network's resources, due to its computationally-expensive decoding process. This forces network designers to compromise between performance and implementation complexity. In this paper, we investigate a novel processing architecture for FEC decoding, one based on the quantum approximate optimization algorithm (QAOA), to evaluate the potential of this emerging quantum compute approach in resolving the decoding performance-complexity tradeoff. We present FDeQ, a QAOA-based FEC Decoder design targeting the popular NextG wireless Low Density Parity Check (LDPC) and Polar codes. To accelerate QAOA-based decoding towards practical utility, FDeQ exploits temporal similarity among the FEC decoding tasks. This similarity is enabled by the fixed structure of a particular FEC code, which is independent of any time-varying wireless channel noise, ambient interference, and even the payload data. We evaluate FDeQ at a variety of system parameter settings in both ideal (noiseless) and noisy QAOA simulations, and show that FDeQ achieves successful decoding with error performance at par with state-of-the-art classical decoders at low FEC code block lengths. Furthermore, we present a holistic resource estimation analysis, projecting quantitative targets for future quantum devices in terms of the required qubit count and gate duration, for the application of FDeQ in practical wireless networks, highlighting scenarios where FDeQ may outperform state-of-the-art classical FEC decoders.

Efficient Decoding Algorithms for the Compute-and-Forward Strategy

Improved Decoding Approach of Low-Density Parity-Check Codes with Finite Precision

Compute-Forward Multiple Access for Gaussian Fast Fading Channels

Compute-and-Forward on a Multiaccess Relay Channel: Coding and Symmetric-Rate Optimization

Power Allocation for Compute-and-Forward over Fading Channels

Compute-and-Forward in Large Relaying Systems: Limitations and Asymptotically Optimal Scheduling

Efficient Demodulation in Cooperative Schemes Using Decode-and-Forward Relays

Compute-Compress-and-Forward: Exploiting Asymmetry of Wireless Relay Networks

A Quantum Approximate Optimization Algorithm-based Decoder Architecture for NextG Wireless Channel Codes

Compute-Forward Multiple Access for Gaussian MIMO Channels

Compute-Compress-and-Forward: New Results.

Generalized Compute-Compress-and-Forward

Optimal Routing for the Gaussian Multiple-Relay Channel with Decode-and-Forward

Efficient compute-and-forward design with low communication overhead.

An Efficient Algorithm for Optimally Solving a Shortest Vector Problem in Compute-and-Forward Design

An Efficient QC-LDPC Decoder Architecture for 5G-NR Wireless Communication Standards Targeting FPGA

A Novel Channel Coding Scheme for Digital Multiple Access Computing

High-Performance Cooperative Demodulation with Decode-and-Forward Relays.

On the Optimization of Decode-and-Forward Schemes for Two-Way Asymmetric Relaying

On the Decoding Cost of Streaming Forward Erasure Correction Codes

Compute-and-Forward Network Coding Design over Multi-Source Multi-Relay Channels