Refined Belief Propagation Decoding of Sparse-Graph Quantum Codes

02/16/2020
by   Kao-Yueh Kuo, et al.
0

Quantum stabilizer codes constructed from sparse matrices have good performance and can be efficiently decoded by belief propagation (BP). A conventional BP decoding algorithm treats binary stabilizer codes as additive codes over GF(4). This algorithm has a relatively complex process of handling check-node messages, which incurs higher decoding complexity. Moreover, BP decoding of a stabilizer code usually suffers a performance loss due to the many short cycles in the underlying Tanner graph. In this paper, we propose a refined BP decoding algorithm for quantum codes with complexity roughly the same as binary BP. For a given error syndrome, this algorithm decodes to the same output as the conventional quaternary BP but the passed node-to-node messages are single-valued, unlike the quaternary BP, where multivalued node-to-node messages are required. Furthermore, the techniques of message strength normalization can naturally be applied to these single-valued messages to improve the performance. Another observation is that the message-update schedule affects the performance of BP decoding against short cycles. We show that running BP with message strength 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/14/2021

Refined Belief-Propagation Decoding of Quantum Codes with Scalar Messages

Codes based on sparse matrices have good performance and can be efficien...
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
06/20/2012

Improved Dynamic Schedules for Belief Propagation

Belief propagation and its variants are popular methods for approximate ...
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
09/16/2021

Quantum message-passing algorithm for optimal and efficient decoding

Recently, one of us proposed a quantum algorithm called belief propagati...
research
05/19/2022

BP-MAC: Fast Authentication for Short Messages

Resource-constrained devices increasingly rely on wireless communication...
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...

Please sign up or login with your details

Forgot password? Click here to reset