Open AccessFeedback iterative decoding of sparse quantum codes
Author(s) -
Yun-Jiang Wang,
Baoming Bai,
Xinmei Wang
Publication year - 2010
Publication title -
wuli xuebao
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.199
H-Index - 47
ISSN - 1000-3290
DOI - 10.7498/aps.59.7591
Subject(s) - decoding methods , computer science , sequential decoding , list decoding , algorithm , berlekamp–welch algorithm , code (set theory) , degeneracy (biology) , qubit , theoretical computer science , concatenated error correction code , quantum , block code , physics , set (abstract data type) , quantum mechanics , bioinformatics , biology , programming language
Decoding sparse quantum codes can be accomplished by syndrome-based decoding through using the sum-product algorithm (SPA). We significantly improve this decoding scheme by developing a new feedback adjustment strategy for the standard SPA. In our feedback strategy, we exploit not only the syndrome but also the values of the frustrated checks on individual qubits of the code and the channel model. Consequently, our decoding algorithm, on the one hand, can break the symmetric degeneracy, and on the other hand, can feed back more useful information to the SPA decoder to help the decoder determine a valid output, thereby significantly improving the decoding ability of the decoder. Moreover, our algorithm does not increase the measurement complexity compared with the previous method, but takes full advantage of the measured information.