• DocumentCode
    2456070
  • Title

    A simple proof for the existence of “good” pairs of nested lattices

  • Author

    Ordentlich, Or ; Erez, Uri

  • Author_Institution
    Dept. of EE-Syst., Tel Aviv Univ., Ramat Aviv, Israel
  • fYear
    2012
  • fDate
    14-17 Nov. 2012
  • Firstpage
    1
  • Lastpage
    12
  • Abstract
    This paper gives a simplified proof for the existence of nested lattice codebooks that allow to achieve the capacity of the additive white Gaussian noise channel. The proof is self-contained and relies only on basic probabilistic and geometrical arguments. An ensemble of nested lattices which is different than the one used in previous proofs is introduced. This ensemble, in addition to giving rise to a simple proof, can be easily generalized to an ensemble of nested lattices chains. As a result, the proof technique given here easily extends to showing the existence of “good” chains of nested lattices.
  • Keywords
    AWGN channels; channel capacity; channel coding; linear codes; probability; additive white Gaussian noise channel capacity; geometrical arguments; linear codes; nested lattice chains; nested lattice codebooks; probabilistic arguments; AWGN channels; Decoding; Lattices; Linear code; Quantization; Zinc;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electrical & Electronics Engineers in Israel (IEEEI), 2012 IEEE 27th Convention of
  • Conference_Location
    Eilat
  • Print_ISBN
    978-1-4673-4682-5
  • Type

    conf

  • DOI
    10.1109/EEEI.2012.6376989
  • Filename
    6376989