DocumentCode
934237
Title
The rate-distortion function on classes of sources determined by spectral capacities
Author
Poor, H. Vincent
Volume
28
Issue
1
fYear
1982
fDate
1/1/1982 12:00:00 AM
Firstpage
19
Lastpage
26
Abstract
The quantity
is considered, where
is a class of homogeneous
-parameter sources and
denotes the single-letter mean-square-error (MSE) rate-distortion function for the individual source a. In particular, the case in which the class
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
. 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.
is considered, where
is a class of homogeneous
-parameter sources and
denotes the single-letter mean-square-error (MSE) rate-distortion function for the individual source a. In particular, the case in which the class
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
. 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.Keywords
Rate-distortion theory; Density measurement; Distortion measurement; Gaussian processes; Information theory; Particle measurements; Pollution measurement; Rate distortion theory; Rate-distortion; Smoothing methods; Testing;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1982.1056450
Filename
1056450
Link To Document