Optimum Overflow Thresholds in Variable-Length Source Coding Allowing Non-Vanishing Error Probability

The variable-length source coding problem allowing the error probability up to some constant is considered for general sources. In this problem, the optimum mean codeword length of variable-length codes has already been determined. On the other hand, in this paper, we focus on the overflow (or exces...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on information theory Vol. 65; no. 12; pp. 8213 - 8221
Main Authors:	Nomura, Ryo, Yagi, Hideki
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.12.2019 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Channel coding Codes Coding Conferences Decoding Entropy Error probability general source Infimum Lower bounds overflow probability Permissible error Probability Source coding Thresholds variable-length source coding
ISSN:	0018-9448, 1557-9654
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!