Rate-Distortion Performance of DPCM Schemes for Autoregressive Sources

Research output: Contribution to journalArticlepeer-review

57 Scopus citations

Abstract

An An analysis of the rate-distortion performance of differential pulse code modulation (DPCM) schemes operating on discrete-time autoregressive processes is presented. The approach uses an iterative algorithm for the design of the predictive quantizer subject to an entropy constraint on the output sequence. At each stage the iterative algorithm optimizes the quantizer structure, given the probability distribution of the prediction error, while simultaneously updating the distribution of the resulting prediction error. Different orthogonal expansions specifically matched to the source are used to express the prediction error density. A complete description of the algorithm, including convergence and uniqueness properties, is given. Results are presented for rate-distortion performance of the optimum DPCM scheme for first-order Gauss—Markov and Laplace—Markov sources, including comparisons with the corresponding rate-distortion bounds. Furthermore, asymptotic formulas indicating the high-rate performance of these schemes are developed for both first-order Gaussian and Laplacian autoregressive sources.

Original languageEnglish
Pages (from-to)402-418
Number of pages17
JournalIEEE Transactions on Information Theory
Volume31
Issue number3
DOIs
StatePublished - May 1985

Fingerprint

Dive into the research topics of 'Rate-Distortion Performance of DPCM Schemes for Autoregressive Sources'. Together they form a unique fingerprint.

Cite this