Abstract
The variable-length source coding with unequal cost allowing error probability is considered for general sources. In this setting, the first- and second-order optimum mean codeword cost have already been determined. On the other hand, we focus on the overflow probability of codeword cost and determine the general formulas of the first- and second-order optimum achievable overflow threshold. We also apply our general formulas to the stationary memoryless source.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018 |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 364-368 |
| Number of pages | 5 |
| ISBN (Electronic) | 9784885523182 |
| DOIs | |
| Publication status | Published - 2019 Mar 8 |
| Externally published | Yes |
| Event | 15th International Symposium on Information Theory and Its Applications, ISITA 2018 - Singapore, Singapore Duration: 2018 Oct 28 → 2018 Oct 31 |
Publication series
| Name | Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018 |
|---|
Conference
| Conference | 15th International Symposium on Information Theory and Its Applications, ISITA 2018 |
|---|---|
| Country | Singapore |
| City | Singapore |
| Period | 18/10/28 → 18/10/31 |
Fingerprint
ASJC Scopus subject areas
- Computer Science Applications
- Information Systems
Cite this
Overflow Probability of Codeword Cost in Variable-Length Coding Problem Allowing Non-Vanishing Error Probability. / Nomura, Ryo; Yagi, Hideki.
Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018. Institute of Electrical and Electronics Engineers Inc., 2019. p. 364-368 8664266 (Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Overflow Probability of Codeword Cost in Variable-Length Coding Problem Allowing Non-Vanishing Error Probability
AU - Nomura, Ryo
AU - Yagi, Hideki
PY - 2019/3/8
Y1 - 2019/3/8
N2 - The variable-length source coding with unequal cost allowing error probability is considered for general sources. In this setting, the first- and second-order optimum mean codeword cost have already been determined. On the other hand, we focus on the overflow probability of codeword cost and determine the general formulas of the first- and second-order optimum achievable overflow threshold. We also apply our general formulas to the stationary memoryless source.
AB - The variable-length source coding with unequal cost allowing error probability is considered for general sources. In this setting, the first- and second-order optimum mean codeword cost have already been determined. On the other hand, we focus on the overflow probability of codeword cost and determine the general formulas of the first- and second-order optimum achievable overflow threshold. We also apply our general formulas to the stationary memoryless source.
UR - http://www.scopus.com/inward/record.url?scp=85063917905&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85063917905&partnerID=8YFLogxK
U2 - 10.23919/ISITA.2018.8664266
DO - 10.23919/ISITA.2018.8664266
M3 - Conference contribution
AN - SCOPUS:85063917905
T3 - Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018
SP - 364
EP - 368
BT - Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018
PB - Institute of Electrical and Electronics Engineers Inc.
ER -