### Abstract

We consider a new concept of achievability in the variable-length lossy source coding on the basis of the probability of the union of the overflow of codeword length and the excess distortion. In this setting, our main concern is to determine the achievable rate-distortion region for a given source and distortion measure. To this end, we first derive non-asymptotic upper and lower bounds, and then we derive general formulas of this achievable rate-distortion region in the first- and second-order sense. Finally, we apply our general formulas to stationary memoryless sources with an additive distortion measure.

Original language | English |
---|---|

Title of host publication | Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory |

Publisher | Institute of Electrical and Electronics Engineers Inc. |

Pages | 2958-2962 |

Number of pages | 5 |

ISBN (Electronic) | 9781509018062 |

DOIs | |

Publication status | Published - 2016 Aug 10 |

Externally published | Yes |

Event | 2016 IEEE International Symposium on Information Theory, ISIT 2016 - Barcelona, Spain Duration: 2016 Jul 10 → 2016 Jul 15 |

### Publication series

Name | IEEE International Symposium on Information Theory - Proceedings |
---|---|

Volume | 2016-August |

ISSN (Print) | 2157-8095 |

### Other

Other | 2016 IEEE International Symposium on Information Theory, ISIT 2016 |
---|---|

Country | Spain |

City | Barcelona |

Period | 16/7/10 → 16/7/15 |

### Fingerprint

### ASJC Scopus subject areas

- Theoretical Computer Science
- Information Systems
- Modelling and Simulation
- Applied Mathematics

### Cite this

*Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory*(pp. 2958-2962). [7541841] (IEEE International Symposium on Information Theory - Proceedings; Vol. 2016-August). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2016.7541841

**Variable-length lossy source coding allowing some probability of union of overflow and excess distortion.** / Nomura, Ryo; Yagi, Hideki.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory.*, 7541841, IEEE International Symposium on Information Theory - Proceedings, vol. 2016-August, Institute of Electrical and Electronics Engineers Inc., pp. 2958-2962, 2016 IEEE International Symposium on Information Theory, ISIT 2016, Barcelona, Spain, 16/7/10. https://doi.org/10.1109/ISIT.2016.7541841

}

TY - GEN

T1 - Variable-length lossy source coding allowing some probability of union of overflow and excess distortion

AU - Nomura, Ryo

AU - Yagi, Hideki

PY - 2016/8/10

Y1 - 2016/8/10

N2 - We consider a new concept of achievability in the variable-length lossy source coding on the basis of the probability of the union of the overflow of codeword length and the excess distortion. In this setting, our main concern is to determine the achievable rate-distortion region for a given source and distortion measure. To this end, we first derive non-asymptotic upper and lower bounds, and then we derive general formulas of this achievable rate-distortion region in the first- and second-order sense. Finally, we apply our general formulas to stationary memoryless sources with an additive distortion measure.

AB - We consider a new concept of achievability in the variable-length lossy source coding on the basis of the probability of the union of the overflow of codeword length and the excess distortion. In this setting, our main concern is to determine the achievable rate-distortion region for a given source and distortion measure. To this end, we first derive non-asymptotic upper and lower bounds, and then we derive general formulas of this achievable rate-distortion region in the first- and second-order sense. Finally, we apply our general formulas to stationary memoryless sources with an additive distortion measure.

UR - http://www.scopus.com/inward/record.url?scp=84985956956&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84985956956&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2016.7541841

DO - 10.1109/ISIT.2016.7541841

M3 - Conference contribution

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 2958

EP - 2962

BT - Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory

PB - Institute of Electrical and Electronics Engineers Inc.

ER -