Show simple item record

dc.contributor.authorRush, Cynthiaen
dc.contributor.authorGreig, Adamen
dc.contributor.authorVenkataramanan, Ramjien
dc.date.accessioned2015-06-08T08:44:47Z
dc.date.available2015-06-08T08:44:47Z
dc.date.issued2015-06-08en
dc.identifier.urihttps://www.repository.cam.ac.uk/handle/1810/248297
dc.description.abstractSparse 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.
dc.description.sponsorshipRV would like to acknowledge support from a Marie Curie Career Integration Grant (GA Number 631489). AG is supported by an EPSRC Doctoral Training Award.
dc.languageEnglishen
dc.language.isoenen
dc.publisherIEEE
dc.titleCapacity-achieving Sparse Regression Codes via Approximate Message Passing Decodingen
dc.typeConference Object
dc.description.versionThis is the author accepted manuscript. The final version is available from IEEE via http://dx.doi.org/10.1109/ISIT.2015.7282809en
prism.endingPage2020
prism.publicationDate2015en
prism.publicationNameIEEE International Symposium on Information Theoryen
prism.startingPage2016
dc.rioxxterms.funderEPSRC
rioxxterms.versionofrecord10.1109/ISIT.2015.7282809en
rioxxterms.licenseref.urihttp://www.rioxx.net/licenses/all-rights-reserveden
rioxxterms.licenseref.startdate2015-06-08en
dc.contributor.orcidVenkataramanan, Ramji [0000-0001-7915-5432]
rioxxterms.typeConference Paper/Proceeding/Abstracten
pubs.funder-project-idEuropean Commission (631489)


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record