Lattices which are good for (almost) everything

Uri Erez*, Simon Litsyn, Ram Zamir

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

265 Scopus citations

Abstract

We define an ensemble of lattices, and show that for asymptotically high dimension most of its members are simultaneously good as sphere packings, sphere coverings, additive white Gaussian noise (AWGN) channel codes and mean-squared error (MSE) quantization codes. These lattices are generated by applying Construction A to a random linear code over a prime field of growing size, i.e., by "lifting" the code to ℝn.

Original languageEnglish
Pages (from-to)3401-3416
Number of pages16
JournalIEEE Transactions on Information Theory
Volume51
Issue number10
DOIs
StatePublished - Oct 2005

Funding

FundersFunder number
United States-Israel Binational Science FoundationBSF1999-099
Israel Academy of Sciences and HumanitiesISF 65-01

    Keywords

    • Coding for unconstrained additive white Gaussian noise (AWGN) channel
    • Lattice codes
    • Loeliger ensemble
    • Meansquared error (MSE) quantization
    • Minkowski bound
    • Poltyrev exponent
    • Sphere covering
    • Sphere packing

    Fingerprint

    Dive into the research topics of 'Lattices which are good for (almost) everything'. Together they form a unique fingerprint.

    Cite this