The Error Probability of Spatially Coupled Sparse Regression Codes over Memoryless Channels
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866913494190784512 |
|---|---|
| author | Liu, Yuhao Xu, Yizhou Hou, Tianqi |
| author_facet | Liu, Yuhao Xu, Yizhou Hou, Tianqi |
| contents | Sparse Regression Codes (SPARCs) are capacity-achieving codes introduced for communication over the Additive White Gaussian Noise (AWGN) channels and were later extended to general memoryless channels. In particular it was shown via threshold saturation that Spatially Coupled Sparse Regression Codes (SC-SPARCs) are capacity-achieving over general memoryless channels when using an Approximate Message Passing decoder (AMP). This paper, for the first time rigorously, analyzes the non-asymptotic performance of the Generalized Approximate Message Passing (GAMP) decoder of SC-SPARCs over memoryless channels, and proves exponential decaying error probability with respect to the code length. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_05745 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The Error Probability of Spatially Coupled Sparse Regression Codes over Memoryless Channels Liu, Yuhao Xu, Yizhou Hou, Tianqi Information Theory Sparse Regression Codes (SPARCs) are capacity-achieving codes introduced for communication over the Additive White Gaussian Noise (AWGN) channels and were later extended to general memoryless channels. In particular it was shown via threshold saturation that Spatially Coupled Sparse Regression Codes (SC-SPARCs) are capacity-achieving over general memoryless channels when using an Approximate Message Passing decoder (AMP). This paper, for the first time rigorously, analyzes the non-asymptotic performance of the Generalized Approximate Message Passing (GAMP) decoder of SC-SPARCs over memoryless channels, and proves exponential decaying error probability with respect to the code length. |
| title | The Error Probability of Spatially Coupled Sparse Regression Codes over Memoryless Channels |
| topic | Information Theory |
| url | https://arxiv.org/abs/2409.05745 |