A Coding Theorem for f-Separable Distortion Measures

Entropy (Basel). 2018 Feb 8;20(2):111. doi: 10.3390/e20020111.


In this work we relax the usual separability assumption made in rate-distortion literature and propose f -separable distortion measures, which are well suited to model non-linear penalties. The main insight behind f -separable distortion measures is to define an n-letter distortion measure to be an f -mean of single-letter distortions. We prove a rate-distortion coding theorem for stationary ergodic sources with f -separable distortion measures, and provide some illustrative examples of the resulting rate-distortion functions. Finally, we discuss connections between f -separable distortion measures, and the subadditive distortion measure previously proposed in literature.

Keywords: f-separable distortion measure; rate-distortion function; subadditive distortion measure.