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 connecting to absorbing sets in classical LDPC codes.
翻译:量子低密度奇偶校验(QLDPC)码的迭代译码器失效归因于码图结构中的子结构(称为陷阱集)以及量子码中可能出现的简并错误。失效诱导集是码字坐标的子集,当这些坐标初始处于错误状态时,会导致陷阱集中的译码失败。本文研究了基于症状的迭代译码下QLDPC码的失效诱导集,及其与经典LDPC码中吸收集之间的关联。