TY - GEN
T1 - Variable-length coding with epsilon-fidelity criteria for general sources
AU - Yagi, Hideki
AU - Nomura, Ryo
N1 - Funding Information:
This research was supported in part by MEXT under Grant-in-Aid for Scientific Research (C) No. 25420357 and No. 26420371.
Publisher Copyright:
© 2015 IEEE.
PY - 2015/9/28
Y1 - 2015/9/28
N2 - This paper addresses two problems of variablelength coding with a fidelity criterion for general sources, in which either the probability of codeword length overflow or that of excess distortion for a given threshold is allowed up to ϵ. In each problem, a general formula for the achievable region of coding rates and distortion levels is established via information spectrum methods. It is shown that there is a tight connection between the two problems, and the achievable regions are the same under a mild condition on the distortion measure. As a consequence, it turns out that superficially different general formulas for the two coding problems coincide with each other.
AB - This paper addresses two problems of variablelength coding with a fidelity criterion for general sources, in which either the probability of codeword length overflow or that of excess distortion for a given threshold is allowed up to ϵ. In each problem, a general formula for the achievable region of coding rates and distortion levels is established via information spectrum methods. It is shown that there is a tight connection between the two problems, and the achievable regions are the same under a mild condition on the distortion measure. As a consequence, it turns out that superficially different general formulas for the two coding problems coincide with each other.
UR - http://www.scopus.com/inward/record.url?scp=84969834571&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84969834571&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2015.7282842
DO - 10.1109/ISIT.2015.7282842
M3 - Conference contribution
AN - SCOPUS:84969834571
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 2181
EP - 2185
BT - Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - IEEE International Symposium on Information Theory, ISIT 2015
Y2 - 14 June 2015 through 19 June 2015
ER -