Source coding with a side information 'vending machine' at the decoder

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2009, Pages 1030-1034

  Permuter, Haim ^a   Weissman, Tsachy ^b  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 70449510483     PISSN: 21578102     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2009.5206064     Document Type: Conference Paper

References (13)

1. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inform. Theory, vol. 52, no. 2, pp. 489-509, February 2006.
2. E. Candes and T. Tao, "Near optimal signal recovery from random projections: Universal encoding strategies?," IEEE Trans. Inform. Theory, vol. 52, no. 12, pp. 5406-5425, December 2006.
3. T. M. Cover, "A proof of the data compression theorem of Slepian and Wolf for ergodic sources," IEEE Trans. Inform. Theory, vol. IT-22, pp. 226-228, Jan. 1975.
4. I. Csiszár and J. Kömer. Information Theory: Coding Theorems for Discrete Memoryless Systems. Academic, New York, 1981.
5. D. Donoho, "Compressed sensing," IEEE Trans. Inform. Theory, vol. IT-52, no. 4, pp. 1289-1306, April 2006.
6. S. I. Gel'fand and M. S. Pinsker, "Coding for channel with random parameters," Probl. Contr. and Inf. Theory, vol. 9, pp. 19-31, Jan. 1980.
7. E. Martinian, G. W. Womell and R. Zamir, "Source Coding With Distortion Side Information," IEEE Trans. Inform. Theory, vol. 54, no. 10, pp. 4638-4665, October 2008.
8. E. Perron, S. Diggavi and E. Telatar, "The Kaspi Rate-Distortion Problem with Encoder Side-Information: Binary Erasure Case," LICOSreport-2006-004, EPFL, April 2, 2007.
9. D. Slepian and J. K. Wolf, "Noiseless Coding of Correlated Information Sources," IEEE Trans. Inform. Theory, vol. IT-19, pp. 471-480, 1973.
10. H. Permuter and T. Weissman, "Source Coding with a Side Information 'Vending Machine',", submitted to IEEE Trans. Inform. Theory, availble at arxiv.org/abs/0904.2311 .
11. T. Weissman, "Capacity of Channels with Action-Dependent States," submitted to ISIT 09.
12. T. Weissman and A. EI Gamal, "Source Coding with Limited Side Information Lookahead at the Decoder", IEEE Trans. Inform. Theory, vol. 52, no. 12, pp. 5218 - 5239, December 2006.
13. A. D. Wyner and J. Ziv, "The Rate Distortion Function for Source Coding with Side Information at the Decoder," IEEE Trans. Inform. Theory, vol. IT-22, pp. 1-10, Jan. 1976.