Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2507.14064 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918145352007680 |
|---|---|
| author | Huang, Lei |
| author_facet | Huang, Lei |
| contents | In this paper, we apply the Clique Lovász Local Lemma to provide sufficient conditions on memory and lifting degree for removing certain harmful combinatorial structures in spatially-coupled (SC) codes that negatively impact decoding performance. Additionally, we present, for the first time, a constructive algorithm based on the Moser-Tardos algorithm that ensures predictable performance. Furthermore, leveraging the properties of LLL-distribution and M-T-distribution, we establish the dependencies among the harmful structures during the construction process. We provide upper bounds on the probability change of remaining harmful structures after eliminating some of them. In particular, the elimination of 4-cycles increases the probability of 6-cycles becoming active by at most a factor of $e^{8/3}$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_14064 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Bounds and Constructions of High-Memory Spatially-Coupled Codes Huang, Lei Information Theory In this paper, we apply the Clique Lovász Local Lemma to provide sufficient conditions on memory and lifting degree for removing certain harmful combinatorial structures in spatially-coupled (SC) codes that negatively impact decoding performance. Additionally, we present, for the first time, a constructive algorithm based on the Moser-Tardos algorithm that ensures predictable performance. Furthermore, leveraging the properties of LLL-distribution and M-T-distribution, we establish the dependencies among the harmful structures during the construction process. We provide upper bounds on the probability change of remaining harmful structures after eliminating some of them. In particular, the elimination of 4-cycles increases the probability of 6-cycles becoming active by at most a factor of $e^{8/3}$. |
| title | Bounds and Constructions of High-Memory Spatially-Coupled Codes |
| topic | Information Theory |
| url | https://arxiv.org/abs/2507.14064 |