Achieving the Gaussian Rate-Distortion Function by Prediction
Information Theory
2008-02-18 v4 math.IT
Abstract
The "water-filling" solution for the quadratic rate-distortion function of a stationary Gaussian source is given in terms of its power spectrum. This formula naturally lends itself to a frequency domain "test-channel" realization. We provide an alternative time-domain realization for the rate-distortion function, based on linear prediction. This solution has some interesting implications, including the optimality at all distortion levels of pre/post filtered vector-quantized differential pulse code modulation (DPCM), and a duality relationship with decision-feedback equalization (DFE) for inter-symbol interference (ISI) channels.
Cite
@article{arxiv.0711.1766,
title = {Achieving the Gaussian Rate-Distortion Function by Prediction},
author = {Ram Zamir and Yuval Kochman and Uri Erez},
journal= {arXiv preprint arXiv:0711.1766},
year = {2008}
}
Comments
To appear in IEEE Transactions on Information Theory