### Abstract

This paper studies the lossy version of a problem recently proposed by the authors termed subset source coding, where the focus is on the fundamental limits of compression for subsets of the possible realizations of a discrete memoryless source. An upper bound is derived on the subset rate-distortion function in terms of the subset mutual information optimized over the set of conditional distributions that satisfy the expected distortion constraint with respect to the subset-typical distribution and over the set of certain auxiliary subsets. By proving a strong converse result, this upper bound is shown to be tight for a class of symmetric subsets. As illustrated in our numerical examples, more often than not, one achieves a gain in the fundamental limit, in that the optimal lossy compression rate for the subset can be strictly smaller than the rate-distortion function of the source, although exceptions can also be constructed.

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 'Lossy subset source coding'. Together they form a unique fingerprint.

## Cite this

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