Networking

Fixed-Length Lossy Compression in the Finite Blocklength Regime: Discrete Memoryless Sources

Free registration required

Executive Summary

To estimate the minimum rate required to sustain a given fidelity at a given block-length, the authors show a new achievability and a new converse bound that apply in full generality and that are tighter than existing bounds. For stationary memory-less sources with separable distortion, the rate dispersion (along with the rate-distortion function) serves to give tight approximations to the fundamental fidelity-rate tradeoff unless the block-length is small. The bounds and the second-order approximation are refined in the case of discrete memory-less sources with symbol error rate distortion.

  • Format: PDF
  • Size: 392.55 KB