• DocumentCode
    3131879
  • Title

    Moderate-deviations of lossy source coding for discrete and Gaussian sources

  • Author

    Tan, Vincent Y F

  • fYear
    2012
  • fDate
    1-6 July 2012
  • Firstpage
    920
  • Lastpage
    924
  • Abstract
    We study the moderate-deviations (MD) setting for lossy source coding of stationary memoryless sources. More specifically, we derive fundamental compression limits of source codes whose rates are R(D) ± εn, where R(D) is the rate-distortion function and εn is a sequence that dominates √1/n. This MD setting is complementary to the large-deviations and central limit settings and was studied by Altug and Wagner for the channel coding setting. We show, for finite alphabet and Gaussian sources, that as in the central limit-type results, the so-called dispersion for lossy source coding plays a fundamental role in the MD setting for the lossy source coding problem.
  • Keywords
    Gaussian channels; channel coding; data compression; rate distortion theory; source coding; Gaussian sources; channel coding; discrete sources; finite alphabet; fundamental compression limits; lossy source coding dispersion; lossy source coding moderate-deviations; rate-distortion function; stationary memoryless sources; Channel coding; Decoding; Dispersion; Rate-distortion; Source coding; Moderate-deviations; dispersion; rate-distortion;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
  • Conference_Location
    Cambridge, MA
  • ISSN
    2157-8095
  • Print_ISBN
    978-1-4673-2580-6
  • Electronic_ISBN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2012.6284697
  • Filename
    6284697