Nonasymptotic noisy lossy source coding

Victoria Kostina, Sergio Verdú

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

4 Scopus citations

Abstract

This paper shows new general nonasymptotic achievability and converse bounds and performs their dispersion analysis for the lossy compression problem in which the compressor observes the source through a noisy channel. While this problem is asymptotically equivalent to a noiseless lossy source coding problem with a modified distortion function, nonasymptotically there is a difference in how fast their minimum achievable coding rates approach the rate-distortion function, providing yet another example where at finite blocklengths one must put aside traditional asymptotic thinking.

Original languageEnglish (US)
Title of host publication2013 IEEE Information Theory Workshop, ITW 2013
DOIs
StatePublished - 2013
Event2013 IEEE Information Theory Workshop, ITW 2013 - Seville, Spain
Duration: Sep 9 2013Sep 13 2013

Publication series

Name2013 IEEE Information Theory Workshop, ITW 2013

Other

Other2013 IEEE Information Theory Workshop, ITW 2013
CountrySpain
CitySeville
Period9/9/139/13/13

All Science Journal Classification (ASJC) codes

  • Information Systems

Keywords

  • Achievability
  • Shannon theory
  • converse
  • dispersion
  • finite blocklength regime
  • lossy data compression
  • memoryless sources
  • noisy source coding
  • strong converse

Fingerprint Dive into the research topics of 'Nonasymptotic noisy lossy source coding'. Together they form a unique fingerprint.

  • Cite this

    Kostina, V., & Verdú, S. (2013). Nonasymptotic noisy lossy source coding. In 2013 IEEE Information Theory Workshop, ITW 2013 [6691295] (2013 IEEE Information Theory Workshop, ITW 2013). https://doi.org/10.1109/ITW.2013.6691295