Fixed-Length Lossy Compression in the Finite Blocklength Regime

  title={Fixed-Length Lossy Compression in the Finite Blocklength Regime},
  author={Victoria Kostina and Sergio Verd{\'u}},
  journal={IEEE Transactions on Information Theory},
This paper studies the minimum achievable source coding rate as a function of blocklength <i>n</i> and probability ϵ that the distortion exceeds a given level <i>d</i> . 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 <i>R</i>(<i>d</i>) + √<i>V</i>(<i>d</i>)/(<i>n</i>) <i>Q</i><sup>-1</sup>(ϵ), where <i>R</i>(<i>d… CONTINUE READING
Highly Influential
This paper has highly influenced 21 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 192 citations. REVIEW CITATIONS
119 Citations
35 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 119 extracted citations

192 Citations

Citations per Year
Semantic Scholar estimates that this publication has 192 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 35 references

Fixed-length lossy compression in the finite blocklength regime

  • V. Kostina, S. Verdú
  • Arxiv preprint arXiv:1102.3944, Feb. 2011. 2011…
  • 2011
1 Excerpt

ELE528: Information theory lecture notes

  • S. Verdú
  • Princeton University, 2009.
  • 2009
1 Excerpt

The error exponent and minimumachievable rates for the fixed - length coding of general sources

  • S. Ihara
  • IEICE Transactions on Fundamentals of Electronics…
  • 2001

Similar Papers

Loading similar papers…