Coding for channels with rate-limited side information at the decoder, with applications

IEEE Transactions on Information Theory

Volumn 54, Issue 9, 2008, Pages 4283-4295

  Steinberg, Yossef ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Degraded broadcast channels; Information embedding; Noncausal coding; Partial side information; Reversible information embedding; Side information; Watermarking

Indexed keywords

CHANNEL STATE INFORMATION; CHARACTERIZATION; COLLOIDS; GELATION; GELS; IMAGE CODING; WIRELESS TELECOMMUNICATION SYSTEMS;

DEGRADED BROADCAST CHANNELS; INFORMATION EMBEDDING; NONCAUSAL CODING; PARTIAL SIDE INFORMATION; REVERSIBLE INFORMATION EMBEDDING; SIDE INFORMATION; WATERMARKING;

DECODING;

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

References (23)

1. M. H. M. Costa, "Writing on dirty paper," IEEE Trans. Inf. Theory vol. IT-2, no. 3, pp. 439-441, May 1983.
2. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd ed. New York: Wiley, 2006.
3. I. J. Cox, M. L. Miller, and A. L. McKellips, "Watermarking as communications with side information," Proc. IEEE (Special Issue on Identification and Protection of Multimedia Information), vol. 87, no. 7, pp. 1127-1141, Jul. 1999.
4. I. Csiszár and J. Körner, "Broadcast channels with confidential messages," IEEE Trans. Inf. Theory, vol. IT-24, no. 3, pp. 339-348, May 1978.
5. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. London, U.K.: Academic, 1981.
6. J. Fridrich, M. Goljan, and R. Du, "Lossless data embedding for all image formats," in Proc. SPIE, Security and Watermarking of Multimedia Contents, San Jose, CA, 2002, vol. 4675, pp. 572-583.
7. S. I. Gel'fand and M. S. Pinsker, "Coding for channel with random parameters," Probl. Inf. Control, vol. 9, no. 1, pp. 19-31, 1980.
8. C. Heegard and A. A. El Gamal, "On the capacity of computer memory with defects," IEEE Trans. Inf. Theory, vol. IT-29, no. 5, pp. 731-739, Sep. 1983.
9. T. Kalker and F. M. J. Willems, "Capacity bounds and constructions for eversible data-hiding," in Proc. 14th Int. Conf. Digital Signal Processing, Santorini, Greece, Jul. 2002, vol. 1, pp. 71-76.
10. T. Kalker and F. M. J. Willems, "Capacity bounds and code constructions for reversible data-hiding," in Proc. Electronic Imaging. Proc. IS&T/SPIE Security and Watermarking of Multimedia Contents, E. J. Delp, III and P. W. Wong, Eds., Santa Clara, CA, Jan. 2003, pp. 604-611.
11. S. Kotagiri and J. N. Laneman, "Reversible information embedding in multi-user channels," in Proc. 43th Annu. Allerton Conf. Communication, Control, and Computing, Monticello, IL, Sep. 2005, pp. 464-473.
12. A. Maor and N. Merhav, "On joint information embedding and lossy compression," IEEE Trans. Inf. Theory, vol. 51, no. 8, pp. 2998-3008, Aug. 2005.
13. A. Maor and N. Merhav, "Information embedding and lossy compression in the presence of memoryless attack channel," IEEE Trans. Inf. Theory vol. 51, no. 9, pp. 3116-3175, Sep. 2005.
14. P. Moulin and J. A. O'Sullivan, "Information-theoretic analysis of information hiding," in Proc. 2000 IEEE Int. Symp. Information Theory, Sorrento, Italy, Jun. 2000, p. 19.
15. P. Moulin and J. A. O'Sullivan, "Optimal key design for information-embedding systems," in Proc. 2002 Conf. Information Science and Systems, Princeton, NJ, Mar. 2002, pp. 714-718.
16. P. Moulin and J. A. O'Sullivan, "Information-theoretic analysis of information hiding," IEEE Trans. Inf. Theory, vol. 49, no. 3, pp. 563-593, Mar. 2003.
17. J. A. O'Sullivan, P. Moulin, and J. M. Ettinger, "Information theoretic analysis of steganography," in Proc. IEEE Int. Symp. Information Theory, Cambridge, MA, Aug. 1998, p. 297.
18. A. Rosenzweig, Y. Steinberg, and S. Shamai (Shitz), "On channels with partial channel state information at the transmitter," IEEE Trans. Inf. Theory, vol. 51, no. 5, pp. 1817-1830, May 2005.
19. Y. Steinberg, "Coding for the degraded broadcast channel with random parameters, with causal and noncausal side information," IEEE Trans. Inf. Theory, vol. 51, no. 8, pp. 2867-2877, Aug. 2005.
20. Y. Steinberg and S. Shamai (Shitz), "Achievable rates for the broadcast channel with states known at the transmitter," in Proc. IEEE Int. Symp. Information Theory, Adelaide, Australia, Sep. 2005, pp. 2184-2188.
21. F. M. J. Willems and T. Kalker, "Reversible embedding methods," in Proc. 40th Annu. Allerton Conf. Communication, Control, and Computing Monticello, IL, Oct. 2002, pp. 1463-1472.
22. F. M. J. Willems and T. Kalker, "Coding theorems for reversible embedding," in Proc. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Mar. 2003, vol. 66, AMS-DIMACS, pp. 61-76.
23. A. D. Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inf. Theory, vol. IT-22, no. 1, pp. 1-10, Jan. 1976.