Title :
Least squares superposition codes of moderate dictionary size, reliable at rates up to capacity
Author :
Barron, Andrew R. ; Joseph, Antony
Abstract :
Sparse superposition codes are developed for the additive white Gaussian noise channel with average codeword power constraint. Codewords are linear combinations of subsets of vectors, with the possible messages indexed by the choice of subset. Decoding is by least squares, tailored to the assumed form of linear combination. Communication is shown to be reliable with error probability exponentially small for all rates up to the Shannon capacity.
Keywords :
AWGN channels; error statistics; least squares approximations; Shannon capacity; additive white Gaussian noise channel; codeword; error probability; least square decoding; least squares superposition code; sparse superposition code; AWGN; Additive white noise; Bit error rate; Books; Capacity planning; Decoding; Dictionaries; Error probability; Least squares methods; Vectors;
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-7890-3
Electronic_ISBN :
978-1-4244-7891-0
DOI :
10.1109/ISIT.2010.5513318
