TY - GEN
T1 - Trapping Set Analysis of Finite-Length Quantum LDPC Codes
AU - Raveendran, Nithin
AU - Vasic, Bane
N1 - Funding Information:
This work is funded by the NSF under grants CCF-1855879 and NSF-ERC 1941583. An extended version of this paper is accessible at: https://arxiv.org/pdf/2012.15297.pdf [1].
Publisher Copyright:
© 2021 IEEE.
PY - 2021/7/12
Y1 - 2021/7/12
N2 - Iterative decoders for finite length quantum low-density parity-check (QLDPC) codes are impacted by short cycles, detrimental graphical configurations known as trapping sets (TSs) present in a code graph as well as symmetric degeneracy of errors. In this paper, we develop a systematic methodology by which quantum trapping sets (QTSs) can be defined and categorized according to their topological structure. Conventional definition of a TS from classical error correction is generalized to address the syndrome decoding scenario for QLDPC codes. We show that QTS information can be used to design better QLDPC code and decoder. For certain finite-length QLDPC codes, frame error rate improvements of two orders of magnitude in the error floor regime are demonstrated without needing any post-processing steps.
AB - Iterative decoders for finite length quantum low-density parity-check (QLDPC) codes are impacted by short cycles, detrimental graphical configurations known as trapping sets (TSs) present in a code graph as well as symmetric degeneracy of errors. In this paper, we develop a systematic methodology by which quantum trapping sets (QTSs) can be defined and categorized according to their topological structure. Conventional definition of a TS from classical error correction is generalized to address the syndrome decoding scenario for QLDPC codes. We show that QTS information can be used to design better QLDPC code and decoder. For certain finite-length QLDPC codes, frame error rate improvements of two orders of magnitude in the error floor regime are demonstrated without needing any post-processing steps.
UR - http://www.scopus.com/inward/record.url?scp=85115071898&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85115071898&partnerID=8YFLogxK
U2 - 10.1109/ISIT45174.2021.9518154
DO - 10.1109/ISIT45174.2021.9518154
M3 - Conference contribution
AN - SCOPUS:85115071898
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 1564
EP - 1569
BT - 2021 IEEE International Symposium on Information Theory, ISIT 2021 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2021 IEEE International Symposium on Information Theory, ISIT 2021
Y2 - 12 July 2021 through 20 July 2021
ER -