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.
Jun YOSHIZAWA
Waseda University
Shota SAITO
Waseda University
Toshiyasu MATSUSHIMA
Waseda University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Jun YOSHIZAWA, Shota SAITO, Toshiyasu MATSUSHIMA, "Variable-Length Intrinsic Randomness on Two Performance Criteria Based on Variational Distance" in IEICE TRANSACTIONS on Fundamentals,
vol. E102-A, no. 12, pp. 1642-1650, December 2019, doi: 10.1587/transfun.E102.A.1642.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E102.A.1642/_p
Copy
@ARTICLE{e102-a_12_1642,
author={Jun YOSHIZAWA, Shota SAITO, Toshiyasu MATSUSHIMA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Variable-Length Intrinsic Randomness on Two Performance Criteria Based on Variational Distance},
year={2019},
volume={E102-A},
number={12},
pages={1642-1650},
abstract={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.},
keywords={},
doi={10.1587/transfun.E102.A.1642},
ISSN={1745-1337},
month={December},}
Copy
TY - JOUR
TI - Variable-Length Intrinsic Randomness on Two Performance Criteria Based on Variational Distance
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1642
EP - 1650
AU - Jun YOSHIZAWA
AU - Shota SAITO
AU - Toshiyasu MATSUSHIMA
PY - 2019
DO - 10.1587/transfun.E102.A.1642
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E102-A
IS - 12
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - December 2019
AB - 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.
ER -