A Simple Proof for the Existence of "Good" Pairs of Nested Lattices

This paper provides a simplified proof for the existence of nested lattice codebooks allowing to achieve the capacity of the additive white Gaussian noise channel, as well as the optimal rate-distortion tradeoff for a Gaussian source. The proof is self-contained and relies only on basic probabilisti...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on information theory 2016-08, Vol.62 (8), p.4439-4453
Main Authors: Ordentlich, Or, Erez, Uri
Format: Article
Language:English
Subjects:
additive noise channels
Additives
AWGN channels
Channels
Coding
Coding theory
Communication channels
Decoding
Electric noise
Ergodic processes
Euclidean geometry
Euclidean space
Gaussian
Information theory
Lattice codes
Lattice theory
Lattices
Linear codes
Noise
Quantization (signal)
Rate-distortion
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper provides a simplified proof for the existence of nested lattice codebooks allowing to achieve the capacity of the additive white Gaussian noise channel, as well as the optimal rate-distortion tradeoff for a Gaussian source. The proof is self-contained and relies only on basic probabilistic and geometrical arguments. An ensemble of nested lattices that is different, and more elementary, than the one used in the previous proofs is introduced. This ensemble is based on lifting different subcodes of a linear code to the Euclidean space using Construction A. In addition to being simpler, the analysis is less sensitive to the assumption that the additive noise is Gaussian. In particular, for additive ergodic noise channels, it is shown that the achievable rates of the nested lattice coding scheme depend on the noise distribution only via its power. Similarly, the nested lattice source coding scheme attains the same rate-distortion tradeoff for all ergodic sources with the same second moment.
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2016.2571719