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

Free registration required

Executive Summary

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.

  • Format: PDF
  • Size: 128.9 KB