Broadcasting with receiver message side information: A deterministic approach

This paper considered, via a deterministic approach, the problem of broadcasting with receiver message side information, which arises naturally in the context of decoding-forward strategies in multiway relay network communication. An outer bound on the capacity region of the linear deterministic broadcast channel with general receiver message side information is provided and is shown to be tight when the side information configuration satisfies a certain property. As a corollary, the proposed outer bound is shown to be the capacity region of the linear deterministic broadcast channel with receiver message side information and with K les 3 users.