Lattices which are good for (almost) everything

  • Authors:
  • U. Erez;S. Litsyn;R. Zamir

  • Affiliations:
  • Dept. of Electr. Eng.-Syst., Tel-Aviv Univ., Israel;-;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2005

Quantified Score

Hi-index 755.08

Visualization

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 Rn.