- [Home]
- [Research achievement]
- [Research achievement detail]
Title | Variable-Length Lossy Compression Allowing Positive Overflow and Excess Distortion Probabilities (in Japanese) |
---|---|
Authors | Shota Saito 、Hideki Yagi 、Toshiyasu Matsushima |
Released Year | 2017 |
Format | International Conference |
Category | Source coding |
Jounal Name | Proceedings of 2017 IEEE International Symposium on Information Theory |
Jounal Page | pp.1568-1572, Aachen, Germany |
Published Year | 2017 |
Published Month | 6 |
Abstract (English) |
This paper investigates the problem of variable-length lossy source coding. We deal with the case where both the excess distortion probability and the overflow probability of codeword length are less than or equal to positive constants. The infimum of the thresholds on the overflow probability is characterized by a smooth max entropy-based quantity. Both non-asymptotic and asymptotic cases are analyzed. To show the achievability results, we do not utilize the random coding argument but give an explicit code construction. |
Note (English) |
|
Manuscript | |
Presentation |