量子、准循环及空间耦合LDPC码的伪码字：基于基本锥的视角
信息论
2025-12-03 v1 math.IT
摘要
虽然低密度奇偶检验（LDPC）码在与迭代解码器配对使用时可接近容量实现，但这些解码器可能不会输出一个码字 due to pseudocodewords的存在。因此，伪码字已被研究，以提供对现代解码器（包括迭代解码器和线性规划解码器）性能的见解。这些伪码字依赖于码的奇偶检验矩阵以及所使用的具体解码算法。本文考虑LP解码，该解码与图覆盖解码相关联，提供捕获这些伪码字的函数。特别是，我们分析了来自量子稳压码、准循环LDPC码和空间耦合LDPC码的伪码字的底层结构。
引用
@article{arxiv.2512.02941,
title = {Pseudocodewords of quantum, quasi-cyclic, and spatially-coupled LDPC codes: a fundamental cone perspective},
author = {Wittawat Kositwattanarerk and Gretchen L. Matthews and Emily McMillon and Tunchanok Yutitumsatit},
journal= {arXiv preprint arXiv:2512.02941},
year = {2025}
}