Approximating the Gaussian Multiple Description Rate Region Under Symmetric Distortion Constraints

Details Approximating the Gaussian Multiple Description Rate Region Under Symmetric Distortion Constraints Approximating the Gaussian Multiple Description Rate Region Under Symmetric Distortion Constraints

2008-10-20

arxiv.org/abs/0810.3631v1

Computer Science

Information Theory

46 pages, 5 figures, submitted to IEEE Trans. on Information Theory

Scientific paper

We consider multiple description coding for the Gaussian source with K descriptions under the symmetric mean squared error 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 exact distortion constraints. Underlying this result is an exact characterization of the lossless multi-level 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 variables. 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 is no larger than 0.92 bit. The results developed in this work also suggest the "separation" approach of combining successive refinement quantization and lossless multi-level diversity coding is a competitive one, since it is only a constant away from the optimum. The results are further extended to general sources under the mean squared error distortion measure, where a similar but looser bound on the gap holds.

Affiliated with

Also associated with

No associations

Rating

Approximating the Gaussian Multiple Description Rate Region Under Symmetric Distortion Constraints does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Approximating the Gaussian Multiple Description Rate Region Under Symmetric Distortion Constraints, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Approximating the Gaussian Multiple Description Rate Region Under Symmetric Distortion Constraints will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-266460