On the Gaussian K-description problem under symmetric distortion constraints

Chao Tian, Soheil Mohajer, Suhas Diggavi

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

Abstract

We consider multiple description (MD) coding for the Gaussian source under the symmetric mean squared error distortion constraints. With focus on the three description problem, we provide inner and outer bounds for the rate region, between which the gap can be bounded by some small constants. At the heart of this result is a novel lower bound for the sum rate, which is derived through generalization of the well-known bounding technique by Ozarow. In contrast to the original method, we expand the probability space by more than one (instead of only one) random variable, and further impose a particular Markov structure on them. The outer bound is then established by applying this technique to several bounding planes of the rate region. For the inner bound, we consider a simple scheme of combining successive refinement coding and lossless multilevel diversity coding (MLD). Both the inner and outer bounds can be written as the intersection of ten half spaces with matching normal directions, and thus can be easily compared. The small gap between them, where the boundary of the MD rate region clearly resides, suggests the surprising competitiveness of this simple achievability scheme. The geometric structure of the MLD rate region provides important guidelines as to the normal directions of the outer bound hyperplanes, which demonstrates an intimate connection between MD and MLD coding. These results can be generalized and improved in various ways which are also discussed.

Original languageEnglish (US)
Title of host publication2008 Information Theory and Applications Workshop - Conference Proceedings, ITA
Pages401-405
Number of pages5
DOIs
StatePublished - Oct 6 2008
Event2008 Information Theory and Applications Workshop - ITA - San Diego, CA, United States
Duration: Jan 27 2008Feb 1 2008

Publication series

Name2008 Information Theory and Applications Workshop - Conference Proceedings, ITA

Other

Other2008 Information Theory and Applications Workshop - ITA
CountryUnited States
CitySan Diego, CA
Period1/27/082/1/08

Fingerprint Dive into the research topics of 'On the Gaussian K-description problem under symmetric distortion constraints'. Together they form a unique fingerprint.

Cite this