• DocumentCode
    3503249
  • Title

    The dispersion of infinite constellations

  • Author

    Ingber, Amir ; Zamir, Ram ; Feder, Meir

  • Author_Institution
    Sch. of Electr. Eng., Tel Aviv Univ., Tel Aviv, Israel
  • fYear
    2011
  • fDate
    July 31 2011-Aug. 5 2011
  • Firstpage
    1407
  • Lastpage
    1411
  • Abstract
    In the setting of a Gaussian channel without power constraints, proposed by Poltyrev, the codewords are points in an n-dimensional Euclidean space (an infinite constellation) and their optimal density is considered. Poltyrev´s “capacity” is the highest achievable normalized log density (NLD) with vanishing error probability. This capacity as well as error exponents for this setting are known. In this work we consider the optimal NLD for a fixed, nonzero error probability, as a function of the codeword length (dimension) n. We show that as n grows, the gap to capacity is inversely proportional (up to the first order) to the square-root of n where the proportion constant is given by the inverse Q-function of the allowed error probability, times the square root of 1/2. In an analogy to similar result in channel coding, the dispersion of infinite constellations is 1/2 nat2 per channel use. We show that this optimal convergence rate can be achieved using lattices, therefore the result holds for the maximal error probability as well. Connections to the error exponent of the power constrained Gaussian channel and to the volume-to-noise ratio as a figure of merit are discussed.
  • Keywords
    Gaussian channels; channel coding; error statistics; Gaussian channel; NLD; Poltyrev capacity; channel coding; codeword length function; figure of merit; infinite constellation dispersion; inverse Q-function; maximal error probability; n-dimensional Euclidean space; nonzero error probability; normalized log density; optimal convergence rate; optimal density; power constraint; volume-to-noise ratio; AWGN channels; Dispersion; Error probability; Integrated circuits; Lattices; Noise;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
  • Conference_Location
    St. Petersburg
  • ISSN
    2157-8095
  • Print_ISBN
    978-1-4577-0596-0
  • Electronic_ISBN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2011.6033771
  • Filename
    6033771