Pseudocodeword-based Decoding of Quantum Stabilizer Codes
Information Theory
2019-05-07 v2 math.IT
Abstract
It has been shown that graph-cover pseudocodewords can be used to characterize the behavior of sum-product algorithm (SPA) decoding of classical codes. In this paper, we leverage and adapt these results to analyze SPA decoding of quantum stabilizer codes. We use the obtained insights to formulate modifications to the SPA that overcome some of its weaknesses.
Cite
@article{arxiv.1903.01202,
title = {Pseudocodeword-based Decoding of Quantum Stabilizer Codes},
author = {July X. Li and Pascal O. Vontobel},
journal= {arXiv preprint arXiv:1903.01202},
year = {2019}
}
Comments
This is the extended version of a paper that appears in the proceedings of ISIT 2019 in Paris July 7-12, 2019