TY - GEN
T1 - Variable-length lossy source coding allowing some probability of union of overflow and excess distortion
AU - Nomura, Ryo
AU - Yagi, Hideki
N1 - Funding Information:
This work was supported in part by MEXT under Grant-in-Aid for Scientific Research (B) No. 26289119, Scientific Research (C) No. 26420371 and No. 16K06340
Publisher Copyright:
© 2016 IEEE.
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
AN - SCOPUS:84985956956
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.
T2 - 2016 IEEE International Symposium on Information Theory, ISIT 2016
Y2 - 10 July 2016 through 15 July 2016
ER -