Abstract:In this work, we propose a fully differentiable iterative decoder for quantum low-density parity-check (LDPC) codes. The proposed algorithm is composed of classical belief propagation (BP) decoding stages and intermediate graph neural network (GNN) layers. Both component decoders are defined over the same sparse decoding graph enabling a seamless integration and scalability to large codes. The core idea is to use the GNN component between consecutive BP runs, so that the knowledge from the previous BP run, if stuck in a local minima caused by trapping sets or short cycles in the decoding graph, can be leveraged to better initialize the next BP run. By doing so, the proposed decoder can learn to compensate for sub-optimal BP decoding graphs that result from the design constraints of quantum LDPC codes. Since the entire decoder remains differentiable, gradient descent-based training is possible. We compare the error rate performance of the proposed decoder against various post-processing methods such as random perturbation, enhanced feedback, augmentation, and ordered-statistics decoding (OSD) and show that a carefully designed training process lowers the error-floor significantly. As a result, our proposed decoder outperforms the former three methods using significantly fewer post-processing attempts. The source code of our experiments is available online.

A denoiser for correlated noise channel decoding: Gated-neural network

Exploiting Noise Correlation for Channel Decoding with Convolutional Neural Networks

An Iterative BP-CNN Architecture for Channel Decoding.

A Neural Network-Based Compressive LDPC Decoder Design over Correlated Noise Channel

A UnetNND-BP Architecture for Channel Decoding Under Correlated Noise

Multinoise-type Blind Denoising Using a Single Uniform Deep Convolutional Neural Network.

Spiking Neural Belief Propagation Decoder for Short Block Length LDPC Codes

An Iterative BP-CNN Decoder for Optical Fiber Communication Systems.

A Graph-Neural-Network Decoder with MLP-based Processing Cells for Polar Codes

A Novel Neural Network Denoiser for BCH Codes.

Performance Evaluation of Channel Decoding with Deep Neural Networks.

Channel Noise Optimization of Polar Codes Decoding Based on a Convolutional Neural Network

A Novel Decoding Scheme for Polar Code Using Convolutional Neural Network

Decoding Quantum LDPC Codes Using Graph Neural Networks

Graph Neural Networks for Enhanced Decoding of Quantum LDPC Codes

A Model-Driven Quasi-ResNet Belief Propagation Neural Network Decoder for LDPC Codes.

A Scalable Graph Neural Network Decoder for Short Block Codes

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

Doubly Residual Neural Decoder: Towards Low-Complexity High-Performance Channel Decoding

Iteration-Aware Dynamic Quantization Neural Belief Propagation Decoder

Deep CovDenseSNN: A Hierarchical Event-Driven Dynamic Framework with Spiking Neurons in Noisy Environment