An upper bound on the sum-rate distortion function and its corresponding rate allocation schemes for the CEO problem

IEEE Journal on Selected Areas in Communications

Volumn 22, Issue 6, 2004, Pages 977-987

  Chen, Jun ^a   Zhang, Xin ^a   Berger, Toby ^a   Wicker, Stephen B ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

CEO problem; Contra polymatroid; Decentralized estimation; Gaussian source; Mean squared error; Multiterminal source coding; Rate allocation; Water filling

Indexed keywords

DATA PROCESSING; DISTORTION (WAVES); ERROR ANALYSIS; INTEGER PROGRAMMING; MARKOV PROCESSES; SENSORS; SIGNAL TO NOISE RATIO; VECTORS;

CEO PROBLEM; CONTRA-POLYMATROID; DECENTRALIZED ESTIMATION; GAUSSIAN SOURCES; MEAN-SQUARED ERROR; MULTITERMINAL SOURCE CODING; RATE ALLOCATION; WATER-FILLING;

TELECOMMUNICATION SERVICES;

EID: 4344610805     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2004.830888     Document Type: Article

References (23)

1. S. I. Gel'fand and M. S. Pinsker, "Coding of sources on the basis of observations with incomplete information," Probl. Inform. Transmission, vol. 15, no. 2, pp. 115-125, 1979.
2. T. J. Flynn and R. M. Gray, "Encoding of correlated observations," IEEE Trans. Inform. Theory, vol. 33, pp. 773-787, Nov. 1987.
3. T. Berger, Z. Zhang, and H. Viswanathan, "The CEO problem," IEEE Trans. Inform. Theory, vol. 42, pp. 887-902, May 1996.
4. H. Viswanathan and T. Berger, "The quadratic Gaussian CEO problem," IEEE Trans. Inform. Theory, vol. 43, pp. 1549-1559, Sept. 1997.
5. Y. Oohama, "The rate-distortion function for the quadratic Gaussian CEO problem," IEEE Trans. Inform. Theory, vol. 44, pp. 1057-1070, May 1998.
6. P. Viswanath, Sum rate of multiterminal gaussian source coding, in IEEE Trans. Inform. Theory, ser. DIMACS series in discrete mathematics and theoretical computer science, submitted for publication.
7. T. M. Cover, "A proof of the data compression theorem of Slepian and Wolf for ergodic sources," IEEE Trans. Inform. Theory, vol. 21, pp. 226-228, Mar. 1975.
8. S. Y. Tung, "Multiterminal source coding," Ph.D. dissertation, School Elec. Eng., Cornell Univ., Ithaca, NY, May 1978.
9. T. Berger, "Multiterminal source coding," in The Information Theory Approach to Communications (CISM Courses and Lectures, no. 229), G. Longo, Ed. Vienna, Austria: Springer-Verlag, 1978, pp. 171-231.
10. T. S. Han and K. Kobayashi, "A unified achievable rate region for a general class of multiterminal source coding systems," IEEE Trans. Inform. Theory, vol. 26, pp. 277-288, May 1980.
11. A. D. Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inform. Theory, vol. 22, no. 1, pp. 1-10, Jan. 1976.
12. S. C. Draper and G. W. Wornell, "Successively structured CEO problems," in Proc. ISIT 2002, Lausanne, Switzerland, June 30-July 5 2002, p. 65.
13. T. Berger, K. Housewright, J. Omura, S. Y. Tung, and J. Wolfowitz, "An upper bound on the rate-distortion function for source coding with partial side information at the decoder," IEEE Trans. Inform. Theory, vol. IT-25, pp. 664-666, Nov. 1979.
14. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inform. Theory, vol. IT-19, pp. 471-480, July 1973.
15. R. Zamir and T. Berger, "Multiterminal source coding with high resolution," IEEE Trans. Inform. Theory, vol. 45, no. 1, pp. 106-117, Jan. 1999.
16. D. N. C. Tse and S. V. Hanly, "Multiaccess fading channels - Part I: Polymatroid structure, optimal resource allocation, and throughput capacities," IEEE Trans. Inform. Theory, vol. 44, pp. 2796-2815, Nov. 1998.
17. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
18. A. D. Wyner, "The rate-distortion function for source coding with side information at the decoder-II: General sources," Inform. Contr., vol. 38, pp. 60-80, July 1978.
19. Y. Oohama, "Gaussian multiterminal source coding," IEEE Trans. Inform. Theory, vol. 43, pp. 1912-1923, Nov. 1997.
20. _, "Multiterminal source coding for correlated memoryless Gaussian sources with several side informations at the decoder," in Proc. IEEE Information Theory and Communications Workshop, Kruger National Park, South Africa, 1999, p. 100.
21. P. Ishwar, R. Puri, S. S, Pradhan, and K. Ramchandran, "On compression for robust estimation in sensor networks," in Proc. ISIT 2003, Yokohama, Japan, June 29-July 4 2003, p. 193.
22. J. Chen and T. Berger, "Robust coding schemes for distributed sensor networks with unreliable sensors", submitted for publication.
23. L. Zheng and D. N. C. Tse, "Diversity and multiplexing: A fundamental tradeoff in multiple-antenna channels," IEEE Trans. Inform. Theory, vol. 49, pp. 1073-1096, May 2003.