Achieving the Gaussian rate-distortion function by prediction

Ram Zamir*, Yuval Kochman, Uri Erez

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

52 Scopus citations

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. The predictive test channel 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 intersymbol interference (ISI) channels.

Original languageEnglish
Pages (from-to)3354-3364
Number of pages11
JournalIEEE Transactions on Information Theory
Volume54
Issue number7
DOIs
StatePublished - Jul 2008

Funding

FundersFunder number
Israel Science FoundationISF 1234/06, ISF 1259/07

    Keywords

    • Decision feedback
    • Differential pulse-code modulation (DPCM)
    • Directed-information
    • Entropy coded dithered quantization (ECDQ)
    • Equalization
    • Minimum mean-square error (MMSE) estimation
    • Pre/post-filtering
    • Shannon lower bound
    • Test channel
    • Water-filling

    Fingerprint

    Dive into the research topics of 'Achieving the Gaussian rate-distortion function by prediction'. Together they form a unique fingerprint.

    Cite this