2000 character limit reached
Fast Sparse Superposition Codes have Exponentially Small Error Probability for R < C (1207.2406v1)
Published 10 Jul 2012 in cs.IT, math.IT, math.ST, and stat.TH
Abstract: 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-dimensional regression framework. The paper [IEEE Trans. Inform. Theory 55 (2012), 2541 - 2557] investigated decoding using the optimal maximum-likelihood decoding scheme. Here a fast decoding algorithm, called adaptive successive decoder, is developed. For any rate R less than the capacity C communication is shown to be reliable with exponentially small error probability.