Vector Gaussian Multiple Description With Two Levels of Receivers

The problem of L multiple descriptions of a stationary and ergodic Gaussian source with two levels of receivers is investigated. Each of the first-level receivers receive (an arbitrary subset) k of the L descriptions,(k<L). The second-level receiver receives all L descriptions. All the receivers, both at the first level and the second level, reconstruct the source using the subset of descriptions they receive. The corresponding reconstructions are subject to quadratic distortion constraints. Our main result is the derivation of an outer bound on the sum rate of the descriptions so that the distortion constraints are met. We show that an analog-digital separation architecture involving joint Gaussian vector quantizers and a binning scheme meets this outer bound with equality for several scenarios. These scenarios include the case when the distortion constraints are symmetric and the case for general distortion constraints with k=2 and L=3.

[1]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[2]  Toby Berger,et al.  Robust Distributed Source Coding , 2006, IEEE Transactions on Information Theory.

[3]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[4]  Kannan Ramchandran,et al.  n-channel symmetric multiple descriptions-part II:An achievable rate-distortion region , 2005, IEEE Transactions on Information Theory.

[5]  Hua Wang,et al.  Vector Gaussian Multiple Description With Individual and Central Receivers , 2005, IEEE Transactions on Information Theory.

[6]  L. Ozarow,et al.  On a source-coding problem with two channels and three receivers , 1980, The Bell System Technical Journal.

[7]  Hua Wang,et al.  Vector Gaussian Multiple Description with Individual and Central Receivers , 2006, ISIT.

[8]  Vivek K. Goyal,et al.  Multiple description coding with many channels , 2003, IEEE Trans. Inf. Theory.

[9]  Abbas El Gamal,et al.  Achievable rates for multiple descriptions , 1982, IEEE Trans. Inf. Theory.

[10]  Fang-Wei Fu,et al.  On the rate-distortion region for multiple descriptions , 2002, IEEE Trans. Inf. Theory.

[11]  Toby Berger,et al.  New results in binary multiple descriptions , 1987, IEEE Trans. Inf. Theory.

[12]  Rudolf Ahlswede,et al.  The rate-distortion region for multiple descriptions without excess rate , 1985, IEEE Trans. Inf. Theory.

[13]  Fuzhen Zhang Matrix Theory: Basic Results and Techniques , 1999 .

[14]  Suhas N. Diggavi,et al.  The worst additive noise under a covariance constraint , 2001, IEEE Trans. Inf. Theory.

[15]  Kannan Ramchandran,et al.  n-channel symmetric multiple descriptions - part I: (n, k) source-channel erasure codes , 2004, IEEE Transactions on Information Theory.