Information Embedding in Degraded Broadcast Channels

Abstract

Abstract-We consider information embedding (IE) in a degraded broadcast scenario in which two independent messages (w1, w2) are embedded into a given host sequence s n under the condition that the distortion between the embedded sequence x n and the host sequence satisfies a distortion constraint ∆. 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 (w1, w2) at the better decoder and decoding of the message w2 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.