English

Moderate-Deviations of Lossy Source Coding for Discrete and Gaussian Sources

Information Theory 2012-05-11 v3 math.IT

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)±ϵnR(D) \pm \epsilon_n, where R(D)R(D) is the rate-distortion function and ϵn\epsilon_n is a sequence that dominates 1/n\sqrt{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

Cite

@article{arxiv.1111.2217,
  title  = {Moderate-Deviations of Lossy Source Coding for Discrete and Gaussian Sources},
  author = {Vincent Y. F. Tan},
  journal= {arXiv preprint arXiv:1111.2217},
  year   = {2012}
}

Comments

To be presented at ISIT 2012 in Cambridge, MA

R2 v1 2026-06-21T19:33:23.387Z