Summary
The 2018 International Symposium on Information Theory and Its Applications (ISITA2018)
2018
Session Number:Tu-AM-1-4
Session:
Number:Tu-AM-1-4.2
Variable-Length Intrinsic Randomness Allowing Positive Value of the Average Variational Distance
Jun Yoshizawa, Shota Saito, Toshiyasu Matsushima,
pp.354-358
Publication Date:2018/10/18
Online ISSN:2188-5079
DOI:10.34385/proc.55.Tu-AM-1-4.2
PDF download
Summary:
This paper considers the problem of variable-length intrinsic randomness. We propose the average variational distance as the performance criterion from the viewpoint of a dual relationship with the problem formulation of variable-length resolvability. Previous study has derived the general formula of the ?-variable-length resolvability. We derive the general formula of the ?-variable-length intrinsic randomness. Namely, we characterize the supremum of the mean length under the constraint that the value of the average variational distance is smaller than or equal to a constant ?. Our result clarifies a dual relationship between the general formula of ?-variable-length resolvability and that of ?-variable-length intrinsic randomness. We also derive a lower bound of the quantity characterizing our general formula.