Variable-length intrinsic randomness on two performance criteria based on variational distance

Research output: Contribution to journalArticle

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 languageEnglish
Pages (from-to)1642-1650
Number of pages9
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE102A
Issue number12
DOIs
Publication statusPublished - 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