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

• Published in: IEEE transactions on information theory Vol. 51; no. 8; pp. 2867 - 2877
• Main Author: Steinberg, Y.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.08.2005; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Applied sciences; Associate members; Broadcast channel; Broadcasting; causal coding; Channel capacity; Channels; Cities and towns; Codes; Coding; Coding, codes; Degradation; degraded broadcast channel; Encoders; Exact sciences and technology; Frequency; information hiding; Information, signal and communications theory; noncausal coding; Random variables; Shannon strategies; side information; Signal and communications theory; Strategy; Telecommunications and information theory; Transmitters; Watermarking; Binary channel; Broadcast channel; Channel capacity; information hiding; Watermarking; side information; degraded broadcast channel; Shannon theory; Channel coding; causal coding; Shannon strategies; Broadcast channels; noncausal coding
• ISSN: 0018-9448; 1557-9654
• DOI: 10.1109/TIT.2005.851727

In this work, coding for the degraded broadcast channel controlled by random parameters is studied. Two main paradigms are considered: where side information on the random parameters is provided to the transmitter in a noncausal manner (termed here noncausal coding), and where side information is provided in a causal manner (termed causal coding). Inner and outer bounds are derived on the capacity region with noncausal coding. For the special case where the nondegraded user is informed about the channel parameters, it is shown that the inner bound is tight, thus deriving the capacity region for that case. For causal coding, a single-letter characterization of the capacity region is derived. This characterization is expressed via auxiliary random variables (RVs), and can also be interpreted by means of Shannon strategies, as the formula for the capacity of the single-user channel with causal coding derived by Shannon. The capacity region of a class of binary broadcast channels with causal coding is computed, as an example. Applications to watermarking are suggested. In particular, the results on noncausal coding can be used to derive the capacity region of a watermarking system where the channel (attacker) is fixed, and the watermark is subject to several stages of attack, or a watermarking system where the encoder is required to encode watermarks for both private and public users