### Abstract

Rate-distortion theory is a branch of information theory that provides theoretical foundation for lossy data compression. In this setting, the decompressed data need not match original data exactly; however, it must be reconstructed with a prescribed fidelity, which is modeled by a distortion measure. An ubiquitous assumption in rate-distortion literature is that such distortion measures are separable: that is, the distortion measure can be expressed as an arithmetic average of single-letter distortions. Such set up gives nice theoretical results at the expense of a very restrictive model. Separable distortion measures are linear functions of single-letter distortions; real-world distortion measures rarely have such nice structure. In this work we relax the separability assumption and propose f-separable distortion measures, which are well suited to model non-linear penalties. 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.

Original language | English (US) |
---|---|

Title of host publication | 2016 Information Theory and Applications Workshop, ITA 2016 |

Publisher | Institute of Electrical and Electronics Engineers Inc. |

ISBN (Electronic) | 9781509025299 |

DOIs | |

State | Published - Mar 27 2017 |

Event | 2016 Information Theory and Applications Workshop, ITA 2016 - La Jolla, United States Duration: Jan 31 2016 → Feb 5 2016 |

### Publication series

Name | 2016 Information Theory and Applications Workshop, ITA 2016 |
---|

### Other

Other | 2016 Information Theory and Applications Workshop, ITA 2016 |
---|---|

Country | United States |

City | La Jolla |

Period | 1/31/16 → 2/5/16 |

### All Science Journal Classification (ASJC) codes

- Computer Networks and Communications
- Computer Science Applications
- Artificial Intelligence
- Information Systems
- Signal Processing

## Fingerprint Dive into the research topics of 'A coding theorem for f-separable distortion measures'. Together they form a unique fingerprint.

## Cite this

*2016 Information Theory and Applications Workshop, ITA 2016*[7888172] (2016 Information Theory and Applications Workshop, ITA 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITA.2016.7888172