Foundations of distributed source coding

Distributed Source Coding

Volumn , Issue , 2009, Pages 3-31

  Eswaran, Krishnan ^a   Gastpar, Michael ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED SOURCE CODING;

EID: 84882338606     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-0-12-374485-2.00005-6     Document Type: Chapter

References (78)

1. Shannon, C.E. A mathematical theory of communication,. Bell System Technical Journal 1948, 27:379-423. 623-656.
2. Han T.S., Verdú, S. Approximation theory of output statistics,. IEEE Transactions on Information Theory May 1993, 39(3):752-772.
3. Cover T., Thomas, J. Elements of Information Theory 1991, New York: John Wiley and Sons.
4. Pilc, R. The transmission distortion of a source as a function of the length encoding block length,. Bell System Technical Journal 1968, 47(6):827-885.
5. Arimoto, S. An algorithm for calculating the capacity and rate-distortion functions,. IEEE Transactions on Information Theory 1972, 18:14-20.
6. Blahut, R. Computation of channel capacity and rate-distortion functions,. IEEE Transactions on Information Theory 1972, 18:460-473.
7. Rose, K. A mapping approach to rate-distortion computation and analysis,. IEEE Transactions on Information Theory 1994, 40:1939-1952.
8. Shannon, C. Coding theorems for a discrete source with a fidelity criterion,. IRE Convention Rec. 1959, 7:142-163.
9. Linder T., Zamir, R. On the asymptotic tightness of the Shannon lower bound,. IEEE Transactions on Information Theory November 1994, 2026-2031.
10. Berger, T. Rate DistortionTheory: A Mathematical Basis for Data Compression,. ser. Information and System Sciences Series. Englewood Cliffs, 1971, NJ, USA: Prentice-Hall,.
11. Gray, R. Conditional rate-distortion theory, October 1972, Stanford University,Tech. Rep.
12. Omura, J. A coding theorem for discrete-time sources,. IEEE Transactions on Information Theory 1973, 19:490-498.
13. Marton, K. Error exponent for source coding with a fidelity criterion,. IEEE Transactions on Information Theory March 1974, 20(2):197-199.
14. Wyner A., Ziv, J. Bounds on the rate-distortion function for sources with memory,. IEEE Transactions on Information Theory September 1971, 17(5):508-513.
15. Gray, R. Sliding-block source coding,. IEEE Transactions on Information Theory July 1975, 21(4):357-368.
16. Witsenhausen, H. On the structure of real-time source coders,. Bell System Technical Journal 1979, 58(6):1437-1451.
17. Neuhoff D., Gilbert, R. Causal source codes,. IEEE Transactions on Information Theory September 1982, 28(5):710-713.
18. Lapidoth, A. On the role of mismatch in rate distortion theory,. IEEE Transactions on Information Theory January 1997, 43:38-47.
19. Dembo A., Weissman, T. The minimax distortion redundancy in noisy source coding,. IEEE Transactions on Information Theory 2003, 49:3020-3030.
20. Weissman, T. Universally attainable error-exponents for rate-distortion coding of noisy sources,. IEEE Transactions on Information Theory 2004, 50(6):1229-1246.
21. Gersho A., Gray, R. Vector Quantization and Signal Compression. 1992, Kluwer Academic Publishers,, Boston:.
22. Slepian D., Wolf, J. Noiseless coding of correlated information sources,. IEEE Transactions on Information Theory 1973, 19:471-480.
23. Ahlswede R., Korner, J. Source coding with side information and a converse for degraded broadcast channels,. IEEE Transactions on Information Theory November 1975, 21(6):629-637.
24. Wyner, A. On source coding with side information at the decoder,. IEEE Transactions on Information Theory May 1975, 21(3):294-300.
25. Gel'fand S., Pinsker, M. Coding of sources on the basis of observations with incomplete information (in Russian),. Problemy Peredachi Informatsii (Problems of Information Transmission) April-June 1979, 25(2):219-221.
26. Korner J., Marton, K. How to encode the modulo-two sum of binary sources (Corresp.),. IEEE Transactions on Information Theory March 1979, 25(2):219-221.
27. Berger T., Tung, S. Encoding of correlated analog sources,. 1975 IEEE-USSR Joint Workshop on Information Theory. IEEE Press 1975, 7-10. in.
28. Tung, S. Multiterminal source coding, 1977, Ph.D. dissertation, Cornell University.
29. Berger, T. Multiterminal source coding,. Lecture Notes presented at CISM Summer School on the Information Theory Approach to Communications 1977, in.
30. Housewright, K.B. Source coding studies for multiterminal systems, 1977, Ph.D. dissertation, University of California,, Los Angeles.
31. Han T.S., Kobayashi, K. A unified achievable rate region for a general class of multiterminal source coding systems,. IEEE Transactions on Information Theory May 1980, 277-288.
32. Servetto, S.D. Multiterminal source coding with two encoders-I:A computable outer bound,. Arxiv, November 2006, http://arxiv.org/abs/cs/0604005v3.
33. Wagner A., Anantharam, V. An improved outer bound for the multiterminal source coding problem,. International Symposium on Information Theory 2005, in.
34. Wagner A., Anantharam, V. An infeasibility result for the multiterminal source-coding problem,. IEEE Transactions on Information Theory, 2008, http://arxiv.org/abs/cs.IT/0511103.
35. Wagner, A., Tavildar, S., Viswanath, P. Rate region of the quadratic Gaussian two-encoder source-coding problem,. IEEE Transactions on Information Theory May 2008, 54(5):1938-1961.
36. Wyner A., Ziv, J. The rate-distortion function for source coding with side information at the decoder,. IEEE Transactions on Information Theory January 1976, 22:1-10.
37. Wyner, A. The rate-distortion function for source coding with side information at the decoder-II: General sources,. Information and Control 1978, 38:60-80.
38. Zamir, R. The rate loss in the Wyner-Ziv problem,. IEEE Transactions on Information Theory November 1996, 42:2073-2084.
39. Eswaran K., Gastpar, M. On the significance of binning in a scaling-law sense,. Information Theory Workshop, Punta del Este, Uruguay March 2006, in.
40. Kaspi A.H., Berger, T. Rate-distortion for correlated sources with partially separated encoders,. IEEE Transactions on Information Theory 1982, IT-28(6):828-840.
41. Berger T., Yeung, R. Multiterminal source encoding with one distortion criterion,. IEEE Transactions on Information Theory 1989, IT-35:228-236.
42. Gastpar, M. The Wyner-Ziv problem with multiple sources,. IEEE Transactions on Information Theory November 2004, 50(11):2762-2768.
43. Oohama, Y. Rate-distortion theory for Gaussian multiterminal source coding systems with several side informations at the decoder,. IEEE Transactions on Information Theory 2005, 51:2577-2593.
44. Krithivasan D., Pradhan, S.S. Lattices for distributed source coding: Jointly Gaus-sian sources and reconstruction of a linear function,. Arxiv July 2007, http://arxiv.org/abs/0707.3461.
45. Witsenhausen, H. On source networks with minimal breakdown degradation,. Bell System Technical Journal July-August 1980, 59(6):1083-1087.
46. Witsenhausen, H. On team guessing with independent informations,. Math. Oper. Res. May 1981, 6(2):293-304.
47. Witsenhausen, H. Team guessing with lacunary information,. Math. Oper. Res. February 1983, 8(1):110-121.
48. Witsenhausen H., Wyner, A. Source coding for multiple descriptions II: A binary source,. Bell System Technical Journal December 1981, 60(10):2281-2292.
49. El Gamal A., Cover, T. Achievable rates for multiple descriptions,. IEEE Transactions on Information Theory November 1982, 28(6):851-857.
50. Wolf, J., Wyner, A., Ziv, J. Source coding for multiple descriptions,. Bell System Technical Journal October 1980, 59(8):1417-1426.
51. Berger T., Zhang, Z. Minimum breakdown degradation in binary source coding,. IEEE Transactions on Information Theory November 1983, 29(6).
52. Ozarow, L. On a source-coding problem with two channels and three receivers,. Bell System Technical Journal 1980, 59(10):1909-1921.
53. Ahlswede, R. The rate-distortion region for multiple descriptions without excess rate,. IEEE Transactions on Information Theory November 1985, 31(6):721-726.
54. Goyal, V. Multiple description coding:Compression meets the network,. IEEE Signal Processing Magazine September 2001, 18(5):74-93.
55. Venkataramani, R., Kramer, G., Goyal, V. Multiple description coding with many channels,. IEEE Transactions on Information Theory September 2003, 49(9):1111-1126.
56. Orlitsky, A. Worst-case interactive communication I: Two messages are almost optimal,. IEEE Transactions on Information Theory September 1990, 36(5):2106-2114.
57. Orlitsky, A. Worst-case interactive communication II: Two messages are not optimal,. IEEE Transactions on Information Theory July 1991, 37(4):995-1005.
58. Dobrushin R., Tsybakov, B. Information transmission with additional noise,. IEEE Transactions on Information Theory September 1962, 8:293-304.
59. Wolf J., Ziv, J. Transmission of noisy information to a noisy receiver with minimum distortion,. IEEE Transactions on Information Theory 1970, 16:406-411.
60. Witsenhausen, H. Indirect rate distortion problems,. IEEE Transactions on Information Theory September 1962, 26:518-521.
61. Eswaran K., Gastpar, M. Rate loss in the CEO problem,. 39th Annual Conference on Information Sciences and Systems 2005, in, Baltimore, MD.
62. Berger, T., Zhang, Z., Viswanathan, H. The CEO problem,. IEEE Transactions on Information Theory May 1996, 42:887-902.
63. Viswanathan H., Berger, T. The quadratic Gaussian CEO problem,. IEEE Transactions on Information Theory 1997, 43:1549-1559.
64. Oohama, Y. The rate-distortion function for the quadratic Gaussian CEO problem,. IEEE Transactions on Information Theory May 1998, 44:1057-1070.
65. Oohama, Y. Multiterminal source coding for correlated memoryless Gaussian sources with several side informations at the decoder,. Information Theory and Communications Workshop, Proceedings of the 1999 IEEE 1999, in, South Africa.
66. Chen, J., Zhang, X., Berger, T., Wicker, S.B. 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: Special Issue on Sensor Networks 2003, 1-10.
67. Prabhakaran, V., Tse, D., Ramchandran, K. Rate region of the quadratic Gaussian CEO problem,. Proceedings of ISIT 2004, 119. in.
68. Draper S.C., Wornell, G.W. Successively structured CEO problems,. Proceedings of ISIT 2002, 65. in.
69. Zhang X., Wicker, S. On the rate region of the vector Gaussian CEO problem,. 39th Annual Conference on Information Sciences and Systems 2005, in, Baltimore, MD.
70. Tavildar S., Viswanath, P. The sum rate for the vector Gaussian CEO problem,. 2005 Asilomar Conference 2005, 3-7. in.
71. Eswaran K., Gastpar, M. On the quadratic AWGN CEO problem and non-Gaussian source,. Proceedings of ISIT 2005, 219-223. in.
72. Prabhakaran, V., Ramchandran, K., Tse, D. On the role of interaction between sensors in the CEO problem,. Annual Allerton Conference on Communication, Control, and Computing October 2004, in, Monticello, IL.
73. Cover, T., El Gamal, A., Salehi, M. Multiple access channels with arbitrarily correlated sources,. IEEE Transactions on Information Theory November 1980, 26(6):648-657.
74. Gastpar M., Vetterli, M. On the capacity of wireless networks: The relay case,. Proc. IEEE Infocom 2002 New York, NY, June 2002, 3:1577-1586. in.
75. Gastpar M., Vetterli, M. Source-channel communication in sensor networks,. Information Processing in Sensor Networks 2003, 2:162-177.
76. Gastpar M., Vetterli, M. Power, spatio-temporal bandwidth, and distortion in large sensor networks,. IEEE Journal on Selected Areas in Communications (Special Issue on Self-Organizing Distributive Collaborative Sensor Networks) April 2005, 23(4):745-754.
77. Gastpar, M. Uncoded transmission is exactly optimal for a simple Gaussian sensor network,. Proc. 2007 Information Theory and Applications Workshop February 2007, in, San Diego, CA.
78. Gastpar, M., Vetterli, M., Dragotti, P.L. Sensing reality and communicating bits:A dangerous liaison,. IEEE Signal Processing Magazine July 2006, 23(4):70-83.