A new converse in rate-distortion theory

Victoria Kostina, Sergio Verdu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations

Abstract

This paper shows new finite-blocklength converse bounds applicable to lossy source coding as well as joint source-channel coding, which are tight enough not only to prove the strong converse, but to find the rate-dispersion functions in both setups. In order to state the converses, we introduce the d-tilted information, a random variable whose expectation and variance (with respect to the source) are equal to the rate-distortion and rate-dispersion functions, respectively.

Original languageEnglish (US)
Title of host publication2012 46th Annual Conference on Information Sciences and Systems, CISS 2012
DOIs
StatePublished - Nov 12 2012
Event2012 46th Annual Conference on Information Sciences and Systems, CISS 2012 - Princeton, NJ, United States
Duration: Mar 21 2012Mar 23 2012

Publication series

Name2012 46th Annual Conference on Information Sciences and Systems, CISS 2012

Other

Other2012 46th Annual Conference on Information Sciences and Systems, CISS 2012
CountryUnited States
CityPrinceton, NJ
Period3/21/123/23/12

All Science Journal Classification (ASJC) codes

  • Information Systems

Keywords

  • Converse
  • Shannon theory
  • finite blocklength regime
  • joint source-channel coding
  • lossy source coding
  • memoryless sources
  • rate-distortion theory

Fingerprint Dive into the research topics of 'A new converse in rate-distortion theory'. Together they form a unique fingerprint.

  • Cite this

    Kostina, V., & Verdu, S. (2012). A new converse in rate-distortion theory. In 2012 46th Annual Conference on Information Sciences and Systems, CISS 2012 [6310949] (2012 46th Annual Conference on Information Sciences and Systems, CISS 2012). https://doi.org/10.1109/CISS.2012.6310949