Fast Sparse Superposition Codes have Exponentially Small Error Probability for R < C

Antony Joseph, Andrew Barron

For the additive white Gaussian noise channel with average codeword power constraint, sparse superposition codes are developed. These codes are based on the statistical high-dimens…