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ženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on information theory Ročník 58; číslo 6; s. 3309 - 3338
Hlavní autoři: Kostina, Victoria, Verdu, S.
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.06.2012
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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.
Bibliografie: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