Title :
Theorems on the variable-length intrinsic randomness
Author_Institution :
Graduate Sch. of Inf. Syst., Univ. of Electro-Commun., Tokyo, Japan
fDate :
9/1/2000 12:00:00 AM
Abstract :
We address variable-length intrinsic randomness problems (in the sense of Vembu and Verdu (1995)) for countably infinite source alphabet χ under the (unnormalized) divergence distance, the normalized conditional divergence distance, and the variational distance. It turns out that under all three kinds of approximation measures the variable-length intrinsic randomness still takes the same value, called the inf-entropy rate of the source
Keywords :
entropy; random codes; random number generation; source coding; variable length codes; approximation measures; countably infinite source alphabet; inf-source entropy rate; normalized conditional divergence distance; source coding; theorems; uniform random number generator; unnormalized divergence distance; variable-length intrinsic randomness; variational distance; Books; Communication systems; Design engineering; Information systems; Random number generation; Reliability engineering; Sections; Statistics; Sun; Tellurium;
Journal_Title :
Information Theory, IEEE Transactions on