Analysis of syndrome-based iterative decoder failure of QLDPC codes

Authors

Kirsten D. Morris, University of Nebraska-LincolnFollow
Tefjol Pllaha, University of Nebraska-LincolnFollow
Christine A. Kelley, University of Nebraska-LincolnFollow

Date of this Version

7-26-2023

Citation

Published (2023) 2023 12th International Symposium on Topics in Coding, ISTC 2023

Comments

Used by permission.

Abstract

Iterative decoder failures of quantum low density parity check (QLDPC) codes are attributed to substructures in the code’s graph, known as trapping sets, as well as degenerate errors that can arise in quantum codes. Failure inducing sets are subsets of codeword coordinates that, when initially in error, lead to decoding failure in a trapping set. In this paper we examine the failure inducing sets of QLDPC codes under syndrome-based iterative decoding, and their connection to absorbing sets in classical LDPC codes.