TY - GEN
T1 - Low-Complexity Linear Programming Based Decoding of Quantum LDPC Codes
AU - Javed, Sana
AU - Garcia-Herrero, Francisco
AU - Vasic, Bane
AU - Flanagan, Mark F.
N1 - Publisher Copyright:
© 2024 IEEE.
PY - 2024
Y1 - 2024
N2 - This paper proposes two approaches for reducing the impact of the error floor phenomenon when decoding quantum low-density parity-check codes with belief propagation based algorithms. First, a low-complexity syndrome-based linear programming (SB- LP) decoding algorithm is proposed, and second, the proposed SB-LP is applied as a post-processing step after syndrome-based min-sum (SB-MS) decoding. For the latter case, a new early stopping criterion is introduced to decide when to activate the SB- LP algorithm, avoiding executing a predefined maximum number of iterations for the SB-MS decoder. Simulation results show, for a sample hypergraph code, that the proposed decoder can lower the error floor by two to three orders of magnitude compared to SB-MS for the same total number of decoding iterations.
AB - This paper proposes two approaches for reducing the impact of the error floor phenomenon when decoding quantum low-density parity-check codes with belief propagation based algorithms. First, a low-complexity syndrome-based linear programming (SB- LP) decoding algorithm is proposed, and second, the proposed SB-LP is applied as a post-processing step after syndrome-based min-sum (SB-MS) decoding. For the latter case, a new early stopping criterion is introduced to decide when to activate the SB- LP algorithm, avoiding executing a predefined maximum number of iterations for the SB-MS decoder. Simulation results show, for a sample hypergraph code, that the proposed decoder can lower the error floor by two to three orders of magnitude compared to SB-MS for the same total number of decoding iterations.
KW - linear programming based decoding
KW - Quantum error correction
KW - quantum LDPC codes
UR - http://www.scopus.com/inward/record.url?scp=85202894417&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85202894417&partnerID=8YFLogxK
U2 - 10.1109/ICC51166.2024.10622622
DO - 10.1109/ICC51166.2024.10622622
M3 - Conference contribution
AN - SCOPUS:85202894417
T3 - IEEE International Conference on Communications
SP - 1782
EP - 1787
BT - ICC 2024 - IEEE International Conference on Communications
A2 - Valenti, Matthew
A2 - Reed, David
A2 - Torres, Melissa
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 59th Annual IEEE International Conference on Communications, ICC 2024
Y2 - 9 June 2024 through 13 June 2024
ER -