### 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.

Original language | English |
---|---|

Pages (from-to) | 1642-1650 |

Number of pages | 9 |

Journal | IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences |

Volume | E102A |

Issue number | 12 |

DOIs | |

Publication status | Published - 2019 |

### Keywords

- Average variational distance
- General source
- Maximum variational distance
- Variable-length intrinsic randomness

### ASJC Scopus subject areas

- Signal Processing
- Computer Graphics and Computer-Aided Design
- Electrical and Electronic Engineering
- Applied Mathematics

## Fingerprint Dive into the research topics of 'Variable-length intrinsic randomness on two performance criteria based on variational distance'. Together they form a unique fingerprint.

## Cite this

*IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences*,

*E102A*(12), 1642-1650. https://doi.org/10.1587/transfun.E102.A.1642