Entropy amplification property and the loss for writing on dirty paper

IEEE Transactions on Information Theory

Volumn 54, Issue 4, 2008, Pages 1477-1487

  Cohen, Aaron S ^a   Zamir, Ram ^b,c  

^a BROWN UNIVERSITY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c TEL AVIV UNIVERSITY   (Israel)

Author keywords

Difference sets; Side information; Writing on dirty paper (WDP); Wyner Ziv seup

Indexed keywords

CHANNEL CAPACITY; CRYPTOGRAPHY; PROBABILITY DISTRIBUTIONS; SET THEORY; SIGNAL INTERFERENCE; SPURIOUS SIGNAL NOISE;

DIFFERENCE SETS; ENTROPY AMPLIFICATION PROPERTY; SIDE INFORMATION;

COMMUNICATION CHANNELS (INFORMATION THEORY);

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

References (21)

1. T. Beth, D. Jungnickel, and H. Lenz, Design Theory, 2nd ed. Cambridge, U.K.: Cambridge University Press, 1999, vol. 1.
2. B. Chen and G. W. Wornell, "Quantization index modulation: A class of provably good methods for digital watermarking and information embedding," IEEE Trans. Inf. Theory, vol. 47, no. 4, pp. 1423-1443, May 2001.
3. A. S. Cohen and A. Lapidoth, "The Gaussian watermarking game," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1639-1667, Jun. 2002.
4. A. S. Cohen and A. Lapidoth, "Generalized writing on dirty paper," in Proc. of ISIT, Lausanne, Switzerland, 2002, p. 227.
5. A. Cohen and R. Zamir, P. Gupta, G. Kramer, and A. van Wijngaarden, Eds., "Unbounded loss in writing on dirty paper is possible," in Amer. Math. Soc. (2004) DIMACS, Mar. 2003, pp. 79-86, Series in Discrete Mathematics and Theoretical Computer Science, Advances in Network Information Theory.
6. M. H. M. Costa, "Writing on dirty paper," IEEE Trans. Inf. Theory vol. IT-29, no. 3, pp. 439-441, May 1983.
7. T. M. Cover and M. Chiang, "Duality between channel capacity and rate distortion with two-sided state information," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1629-1638, June 2002.
8. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
9. U. Erez and R. Zamir, "Noise prediction for channels with side information at the transmitter," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1610-1617, July 2000.
10. U. Erez, S. Shamai, and R. Zamir, "Capacity and lattice-strategies for cancelling known interference," IEEE Trans. Inf. Theory, vol. 51, no. 11, pp. 3820-3833, Nov. 2005.
11. S. I. Gel'fand and M. S. Pinsker, "Coding for channel with random parameters," Prob. Contr. Inf. Theory, vol. 9, no. 1, pp. 19-31, 1980.
12. E. Haim and R. Zamir, "Broadcast channels and input-cost side information," in Proc. 24th IEEE Conv. Elec. Electron. Eng. Israel Eilat, Israel, Nov. 15-17, 2006.
13. P. Ishwar, V. Prabhakaran, and K. Ramchandran, "Compressing encrypted sources using side-information coding," in Proc. IEEE Int. Symp. Information Theory, Chicago, IL, Jun./Jul. 2004, p. 210.
14. A. W. Marshall and I. Olkin, Inequalities: Theory of Majorization and Applications. New York: Academic, 1979.
15. S. S. Pradhan and K. Ramchandran, "A comprehensive view of duality in multiuser source and channel coding," in Proc. DIMACS Workshop on Network Inf. Theory, New Brunswick, NJ, Mar. 2003.
16. C. E. Shannon, "Channels with side information at the transmitter," IBM J. Res. Develop., vol. 2, pp. 289-293, Oct. 1958.
17. J. Wolfowitz, Coding Theorems in Information Theory, 3rd ed. New York: Springer-Verlag, 1978.
18. 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.
19. R. Zamir, "The rate loss in the Wyner-Ziv problem," IEEE Trans. Inf. Theory, vol. 42, no. 6, pt. 2, pp. 2073-2084, Nov. 1996.
20. R. Zamir, "The half a bit loss of robust source/channel codebooks," in Proc. Inf. Theory Workshop, Bangalore, India, Oct. 2002, p. 123.
21. R. Zamir, S. Shamai, and U. Erez, "Nested linear/lattice codes for structured multiterminal binning," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1250-1276, Jun. 2002.