The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
본 논문에서는 일반 소스에 대한 가변 길이 고유 무작위성 문제를 조사합니다. 이 문제의 경우 변동 거리를 기반으로 최대 및 평균 변동 거리라는 두 가지 성능 기준을 고려할 수 있습니다. 최대 변동 거리를 갖는 가변 길이 고유 무작위성 문제에 대해 균일한 난수의 평균 길이에 대한 일반 공식을 유도합니다. 또한, 우리는 일반 공식과 고정된 메모리리스 소스에 대한 공식의 상한과 하한을 유도합니다. 평균 변동 거리에 따른 가변 길이 고유 무작위성 문제에 대해 균일한 난수의 평균 길이에 대한 일반 공식도 유도합니다.
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.
부
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
부
@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},}
부
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 -