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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on information theory Ročník 58; číslo 6; s. 3309 - 3338
Hlavní autori: Kostina, Victoria, Verdu, S.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York IEEE 01.06.2012
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia: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