TR2007-023

Compound Conditional Source Coding, Slepian-Wolf List Decoding, and Applications to Media Coding


    •  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.
      BibTeX TR2007-023 PDF
      • @inproceedings{Draper2007jun2,
      • author = {Draper, S. and Martinian, E.},
      • title = {Compound Conditional Source Coding, Slepian-Wolf List Decoding, and Applications to Media Coding},
      • booktitle = {IEEE International Symposium on Information Theory (ISIT)},
      • year = 2007,
      • month = jun,
      • url = {https://www.merl.com/publications/TR2007-023}
      • }
  • Research Area:

    Digital Video

Abstract:

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.

 

  • Related News & Events

    •  NEWS   ISIT 2007: 2 publications by MERL researchers and others
      Date: June 24, 2007
      Where: IEEE International Symposium on Information Theory (ISIT)
      Brief
      • The papers "ML Decoding via Mixed-Integer Adaptive Linear Programming" by Draper, S.C., Yedidia, J.S. and Wang, Y. and "Compound Conditional Source Coding, Slepian-Wolf List Decoding, and Applications to Media Coding" by Draper, S. and Martinian, E. were presented at the IEEE International Symposium on Information Theory (ISIT).
    •