**Are you an EPFL student looking for a semester project?**

Work with us on data science and visualisation projects, and deploy your project as an app on top of GraphSearch.

Publication# Approximating the Gaussian multiple description rate region under symmetric distortion constraints

Abstract

We consider multiple description coding for the Gaussian source with K descriptions under the symmetric mean squared error distortion constraints. One of the main contributions is a novel lower bound on the sum rate, derived by generalizing Ozarow’s well-known technique in treating the Gaussian two-description problem, with the new ingredient of expanding the probability space by more than one auxiliary random variables. Two achievability schemes are investigated in details, the first of which is based on successive refinement coding coupled with multilevel diversity coding (SR-MLD), and the second is a generalization of the multi-layer coding scheme proposed by Puri et al.. Moreover, to make the inner and outer bounds compatible, method similar to the enhancement technique in establishing the Gaussian multiple-input multiple-output broadcast channel capacity is used. Comparison between the lower and upper bounds for the Gaussian symmetric-rate individual-description R-D function shows that they are less than a constant away from each other. The bounding constant depends only on the number of descriptions, but not the distortion constraints. Moreover, regardless of the number of descriptions, this gap between the lower bound and the upper bound using the SR-MLD coding scheme is less than 1.5 bits, and for the other case, the gap is less than 1 bit. The results are further extended to general sources, where a similar but looser bound on the gap holds. Generalizing the proof technique for lower bounding the sum rate provides an outer bound for the R-D region. Since the two achievable regions, which have a geometry structure exactly the same as the rate region of the symmetric lossless multilevel diversity coding, are specially tailored for easy comparison with the outer bound, we are able to show the following results. For the case K = 3, the inner and outer bounds can both be represented by ten planes with matching normal directions, and the pairwise difference between them is small. This result is further generalized to K-description case by incorporating the α-resolution method, which yields upper and lower bounds on any bounding plane of the R-D region, and thus provides an approximate characterization of the R-D region.

Official source

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related concepts

Loading

Related publications

Loading

Related publications (1)

Loading

Related concepts (9)

Gaussian function

In mathematics, a Gaussian function, often simply referred to as a Gaussian, is a function of the base form
f(x) = \exp (-x^2)
and with parametric extension

Normal distribution

In statistics, a normal distribution or Gaussian distribution is a type of continuous probability distribution for a real-valued random variable. The general form of its probability density function

Rate–distortion theory

Rate–distortion theory is a major branch of information theory which provides the theoretical foundations for lossy data compression; it addresses the problem of determining the minimal number of bits

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.

2009