• 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