Capacity-achieving Sparse Regression Codes via Approximate Message Passing Decoding
IEEE International Symposium on Information Theory
MetadataShow full item record
Rush, C., Greig, A., & Venkataramanan, R. (2015). Capacity-achieving Sparse Regression Codes via Approximate Message Passing Decoding. IEEE International Symposium on Information Theory, 2016-2020. https://doi.org/10.1109/ISIT.2015.7282809
Sparse superposition codes were recently introduced by Barron and Joseph for reliable communication over the AWGN channel at rates approaching the channel capacity. In this code, the codewords are sparse linear combinations of columns of a design matrix. In this paper, we propose an approximate message passing decoder for sparse superposition codes. The complexity of the decoder scales linearly with the size of the design matrix. The performance of the decoder is rigorously analyzed and it is shown to asymptotically achieve the AWGN capacity. We also provide simulation results to demonstrate the performance of the decoder at finite block lengths, and introduce a power allocation that significantly improves the empirical performance.
RV would like to acknowledge support from a Marie Curie Career Integration Grant (GA Number 631489). AG is supported by an EPSRC Doctoral Training Award.
European Commission (631489)
External DOI: https://doi.org/10.1109/ISIT.2015.7282809
This record's URL: https://www.repository.cam.ac.uk/handle/1810/248297