• DocumentCode
    659172
  • Title

    Nonasymptotic noisy lossy source coding

  • Author

    Kostina, Victoria ; Verdu, Sergio

  • Author_Institution
    Dept. of Electr. Eng., Princeton Univ., Princeton, NJ, USA
  • fYear
    2013
  • fDate
    9-13 Sept. 2013
  • Firstpage
    1
  • Lastpage
    5
  • 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.
  • Keywords
    block codes; channel coding; rate distortion theory; source coding; asymptotic thinking; converse bound; dispersion analysis; finite blocklength; general nonasymptotic achievability; lossy compression problem; modified distortion function; noiseless lossy source coding problem; noisy channel; nonasymptotic noisy lossy source coding; rate-distortion function; Decoding; Distortion measurement; Noise; Noise measurement; Rate-distortion; Source coding; Achievability; Shannon theory; converse; dispersion; finite blocklength regime; lossy data compression; memoryless sources; noisy source coding; strong converse;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop (ITW), 2013 IEEE
  • Conference_Location
    Sevilla
  • Print_ISBN
    978-1-4799-1321-3
  • Type

    conf

  • DOI
    10.1109/ITW.2013.6691295
  • Filename
    6691295