Refined Belief-Propagation Decoding of Quantum Codes with Scalar Messages

02/14/2021
by   Kao-Yueh Kuo, et al.
0

Codes based on sparse matrices have good performance and can be efficiently decoded by belief-propagation (BP). Decoding binary stabilizer codes needs a quaternary BP for (additive) codes over GF(4), which has a higher check-node complexity compared to a binary BP for codes over GF(2). Moreover, BP decoding of stabilizer codes suffers a performance loss from the short cycles in the underlying Tanner graph. In this paper, we propose a refined BP algorithm for decoding quantum codes by passing scalar messages. For a given error syndrome, this algorithm decodes to the same output as the conventional quaternary BP but with a check-node complexity the same as binary BP. As every message is a scalar, the message normalization can be naturally applied to improve the performance. Another observation is that the message-update schedule affects the BP decoding performance against short cycles. We show that running BP with message normalization according to a serial schedule (or other schedules) may significantly improve the decoding performance and error-floor in computer simulation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/16/2020

Refined Belief Propagation Decoding of Sparse-Graph Quantum Codes

Quantum stabilizer codes constructed from sparse matrices have good perf...
research
04/01/2021

Log-domain decoding of quantum LDPC codes over binary finite fields

A stabilizer code over GF(q=2^l) corresponds to a classical additive cod...
research
05/05/2023

On Belief Propagation Decoding of Quantum Codes with Quaternary Reliability Statistics

In this paper, we investigate the use of quaternary reliability statisti...
research
06/01/2023

Efficient Near Maximum-Likelihood Reliability-Based Decoding for Short LDPC Codes

In this paper, we propose an efficient decoding algorithm for short low-...
research
06/20/2012

Improved Dynamic Schedules for Belief Propagation

Belief propagation and its variants are popular methods for approximate ...
research
10/24/2021

Application and Analysis of Expectation Propagation Algorithm in the Binary Erasure Quantization

Regarding the widespread utilization of big data, compression and recons...
research
02/03/2021

Decoding of Quantum Data-Syndrome Codes via Belief Propagation

Quantum error correction is necessary to protect logical quantum states ...

Please sign up or login with your details

Forgot password? Click here to reset