An Information Inequality and Evaluation of Marton's Inner Bound for Binary Input Broadcast Channels

Download Now Date Added: Jan 2010
Format: PDF

The authors establish an information inequality that is intimately connected to the evaluation of the sum rate given by Marton's inner bound for two-receiver broadcast channels with a binary input alphabet. This generalizes a recent result where the inequality was established for a particular channel, the binary skew-symmetric broadcast channel. The inequality implies that randomized time-division strategy indeed achieves the sum rate of Marton's inner bound for all binary input broadcast channels. A two-receiver broadcast channel models the communication scenario where two (independent) messages are to be transmitted from a sender X to two receivers Y,Z.