Coding for the degraded broadcast channel with random parameters, with causal and noncausal side information

IEEE Transactions on Information Theory

Volumn 51, Issue 8, 2005, Pages 2867-2877

  Steinberg, Yossef ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Broadcast channel; Causal coding; Degraded broadcast channel; Information hiding; Noncausal coding; Shannon strategies; Side information; Watermarking

Indexed keywords

CHANNEL CAPACITY; COMMUNICATION CHANNELS (INFORMATION THEORY); DECODING; DIGITAL WATERMARKING; INFORMATION THEORY; PROBABILITY; RANDOM PROCESSES; THEOREM PROVING; TRANSMITTERS;

BROADCAST CHANNEL; CAUSAL CODING; DEGRADED BROADCAST CHANNEL; INFORMATION HIDING; NONCAUSAL CODING; SHANNON STRATEGIES; SIDE INFORMATION;

SIGNAL ENCODING;

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

References (27)

1. G. Caire and S. Shamai (Shitz), "On the capacity of some channels with channel state information," IEEE Trans. Inf. Theory, vol. 45, no. 6, pp. 2007-2019, Sep. 1999.
2. G. Caire and S. Shamai (Shitz), "On the achievable throughput of a multi-antenna Gaussian broadcast channel," IEEE Trans. Inf. Theory, vol. 49, no. 7, pp. 1691-1706, Jul. 2003.
3. M. Chiang and T. M. Cover, "Unified duality between channel capacity and rate distortion with state information," in Proc. IEEE Int. Symp. Information Theory, Washington, DC, Jun. 2001, p. 301.
4. A. S. Cohen and A. Lapidoth, "The Gaussian watermarking game," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1639-1667, Jun. 2002.
5. M. H. M. Costa, "Writing on dirty paper," IEEE Trans. Inf. Theory, vol. IT-29, no. 3, pp. 439-441, May 1983.
6. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley., 1992.
7. I. Csiszár and J. Körner, Information Theory. Coding Theorems for Discrete Memoryless Systems. London, U.K.: Academic, 1981.
8. A. Das and P. Narayan, "Capacities of time-varying multiple-access channels with side information," IEEE Trans. Inf. Theory, vol. 48, no. 1, pp. 4-25, Jan. 2002.
9. P. Elias, "Predictive coding-I and II," IRE Trans. Inf. Theory, vol. PGIT-1, no. 1, pp. 16-33, Mar. 1955.
10. 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, Jul. 2000.
11. S. I. Gel'fand and M. S. Pinsker, "Coding for channel with random parameters," Probl. Inform. Contr., vol. 9, no. 1, pp. 19-31, 1980.
12. A. Khisti, U. Erez, and G. Wornell, "Writing on many pieces of dirty paper at once: The binary case," in Proc. IEEE Int. Symp. Information Theory, Chicago, IL, Jun./Jul. 2004, p. 535.
13. Y. H. Kim, A. Sutivong, and S. Sigurjónsson, "Multiple user writing on dirty paper," in Proc. IEEE Int. Symp. Information Theory, Chicago, IL, Jun./Jul. 2004, p. 534.
14. A. V. Kusnetsov and B. S. Tsybakov, "Coding in a memory with defective cells," Probl. Pered. Inform., vol. 10, no. 2, pp. 52-60, Apr.-Jun. 1974.
15. A. V. Kusnetsov, T. Kasami, and S. Tamamura, "An error correcting scheme for defective memory," IEEE Trans. Inf. Theory, vol. IT-24, no. 6, pp. 712-718, Nov. 1978.
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. C. Shannon, "Channels with side information at the transmitter," IBM J. Res. Devel., vol. 2, pp. 289-293, 1958.
19. A. Somekh-Baruch and N. Merhav, "On the random coding error exponents for the single-user and the multiple-access Gel'fand-Pinsker channels," in Proc. IEEE Int. Symp. Information Theory, Chicago, IL, Jun./Jul. 2004, p. 448.
20. Y. Steinberg, "On the broadcast channel with random parameters," in Proc. IEEE Int. Symp. Information Theory, Lausanne, Switzerland, Jun./Jul. 2002, p. 225.
21. Y. Steinberg and N. Merhav, "Identification in the presence of side information with application to watermarking," IEEE Trans. Inf. Theory, vol. 47, no. 3, pp. 1410-1422, May 2001.
22. B. S. Tsybakov, "Additive group codes for defect correction," Probl. Pered.. Inform., vol. 2, no. 1, pp. 111-113, Jan.-Mar. 1975.
23. H. Weingarten, Y. Steinberg, and S. Shamai (Shitz), "The capacity region of the Gaussian MIMO broadcast channel," in Proc. 38th Annu. Conf. Information Sciences and Systems (CISS), Princeton, NJ, Mar. 2004.
24. H. Weingarten Y. Steinberg, and S. Shamai , "The capacity region of the Gaussian MIMO broadcast channel," unpublished manuscript, submitted for publication.
25. A. D. Wyner and J. Ziv, "A theorem on the entropy of certain binary sequences and applications: Part I," IEEE Trans. Inf. Theory, vol. IT-19, no. 6, pp. 769-772, Nov. 1973.
26. A. D. Wyner, "A theorem on the entropy of certain binary sequences and applications: Part II," IEEE Trans. Inf. Theory, vol. IT-19, no. 6, pp. 772-777, Nov. 1973.
27. W. Yu, A. Sutivong, D. Julian, T. M. Cover, and M. Chiang, "Writing on colored paper," in Proc. IEEE Int. Symp. Information Theory, Washington, DC, Jun. 2001, p. 302.