Successive Encoding of Correlated Sources

The encoding of a discrete memoryless multiple source for reconstruction of a sequence with is considered. We require that the encoding should be such that is encoded first without any consideration of , while in a seeond part of the encoding this latter sequence is encoded based on knowledge of the outcome of the first encoding. The resulting scheme is called successive encoding. We find general outer and inner bounds for the corresponding set of achievable rates along with a complete single letter characterization for the special case . Comparisons with the Slepian-Wolf problem [3] and the Ahlswede-Körner-Wyner side information problem [2 ], [9) are carried out