Abstract:We present Quantum Belief Propagation (QBP), a Quantum Annealing (QA) based decoder design for Low Density Parity Check (LDPC) error control codes, which have found many useful applications in Wi-Fi, satellite communications, mobile cellular systems, and data storage systems. QBP reduces the LDPC decoding to a discrete optimization problem, then embeds that reduced design onto quantum annealing hardware. QBP's embedding design can support LDPC codes of block length up to 420 bits on real state-of-the-art QA hardware with 2,048 qubits. We evaluate performance on real quantum annealer hardware, performing sensitivity analyses on a variety of parameter settings. Our design achieves a bit error rate of $10^{-8}$ in 20 $\mu$s and a 1,500 byte frame error rate of $10^{-6}$ in 50 $\mu$s at SNR 9 dB over a Gaussian noise wireless channel. Further experiments measure performance over real-world wireless channels, requiring 30 $\mu$s to achieve a 1,500 byte 99.99$\%$ frame delivery rate at SNR 15-20 dB. QBP achieves a performance improvement over an FPGA based soft belief propagation LDPC decoder, by reaching a bit error rate of $10^{-8}$ and a frame error rate of $10^{-6}$ at an SNR 2.5--3.5 dB lower. In terms of limitations, QBP currently cannot realize practical protocol-sized ($\textit{e.g.,}$ Wi-Fi, WiMax) LDPC codes on current QA processors. Our further studies in this work present future cost, throughput, and QA hardware trend considerations.

A Data Processing Architecture For Realtime Decoding Of Extremely Long Ldpc Codes

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

A Low-Latency Dual-Path QC-LDPC Decoder for IEEE 802.11ax

A Flexible LDPC code decoder with a Network on Chip as underlying interconnect architecture

A flexible architecture for multi-standard LDPC decoders

Memory Efficient Block-Serial Architecture for Programmable, Multi-Rate Multi-Length LDPC Decoder

An FPGA-Based LDPC Decoder With Ultra-Long Codes for Continuous-Variable Quantum Key Distribution

High Performance LDPC Decoder on CELL BE for WiMAX System

Flexible Low-Complexity Decoding Architecture For Qc-Ldpc Codes

Section-Wise Revolving NBP-Like Decoders for QC-LDPC Codes

High-throughput and Memory Efficient LDPC Decoder Architecture

Massively LDPC Decoding on Multicore Architectures

Rateless Coded Uplink Transmission Design for Multi-User C-RAN

A Novel Quasi-Cyclic LDPC Codes Construction Method for High-Speed Parallel Decoding

Efficient LDPC Decoding using Physical Computation

LDPC Decoder for WiMAX on NOC Based Multiprocessor Platform

Compute-and-forward relaying with LDPC codes over QPSK scheme

Design and Implementation of a Highly Efficient Quasi-Cyclic Low-Density Parity-Check Transceiving System Using an Overlapping Decoder

Implementation of a Flexible LDPC Decoder

Towards Quantum Belief Propagation for LDPC Decoding in Wireless Networks

Efficient Layered Parallel Architecture and Application for Large Matrix LDPC Decoder