On the sum rate of gaussian multiterminal source coding: New proofs and results

IEEE Transactions on Information Theory

Volumn 56, Issue 8, 2010, Pages 3946-3960

  Wang, Jia ^a   Chen, Jun ^b   Wu, Xiaolin ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b MCMASTER UNIVERSITY   (Canada)

Author keywords

CEO problem; entropy power inequality; minimum mean squared error (MMSE); multiterminal source coding; semidefinite programming

Indexed keywords

CEO PROBLEM; COVARIANCE MATRICES; GAUSSIANS; HIGH RESOLUTION; LINEAR ESTIMATION; LOWER BOUNDS; MINIMUM MEAN SQUARED ERROR; MINIMUM MEAN-SQUARED ERROR ESTIMATIONS; MULTITERMINAL SOURCE CODING; PARTIAL ORDER; POSITIVE DEFINITE; SEMI-DEFINITE PROGRAMMING; SHANNON'S ENTROPY; SUFFICIENT CONDITIONS; SUM-RATE; UPPER BOUND;

COVARIANCE MATRIX; ENTROPY; GAUSSIAN DISTRIBUTION; IMAGE CODING; MATHEMATICAL PROGRAMMING; MEAN SQUARE ERROR; THREE TERM CONTROL SYSTEMS;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 77954610633     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2010.2050960     Document Type: Article

References (25)

1. T. Berger, "Multiterminal source coding," in The Information Theory Approach to Communications, G. Longo, Ed. New York: Springer- Verlag, 1978, vol.229, pp. 171-231, CISM Courses and Lectures.
2. T. Berger, Z. Zhang, and H. Viswanathan, "The CEO problem," IEEE Trans. Inf. Theory, vol.42, pp. 887-902, May 1996.
3. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
4. S. N. Diggavi and T. M. Cover, "The worst additive noise under a covariance constraint," IEEE Trans. Inf. Theory, vol.47, pp. 3072-3081, Nov. 2001.
5. Y. Oohama, "Gaussian multiterminal source coding," IEEE Trans. Inf. Theory, vol.43, pp. 1912-1923, Nov. 1997.
6. Y. Oohama, "The rate-distortion function for the quadratic Gaussian CEO problem," IEEE Trans. Inf. Theory, vol.44, pp. 1057-1070, May 1998.
7. Y. Oohama, "Rate-distortion theory for Gaussian multiterminal source coding systems with several side informations at the decoder," IEEE Trans. Inf. Theory, vol.51, pp. 2577-2593, Jul. 2005.
8. Y. Oohama, "Gaussian multiterminal source coding with several side informations at the decoder," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2006, pp. 1409-1413.
9. Y. Oohama, "Rate distortion region for distributed source coding of correlated Gaussian remote sources," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2008, pp. 41-45.
10. Y. Oohama, "Multiterminal source coding problem with several side informations at the decoder," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2008, pp. 687-691.
11. Y. Oohama, "Distributed source coding of correlated Gaussian observations," in Proc. 2008 Int. Symp. Inf. Theory Appl., Auckland, New Zealand, Dec. 7-10, 2008, pp. 1441-1446.
12. Y. Oohama, Many-Help-One Problem for Gaussian Sources With a Tree Structure on Their Correlation [Online]. Available: http://arxiv. org/abs/0901.1988
13. V. Prabhakaran, D. Tse, and K. Ramchandran, "Rate region of the quadratic Gaussian CEO problem," in Proc. IEEE Int. Symp. Inf. Theory, 2004, p. 117.
14. J. Rohn, "An existence theorem for systems of nonlinear equations," ZAMM, vol.60, p. 345, 1980, Kleine Mitteilungen/ Buchbesprechungen.
15. G. Sansone and R. Conti, Non-Linear Differential Equations. Oxford, U.K.: Pergamon, 1964.
16. D. Slepian and J. K.Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol.IT-19, pp. 471-480, Jul. 1973.
17. H. Stark and J. W. Woods, Probability, Random Processes, and Estimation Theory for Engineers. Englewood Cliffs, NJ: Prentice-Hall, 1986.
18. S. Tavildar and P. Viswanath, "On the sum-rate of the vector Gaussian CEO problem," in Proc. 39th Asilomar Conf. Signals, Syst. Comput., 2005, pp. 3-7.
19. S. Tavildar, P. Viswanath, and A. B. Wagner, "The Gaussian manyhelp- one distributed source coding problem," IEEE Trans. Inf. Theory, vol.56, pp. 564-581, Jan. 2010.
20. S.-Y. Tung, "Multiterminal Source Coding," Ph.D. dissertation, Cornell Univ., School of Elect. Eng., Ithaca, NY, 1978.
21. H. Viswanathan and T. Berger, "The quadratic Gaussian CEO problem," IEEE Trans. Inf. Theory, vol.43, pp. 1549-1559, Sep. 1997.
22. A. B. Wagner, S. Tavildar, and P. Viswanath, "Rate region of the quadratic Gassian two-encoder source-coding problem," IEEE Trans. Inf. Theory, vol.54, pp. 1938-1961, May 2008.
23. H. Weingarten, Y. Steinberg, and S. Shamai (Shitz), "The capacity region of the gaussian multiple-input multiple-output broadcast channel," IEEE Trans. Inf. Theory, vol.52, pp. 3936-3964, Sep. 2006. (Pubitemid 44363826)
24. A. Shapiro, "Duality, optimality conditions, and perturbation analysis," in Handbook of Semidefinite Programming: Theory, Algorithms, and Applications, H. Wolkowicz, R. Saigal, and L. Vandenberghe, Eds. Norwell, MA: Kluwer, 2000, pp. 68-92.
25. R. Zamir and T. Berger, "Multiterminal source coding with high resolution," IEEE Trans. Inf. Theory, vol.45, no.1, pp. 106-117, Jan. 1999.