Spatially Coupled Sparse Regression Codes: Design and State Evolution Analysis
Kuan Hsieh, Cynthia Rush, Ramji Venkataramanan

TL;DR
This paper analyzes the state evolution of spatially coupled sparse regression codes (SC-SPARCs), providing asymptotic predictions of decoding success over Gaussian noise channels and demonstrating how design parameters influence performance.
Contribution
It offers an asymptotic characterization of state evolution equations for SC-SPARCs, enabling prediction of decoding success for any base matrix and rate, and explores parameter effects on decoding.
Findings
State evolution equations accurately predict AMP decoding success.
Decoding succeeds for all rates below channel capacity with the proposed base matrix.
Simulation results validate theoretical predictions.
Abstract
We consider the design and analysis of spatially coupled sparse regression codes (SC-SPARCs), which were recently introduced by Barbier et al. for efficient communication over the additive white Gaussian noise channel. SC-SPARCs can be efficiently decoded using an Approximate Message Passing (AMP) decoder, whose performance in each iteration can be predicted via a set of equations called state evolution. In this paper, we give an asymptotic characterization of the state evolution equations for SC-SPARCs. For any given base matrix (that defines the coupling structure of the SC-SPARC) and rate, this characterization can be used to predict whether or not AMP decoding will succeed in the large system limit. We then consider a simple base matrix defined by two parameters , and show that AMP decoding succeeds in the large system limit for all rates . The…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
