Achieving the Gaussian Rate–Distortion Function by Prediction

DOI10.1109/TIT.2008.924683MaRDI QIDQ3604717zbMATH OpenOpenAlexFDO

Authors Ram Zamir, Yuval Kochman, Uri Erez

Publication date 24 February 2009

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0711.1766

zbMATH Keywords

decision feedbackdifferential pulse-code modulation (DPCM)directed-informationentropy coded dithered quantization (ECDQ)equalizationminimum mean-square error (MMSE) estimationpre/post-filteringShannon lower boundtest channelwater-filling

Mathematics Subject Classification ID

Coding theorems (Shannon theory) (94A24) Source coding (94A29) Rate-distortion theory in information and communication theory (94A34)

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.

Recommendations

• Information rates of pre/post-filtered dithered quantizers
• Rate-distortion performance of DPCM schemes for autoregressive sources
• Rate-distortion function for a Gaussian source model of images (Corresp.)
• Mismatched DPCM encoding of autoregressive processes
• On the rate distortion function of sources with incomplete statistics

Cited in

(8)

• Rate distortion function for Nth-order Gaussian Markov process
• Convergence of the projection method for an autoregressive process and a matched DPCM code
• Mismatched DPCM encoding of autoregressive processes
• Rate-distortion bounds for quotient-based distortions with application to Itakura- Saito distortion measures
• Rate distortion efficiency of subband coding with crossband prediction
• Information rates of pre/post-filtered dithered quantizers
• Design of embedded filters for inner-loop power control in wireless CDMA communication systems
• Rate-distortion function for a Gaussian source model of images (Corresp.)

This page was built for publication: Achieving the Gaussian Rate–Distortion Function by Prediction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3604717)