Approximating the Gaussian multiple description rate region under symmetric distortion constraints

Chao Tian, Soheil Mohajer, Suhas Diggavi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

We consider multiple description coding for the Gaussian source with K descriptions under the symmetric mean squared error distortion constraints. Inner and outer bounds for the achievable rate region are derived and carefully tailored, such that they can be compared conveniently. The inner bound is based on a generalization of the multilayer scheme previously proposed by Puri et at., through a more flexible binning method. The resulting achievable region has the same geometric structure as the rate region of the lossless multilevel diversity coding problem, which reveals a strong connection between them. The outer bound is derived by combining the bounding technique for the sum rate in our earlier work, together with the α-resolution method introduced by Yeung and Zhang. Comparison between the inner and outer bounds shows that the gap in between is upper bounded by some constants. Particularly for the three description problem, the bounds can be written explicitly, and both the inner and outer bounds can be represented by ten planes with matching normal directions, between which the pairwise difference is small.

Original languageEnglish (US)
Title of host publicationProceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008
Pages1413-1417
Number of pages5
DOIs
StatePublished - Sep 29 2008
Event2008 IEEE International Symposium on Information Theory, ISIT 2008 - Toronto, ON, Canada
Duration: Jul 6 2008Jul 11 2008

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8101

Other

Other2008 IEEE International Symposium on Information Theory, ISIT 2008
CountryCanada
CityToronto, ON
Period7/6/087/11/08

Fingerprint Dive into the research topics of 'Approximating the Gaussian multiple description rate region under symmetric distortion constraints'. Together they form a unique fingerprint.

Cite this