Rate region of the quadratic Gaussian two-encoder source-coding problem

IEEE Transactions on Information Theory

Volumn 54, Issue 5, 2008, Pages 1938-1961

  Wagner, Aaron B ^a   Tavildar, Saurabha ^b   Viswanath, Pramod ^c  

^a Cornell University   (United States)

^b QUALCOMM INC   (United States)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

CEO problem; Gaussian sources; Multiterminal source coding; Rate region; Remote source; Vector quantization; Worst case source

Indexed keywords

COVARIANCE MATRIX; DATA COMPRESSION; GAUSSIAN DISTRIBUTION; VECTOR QUANTIZATION;

GAUSSIAN SOURCE; MULTITERMINAL SOURCE CODING;

ENCODING (SYMBOLS);

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

References (26)

1. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. IT-19, no. 4, pp. 471-480, Jul. 1973.
2. T. Berger, "Multiterminal source coding," in The Information Theory Approach to Communications, G. Longo, Ed. New York: Springer-Verlag, 1978, vol. 229, CISM Courses and Lectures, pp. 171-231.
3. S.-Y. Tung, "Multiterminal Source Coding," Ph.D. dissertation, School of Electrical Engineering, Cornell Univ., Ithaca, NY, 1978.
4. R. Zamir and T. Berger, "Multiterminal source coding with high resolution," IEEE Trans. Inf. Theory, vol. 45, no. 1, pp. 106-117, Jan. 1999.
5. Y. Oohama, "Gaussian multiterminal source cocding," IEEE Trans. Inf. Theory, vol. 43, no. 6, pp. 1912-1923, Nov. 1997.
6. T. Berger, Z. Zhang, and H. Viswanathan, "The CEO problem," IEEE Trans. Inf. Theory, vol. 42, no. 3, pp. 887-902, May 1996.
7. M. Gastpar, "The Wyner-Ziv problem with multiple Sources," IEEE Trans. Inf. Theory, vol. 50, no. 11, pp. 2762-2768, Nov. 2004.
8. Y. Oohama, "Rate-distortion theory for Gaussian multiterminal source coding systems with several side informations at the decoder," IEEE Trans.Inf. Theory, vol. 51, no. 7, pp. 2577-2593, Jul. 2005.
9. H. Viswanathan and T. Berger, "The quadratic Gaussian CEO problem," IEEE Trans. Inf. Theory, vol. 43, no. 5, pp. 1549-1559, Sep. 1997.
10. V. Prabhakaran, D. N. C. Tse, and K. Ramchandran, "Rate region of the quadratic Gaussian CEO problem," in Proc. IEEE Int. Symp. Information Theory, Chicago, IL, 2004, p. 117.
11. A. B. Wagner and V. Anantharam, "An improved outer bound for the multiterminal source-coding problem," in Proc. IEEE Int. Symp. Information Theory, Adelaide, Australia, Sep. 2005, pp. 1406-1410.
12. A. B. Wagner and V. Anantharam, "An improved outer bound for multiterminal source coding," IEEE Trans. Inf. Theory, vol. 54, no. 5, pp. 1919-1937, May 2008.
13. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley 2008.
14. A. Lapidoth, "On the role of mismatch in rate distortion theory," IEEE Trans. Inf. Theory, vol. 43, no. 1, pp. 38-47, Jan. 1997.
15. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
16. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
17. Y. Oohama, "Rate distortion region for separate coding of correlated Gaussian remote observations," in Proc. 43rd Annu. Allerton Conf. Communications, Control, and Computing, Monticello, IL, Sep. 2005, pp. 2237-2246.
18. L. Ozarow, "On a source-coding problem with two channels and three receivers," Bell Syst. Tech. J., vol. 59, no. 10, pp. 1909-1921, Dec. 1980.
19. H. Wang and P. Viswanath, "Vector Gaussian multiple description with individual and central receivers," IEEE Trans. Inf. Theory, vol. 53, no. 6, pp. 2133-2153, Jun. 2007.
20. S. Tavildar and P. Viswanath, and A. B. Wagner, "The Gaussian many-help-one distributed source coding problem," in Proc. IEEE Information Theory Workshop, Chengdu, China, Oct. 2006, pp. 59-600.
21. Y. Oohama, "Gaussian multiterminal source coding with several side informations at the decoder," in Proc. IEEE Int. Symp. Information Theory, Seattle, WA, Jul. 2006, pp. 1409-1413.
22. H. Stark and J. W. Woods, Probability and Random Process with Applications to Signal Processing, 3rd ed. Upper Saddle River, NJ: Prentice-Hall, 2002.
23. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge University Press, 2004.
24. K. T. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1970.
25. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA: Athena Scientific, 1999.
26. G. H. Golub and C. F. van Loan, Matrix Computations, 3rd ed. Baltimore, MD: Johns Hopkins Univ. Press, 1996.