Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Approximating the Gaussian Multiple Description Rate Region Under Symmetric Distortion
 
research article

Approximating the Gaussian Multiple Description Rate Region Under Symmetric Distortion

Tian, Chao  
•
Mohajer, Soheil  
•
Diggavi, Suhas  
2009
IEEE Transactions on Information Theory

We consider multiple description (MD) coding for the Gaussian source with K descriptions under the symmetric mean-squared error (MSE) distortion constraints, and provide an approximate characterization of the rate region. We show that the rate region can be sandwiched between two polytopes, between which the gap can be upper-bounded by constants dependent on the number of descriptions, but independent of the distortion constraints. Underlying this result is an exact characterization of the lossless multilevel diversity source coding problem: a lossless counterpart of the NW problem. This connection provides a polytopic template for the inner and outer bounds to the rate region. In order to establish the outer bound, we generalize Ozarow's technique to introduce a strategic expansion of the original probability space by more than one random variable. For the symmetric rate case with any number of descriptions, we show that the gap between the upper bound and the lower bound for the individual description rate-distortion function is no larger than 0.92 bit. The results developed in this work also suggest that the "separation" approach of combining successive refinement quantization and lossless multilevel diversity coding is a competitive one, since its performance is only a constant away from the optimum. The results are further extended to general sources under the MSE distortion measure, where a similar but looser bound on the gap holds.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TIT.2009.2023704
Web of Science ID

WOS:000268107200035

Author(s)
Tian, Chao  
Mohajer, Soheil  
Diggavi, Suhas  
Date Issued

2009

Published in
IEEE Transactions on Information Theory
Volume

55

Issue

8

Start page

3869

End page

3891

Subjects

NCCR-MICS/CL1.1

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LICOS  
Available on Infoscience
May 12, 2009
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/38882
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés