Fixed-Length Lossy Compression in the Finite Blocklength Regime

This paper studies the minimum achievable source coding rate as a function of blocklength n and probability ϵ that the distortion exceeds a given level d . Tight general achievability and converse bounds are derived that hold at arbitrary fixed blocklength. For stationary memoryless sources with sep...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on information theory Jg. 58; H. 6; S. 3309 - 3338
Hauptverfasser: Kostina, Victoria, Verdu, S.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 01.06.2012
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Achievability
Approximation
Blocking
Coding theory
Compressing
converse
Dispersions
Distortion
Distortion measurement
finite blocklength regime
Frequency modulation
Gaussian
Inverse
lossy source coding
Mathematical analysis
Mean square error methods
memoryless sources
Normal distribution
Probability
Rate distortion theory
Rate-distortion
Shannon theory
Source coding
Stochastic control theory
ISSN:0018-9448, 1557-9654
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper studies the minimum achievable source coding rate as a function of blocklength n and probability ϵ that the distortion exceeds a given level d . Tight general achievability and converse bounds are derived that hold at arbitrary fixed blocklength. For stationary memoryless sources with separable distortion, the minimum rate achievable is shown to be closely approximated by R ( d ) + √ V ( d )/( n ) Q -1 (ϵ), where R ( d ) is the rate-distortion function, V ( d ) is the rate dispersion, a characteristic of the source which measures its stochastic variability, and Q -1 (·) is the inverse of the standard Gaussian complementary cumulative distribution function.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2012.2186786