Coding into a source: A direct inverse Rate-Distortion theorem

44th Annual Allerton Conference on Communication, Control, and Computing 2006

Volumn 2, Issue , 2006, Pages 569-578

  Agarwal, Mukul ^a,b   Sahai, Anant ^b   Mitter, Sanjoy ^a  

^a Department of Mechanical Engineering MIT   (India)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; SIGNAL DISTORTION;

RATE DISTORTIONS; RATE-DISTORTION FUNCTION; SHANNON;

ELECTRIC DISTORTION;

EID: 84888054098     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. C. E. Shannon, Coding theorems for a discrete source with a fidelity criterion, IRE National Convention Record, vol. 7, no. 4, pp 142-163.
2. A. Sahai, S. K. Mitter, The necessity and sufficiency of anytime capacity for stabilization of a linear system over a noisy communication link. Part I: Scalar systems, IEEE Transactions on Information Theory, vol. 52, no. 8, pp 3369-3395.
3. M. Agarwal, A. Sahai, S. K. Mitter, A direct equivalence perspective on the separation theorem, IEEE Transactions on Information Theory, in preparation.
4. D. Blackwell, L. Breiman, A. J. Thomasian, The capacity of a class of channels, Ann. Math. Statistics, vol. 30, no. 4, December 1959
5. D. Blackwell, L. Breiman, A. J. Thomasian, The capacity of certain channel classes under random coding, Ann. Math. Statistics, vol. 31, no. 4, September 1960
6. I. G. Stiglitz, A coding theorem for a class of unknown channels, IEEE Tran. Info. Th., Vol. 13, Issue 2, Apr 1967, pp 217-220
7. I. Csiszar, P. Narayan, Channel capacity for a given decoding metric, IEEE Tran. Info. Th., Vol. 41, Issue 1, Jan. 1995, pp 35-43
8. R. W. Hamming, Error detecting and error correcting codes, Bell System Technical Journal, Vol. 29, Apr. 1950, pp 147-160
9. P. Moulin, J. A. O'Sullivan, Information-Theoretic analysis of information hiding, IEEE Tran. Info. Th., Vol. 49, Issue 3, March 2003, pp 563-593
10. A. Somekh-Baruch, N. Merhav, On the error exponent and capacity games of private watermarking systems, IEEE Tran. Info. Th, Vol. 49, Issue 3, March 2003, pp 537-562
11. I. Csiszar, J. Korner, Information Theory: Coding theorems for discrete memoryless systems, Akademiai Kiado, 1981
12. V. Guruswami, List decoding of error correcting codes, PhD Thesis, MIT, Aug. 2001