TY - GEN
T1 - Variable-length coding with cost allowing non-vanishing error probability
AU - Yagi, Hideki
AU - Nomura, Ryo
PY - 2017/2/2
Y1 - 2017/2/2
N2 - We derive a general formula of the minimum achievable rate for fixed-to-variable length coding with a regular cost function by allowing the error probability up to a constant ϵ. For a fixed-to-variable length code, we call the set of source sequences that can be decoded without error the dominant set of source sequences. For any two regular cost functions, it is revealed that the dominant set of source sequences for a code attaining the minimum achievable rate with a cost function is also the dominant set for a code attaining the minimum achievable rate with the other cost function. We also give a general formula of the second-order minimum achievable rate.
AB - We derive a general formula of the minimum achievable rate for fixed-to-variable length coding with a regular cost function by allowing the error probability up to a constant ϵ. For a fixed-to-variable length code, we call the set of source sequences that can be decoded without error the dominant set of source sequences. For any two regular cost functions, it is revealed that the dominant set of source sequences for a code attaining the minimum achievable rate with a cost function is also the dominant set for a code attaining the minimum achievable rate with the other cost function. We also give a general formula of the second-order minimum achievable rate.
UR - http://www.scopus.com/inward/record.url?scp=85015252190&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85015252190&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:85015252190
T3 - Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016
SP - 16
EP - 20
BT - Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 3rd International Symposium on Information Theory and Its Applications, ISITA 2016
Y2 - 30 October 2016 through 2 November 2016
ER -