• 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