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

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.

Provided by: Institute of Electrical & Electronic Engineers Topic: Networking Date Added: Jun 2011 Format: PDF

Find By Topic