Lattices Which Are Good for (Almost) Everything

Uri Erez, Simon N. Litsyn, Ram Zamir · IEEE Transactions on Information Theory · 2005

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

Read the paper · More papers on PaperTik