The search functionality is under construction.

The search functionality is under construction.

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.

- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E102-A No.12 pp.1642-1650

- Publication Date
- 2019/12/01

- Publicized

- Online ISSN
- 1745-1337

- DOI
- 10.1587/transfun.E102.A.1642

- Type of Manuscript
- Special Section PAPER (Special Section on Information Theory and Its Applications)

- Category
- Shannon Theory

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 -