The Rate-Distortion Function on Classes of Sources Determined by Spectral Capacities

Research output: Contribution to journalArticle

10 Scopus citations

Abstract

The quantity [formula omitted] is considered, where [formula omitted] is class of homogeneous n-parameter sources and Ra(D) denotes the single-letter mean-square-error (MSE) rate-distortion function for the individual source a. In particular, the case in which the class [formula omitted] is specified in terms of spectral information is treated for general classes of spectral measures whose upper measures are capacities (in the sense of Choquet) alternating of order two. This type of class includes many common models for spectral uncertainty such as mixture models, spectral band models, and neighborhoods generated by variation and Prohorov metrics. It is shown that each such class contains a worst-case source whose rate-distortion function achieves the supremum over the class for each value of distortion. This source is characterized as having a spectral density that is a derivative (in the sense of Huber and Strassen) of the upper spectral measure with respect to Lebesgue measure on [−π, π]n. Moreover it is shown that the spectral measure of the worst-case source is closest, in a sense defined by directed divergence, to Lebesgue measure (which corresponds to a memoryless source). Numerical results are presented for the particular case in which the source spectral measure is a mixture of a Gauss-Markov spectrum and an unknown contaminating component.

Original languageEnglish (US)
Pages (from-to)19-26
Number of pages8
JournalIEEE Transactions on Information Theory
Volume28
Issue number1
DOIs
StatePublished - Jan 1982
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Fingerprint Dive into the research topics of 'The Rate-Distortion Function on Classes of Sources Determined by Spectral Capacities'. Together they form a unique fingerprint.

  • Cite this