DocumentCode
1450204
Title
Successive Refinement of Vector Sources Under Individual Distortion Criteria
Author
Nayak, Jayanth ; Tuncel, Ertem ; Gündüz, Deniz ; Erkip, Elza
Author_Institution
Univ. of California, Riverside, CA, USA
Volume
56
Issue
4
fYear
2010
fDate
4/1/2010 12:00:00 AM
Firstpage
1769
Lastpage
1781
Abstract
The successive refinement problem is extended to vector sources where individual distortion constraints are posed on each vector component. For vector Gaussian sources with squared-error distortion, a single-letter rate-distortion characterization is inherited from the previously studied Gaussian multiple descriptions problem with covariance distortion constraints. Though this characterization is amenable to well-known numerical convex optimization techniques, an analytical solution is difficult to obtain in full generality even for 2-D sources. In this work, the special case of successive refinability is addressed analytically. Specifically, vector Gaussian sources are shown to be not successively refinable everywhere unlike scalar Gaussian sources. It is also shown that, for 2-D Gaussian sources, the rate loss at the second stage can be as high as 0.5 b/sample in a ¿degenerate¿ scenario corresponding to what is known as sequential coding of correlated sources. Finally, analysis of 2-D binary symmetric sources with Hamming distortion reveals that the behavior of these sources with respect to successive refinability exhibits remarkable similarity to their 2-D Gaussian counterparts.
Keywords
Gaussian processes; covariance analysis; numerical analysis; optimisation; sequential codes; source coding; 2-D Gaussian sources; 2-D binary symmetric sources; Gaussian multiple descriptions problem; Hamming distortion; correlated source coding; covariance distortion constraints; individual distortion constraints; numerical convex optimization techniques; sequential coding; single-letter rate-distortion characterization; squared-error distortion; successive refinement problem; vector Gaussian sources; Covariance matrix; Distortion measurement; Helium; Information theory; Lakes; Laplace equations; Rate distortion theory; Rate-distortion; Source coding; Telecommunications; Individual distortion criteria; rate loss; successive refinement; vector sources;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2010.2040858
Filename
5437437
Link To Document