Information Embedding in Degraded Broadcast Channels

We consider information embedding (IE) in a degraded broadcast scenario in which two independent messages (w₁, w₂) are embedded into a given host sequence sⁿ under the condition that the distortion between the embedded sequence x ⁿ and the host sequence satisfies a distortion constraint Delta. We consider four cases: A) lossless recovery of the host sequence at neither of the decoders, B) lossless recovery of the host sequence at the better decoder only, C) lossless recovery of the host sequence at both decoders, and D) lossless recovery of the host sequence at the worse decoder only. In all of the above cases, we consider decoding of the messages (w₁, w₂) at the better decoder and decoding of the message w₂ at the worse decoder. We develop inner and outer bounds for the broadcast IE capacity regions in cases A and B, and determine the broadcast IE capacity regions in cases C and D