Lattices which are good for (almost) everything

  title={Lattices which are good for (almost) everything},
  author={Uri Erez and Simon Litsyn and Ram Zamir},
  journal={IEEE Transactions on Information Theory},
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 /spl Ropf//sup n/. 
Highly Influential
This paper has highly influenced 25 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 453 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 263 extracted citations

Achieving the ergodic capacity with lattice codes

2015 IEEE International Symposium on Information Theory (ISIT) • 2015
View 6 Excerpts
Highly Influenced

Some “goodness” properties of LDA lattices

2015 IEEE Information Theory Workshop (ITW) • 2015
View 5 Excerpts
Highly Influenced

Approaching the ergodic capacity with lattice coding

2014 IEEE Global Communications Conference • 2014
View 6 Excerpts
Highly Influenced

Achievable Rates for $K$-User Gaussian Interference Channels

IEEE Transactions on Information Theory • 2012
View 5 Excerpts
Highly Influenced

454 Citations

Citations per Year
Semantic Scholar estimates that this publication has 454 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 42 references

Averaging bounds for lattices and linear codes

IEEE Trans. Information Theory • 1997
View 8 Excerpts
Highly Influenced

On coding without restrictions for the AWGN channel

IEEE Trans. Information Theory • 1994
View 4 Excerpts
Highly Influenced

Random codes: Minimum distances and error exponents

IEEE Trans. Information Theory • 2002
View 1 Excerpt

Random coding techniques for nonrandom codes

IEEE Trans. Information Theory • 1999
View 1 Excerpt

Covering Codes

G. Cohen, I. Honkala, S. Litsyn, A. Lobstein
Amsterdam, The Netherlands: North-Holland • 1997

On lattice quantization noise

IEEE Trans. Information Theory • 1996
View 17 Excerpts

Similar Papers

Loading similar papers…