TR2007-023

Compound Conditional Source Coding, Slepian-Wolf List Decoding, and Applications to Media Coding
Citation: Draper, S.; Martinian, E., "Compound Conditional Source Coding, Slepian-Wolf List Decoding, and Applications to Media Coding", IEEE International Symposium on Information Theory (ISIT), June 2007
Date:June 2007
MERL Contact:Joseph Katz

We introduce a novel source coding problem, compound conditional source coding. We describe how a number of media coding problems can be cast into this framework. We develop the achievable rate region for this problem and error exponent results. We show that the reliability function of compound conditional source coding is at least as large as the list-decoding error exponent of Slepian-Wolf coding, which we develop in addition. A message of the paper is that a number of media coding scenarios where distributed source coding techniques are being used are more exactly stated as compound conditional problems. This insight can lead to improved system performance, as we demonstrate for error exponents.

 Read the full technical report (PDF: 135.8 kB)