DocumentCode
3113635
Title
Expurgated infinite constellations at finite dimensions
Author
Ingber, Amir ; Zamir, Ram
Author_Institution
Dept. of Electr. Eng., Stanford Univ., Stanford, CA, USA
fYear
2012
fDate
1-6 July 2012
Firstpage
130
Lastpage
134
Abstract
We revisit the setting of a Gaussian channel without power constraints, proposed by Poltyrev, where the codewords are points in Euclidean space and their density is considered instead of the communication rate. We refine the expurgation technique (proposed by Poltyrev for the derivation of the error exponent) to the finite dimensions case and obtain a finite-dimensional achievability bound. While the expurgation exponent improves upon the random coding exponent only for certain rates (below a rate known as δex), we show that for finite dimensions the expurgation technique is useful for a broader range of rates. In addition, we present precise asymptotical analysis of the expurgation bound and find the sub-exponential terms, which turn out to be non-negligible.
Keywords
Gaussian channels; random codes; Euclidean space; Gaussian channel; asymptotical analysis; communication rate; error exponent; expurgated infinite constellations; expurgation bound; expurgation technique; finite dimensions; random coding exponent; subexponential terms; Approximation methods; Channel coding; Error probability; Integrated circuits; Lattices;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location
Cambridge, MA
ISSN
2157-8095
Print_ISBN
978-1-4673-2580-6
Electronic_ISBN
2157-8095
Type
conf
DOI
10.1109/ISIT.2012.6283069
Filename
6283069
Link To Document