A single-shot approach to lossy source coding under logarithmic loss

Yanina Y. Shkel, Sergio Verdú

Research output: Contribution to journalArticle

8 Scopus citations

Abstract

This paper considers the problem of lossy source coding with a specific distortion measure: logarithmic loss. The focus of this paper is on the single-shot approach, which exposes crisply the connection between lossless source coding with list decoding and lossy source coding with log-loss. Fixed-length and variable-length bounds are presented. Fixed-length bounds include the single-shot fundamental limit for average as well as excess distortion. Variable-length bounds include the single-shot fundamental limit for average as well as excess length. Two multiterminal problems are addressed: coding with side information (Wyner-Ziv) and multiple descriptions coding. In both the cases, the application of the Shannon-McMillan theorem to the single-shot bounds yields the rate-distortion function and the rate distortion-region for stationary ergodic sources.

Original languageEnglish (US)
Pages (from-to)129-147
Number of pages19
JournalIEEE Transactions on Information Theory
Volume64
Issue number1
DOIs
StatePublished - Jan 1 2018

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Keywords

  • Logarithmic loss
  • Lossy data compression
  • Multiple-descriptions coding
  • Rate-distortion function
  • Shannon theory
  • Single-shot approach
  • Wyner-Ziv coding

Fingerprint Dive into the research topics of 'A single-shot approach to lossy source coding under logarithmic loss'. Together they form a unique fingerprint.

  • Cite this