Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published October 2011 | public
Book Section - Chapter

Fixed-length lossy compression in the finite blocklength regime: Gaussian source

Abstract

For an i.i.d. Gaussian source with variance σ^2, we show that it is necessary to spend ½ ln σ^2/d + 1/√(2n) Q^(-1)(ε) + O (ln n/n) nats per sample in order to reproduce n source samples within mean-square error d with probability at least 1 - ε, where Q^(-1) (·) is the inverse of the standard Gaussian complementary cdf. The first-order term is the rate-distortion function of the Gaussian source, while the second-order term measures its stochastic variability. We derive new achievability and converse bounds that are valid at any blocklength and show that the second-order approximation is tightly wedged between them, thus providing a concise and accurate approximation of the minimum achievable source coding rate at a given fixed blocklength (unless the blocklength is very small).

Additional Information

© 2011 IEEE. This research was supported in part by NSF under grants CCF-1016625 and CCF 09-39370. The first author was supported in part by the Natural Sciences and Engineering Research Council of Canada.

Additional details

Created:
August 19, 2023
Modified:
October 17, 2023