Successive refinement of vector sources under individual distortion criteria

Jayanth Nayak, Ertem Tuncel, Deniz Gündüz, Elza Erkip

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish (US)
Article number5437437
Pages (from-to)1769-1781
Number of pages13
JournalIEEE Transactions on Information Theory
Volume56
Issue number4
DOIs
StatePublished - Apr 2010

Keywords

  • Individual distortion criteria
  • Rate loss
  • Successive refinement
  • Vector sources

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'Successive refinement of vector sources under individual distortion criteria'. Together they form a unique fingerprint.

Cite this