- [Home]
- [Research achievement]
- [Research achievement detail]
| Title | Variable-Length Intrinsic Randomness Allowing Positive Value of the Average Variational Distance (in Japanese) |
|---|---|
| Authors | Jun Yoshizawa 、Shota Saito 、Toshiyasu Matsushima |
| Released Year | 2018 |
| Format | International Conference |
| Category | Source coding |
| Jounal Name | 2018 International Symposium on Information Theory and Its Applications |
| Jounal Page | pp.354--358 |
| Published Year | 2018 |
| Published Month | 10 |
| Abstract （English） |
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. |
| Note （English） |
1 |
| Manuscript | |
| Presentation |
