Approximating the Gaussian Multiple Description Rate Region Under Symmetric Distortion Constraints
- 14 July 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 55 (8) , 3869-3891
Abstract
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 MD 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 ldquoseparationrdquo 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.Keywords
All Related Versions
This publication has 24 references indexed in Scilit:
- An improved outer bound for multiterminal source codingIEEE Transactions on Information Theory, 2008
- The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast ChannelIEEE Transactions on Information Theory, 2006
- Distortion Bounds for Broadcasting With Bandwidth ExpansionIEEE Transactions on Information Theory, 2006
- Multilevel diversity coding via successive refinement2002
- Unequal loss protection: graceful degradation of image quality over packet erasure channels through forward error correctionIEEE Journal on Selected Areas in Communications, 2000
- On symmetrical multilevel diversity codingIEEE Transactions on Information Theory, 1999
- Symmetrical multilevel diversity codingIEEE Transactions on Information Theory, 1997
- Multilevel diversity coding with distortionIEEE Transactions on Information Theory, 1995
- Successive refinement of information: characterization of the achievable ratesIEEE Transactions on Information Theory, 1994
- Successive refinement of informationIEEE Transactions on Information Theory, 1991