Capacity-Achieving Sparse Superposition Codes via Approximate Message Passing Decoding
Capacity-Achieving Sparse Superposition Codes via Approximate Message Passing Decoding
Sparse superposition codes were recently introduced by Barron and Joseph for reliable communication over the additive white Gaussian noise (AWGN) channel at rates approaching the channel capacity. The codebook is defined in terms of a Gaussian design matrix, and codewords are sparse linear combinations of columns of the matrix. In …