Variable-Length Intrinsic Randomness on Two Performance Criteria Based on Variational Distance
-
- YOSHIZAWA Jun
- Department of Pure and Applied Mathematics, School of Fundamental Science and Engineering, Waseda University
-
- SAITO Shota
- Department of Pure and Applied Mathematics, School of Fundamental Science and Engineering, Waseda University
-
- MATSUSHIMA Toshiyasu
- Department of Pure and Applied Mathematics, School of Fundamental Science and Engineering, Waseda University
抄録
<p>This paper investigates the problem of variable-length intrinsic randomness for a general source. For this problem, we can consider two performance criteria based on the variational distance: the maximum and average variational distances. For the problem of variable-length intrinsic randomness with the maximum variational distance, we derive a general formula of the average length of uniform random numbers. Further, we derive the upper and lower bounds of the general formula and the formula for a stationary memoryless source. For the problem of variable-length intrinsic randomness with the average variational distance, we also derive a general formula of the average length of uniform random numbers.</p>
収録刊行物
-
- IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
-
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E102.A (12), 1642-1650, 2019-12-01
一般社団法人 電子情報通信学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1390845702329587712
-
- NII論文ID
- 130007754021
-
- ISSN
- 17451337
- 09168508
-
- 本文言語コード
- en
-
- データソース種別
-
- JaLC
- Crossref
- CiNii Articles
- KAKEN
-
- 抄録ライセンスフラグ
- 使用不可