### 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

*Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018*(pp. 364-368). [8664266] (Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/ISITA.2018.8664266

**Overflow Probability of Codeword Cost in Variable-Length Coding Problem Allowing Non-Vanishing Error Probability.** / Nomura, Ryo; Yagi, Hideki.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018.*, 8664266, Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018, Institute of Electrical and Electronics Engineers Inc., pp. 364-368, 15th International Symposium on Information Theory and Its Applications, ISITA 2018, Singapore, Singapore, 18/10/28. https://doi.org/10.23919/ISITA.2018.8664266

}

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

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 -