Bounding the Rate Region of Vector Gaussian Multiple Descriptions with Individual and Central Receivers

The problem of the rate region of the vector Gaussian multiple description with individual and central quadratic distortion constraints is studied. We have two main contributions. First, a lower bound on the rate region is derived. The bound is obtained by lower-bounding a weighted sum rate for each supporting hyperplane of the rate region. Second, the rate region for the scenario of the scalar Gaussian source is fully characterized by showing that the lower bound is tight. The optimal weighted sum rate for each supporting hyperplane is obtained by solving a single maximization problem. This is contrary to existing results, which require solving a min-max optimization problem.

[1]  Suhas N. Diggavi,et al.  Approximating the Gaussian Multiple Description Rate Region Under Symmetric Distortion Constraints , 2009, IEEE Transactions on Information Theory.

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

[3]  Hua Wang,et al.  Vector Gaussian Multiple Description With Two Levels of Receivers , 2006, IEEE Transactions on Information Theory.

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

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

[6]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[7]  Kellen Petersen August.  Real Analysis , 2009 .

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

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

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

[11]  Ram Zamir.  Gaussian codes and Shannon bounds for multiple descriptions , 1999, IEEE Trans. Inf. Theory.

[12]  Shlomo Shamai,et al.  A Vector Generalization of Costa's Entropy-Power Inequality With Applications , 2009, IEEE Transactions on Information Theory.

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

[14]  Shlomo Shamai,et al.  The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast Channel , 2006, IEEE Transactions on Information Theory.

[15]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

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

[17]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

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

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

[20]  Jun Chen,et al.  Rate Region of Gaussian Multiple Description Coding With Individual and Central Distortion Constraints , 2009, IEEE Transactions on Information Theory.