Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2512.02941 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915649094156288 |
|---|---|
| author | Kositwattanarerk, Wittawat Matthews, Gretchen L. McMillon, Emily Yutitumsatit, Tunchanok |
| author_facet | Kositwattanarerk, Wittawat Matthews, Gretchen L. McMillon, Emily Yutitumsatit, Tunchanok |
| contents | While low-density parity-check (LDPC) codes are near capacity-achieving when paired with iterative decoders, these decoders may not output a codeword due to the existence of pseudocodewords. Thus, pseudocodewords have been studied to give insight into the performance of modern decoders including iterative and linear programming decoders. These pseudocodewords are found to be dependent on the parity-check matrix of the code and the particular decoding algorithm used. In this paper, we consider LP decoding, which has been linked to graph cover decoding, providing functions which capture these pseudocodewords. In particular, we analyze the underlying structure of pseudocodewords from quantum stabilizer codes that arise from LP decoding, quasi-cyclic LDPC codes, and spatially-coupled LDPC codes. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_02941 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Pseudocodewords of quantum, quasi-cyclic, and spatially-coupled LDPC codes: a fundamental cone perspective Kositwattanarerk, Wittawat Matthews, Gretchen L. McMillon, Emily Yutitumsatit, Tunchanok Information Theory 34B05, 34B35, 81P45 While low-density parity-check (LDPC) codes are near capacity-achieving when paired with iterative decoders, these decoders may not output a codeword due to the existence of pseudocodewords. Thus, pseudocodewords have been studied to give insight into the performance of modern decoders including iterative and linear programming decoders. These pseudocodewords are found to be dependent on the parity-check matrix of the code and the particular decoding algorithm used. In this paper, we consider LP decoding, which has been linked to graph cover decoding, providing functions which capture these pseudocodewords. In particular, we analyze the underlying structure of pseudocodewords from quantum stabilizer codes that arise from LP decoding, quasi-cyclic LDPC codes, and spatially-coupled LDPC codes. |
| title | Pseudocodewords of quantum, quasi-cyclic, and spatially-coupled LDPC codes: a fundamental cone perspective |
| topic | Information Theory 34B05, 34B35, 81P45 |
| url | https://arxiv.org/abs/2512.02941 |