Title :
Source codes as random number generators
Author :
Visweswariah, Karthik ; Kulkarni, Sanjeev ; Verdu, Sergio
Author_Institution :
Dept. of Electr. Eng., Princeton Univ., NJ, USA
fDate :
29 Jun-4 Jul 1997
Abstract :
The use of optimal variable-length source codes as optimal random bit generators is investigated. We show in what sense source codes can be considered to be random bit generators
Keywords :
Huffman codes; optimisation; random number generation; source coding; variable length codes; Huffman source code; Lempel-Ziv algorithm; Lempel-Ziv codes; Shannon source code; optimal random bit generators; optimal variable-length source codes; random number generators; stationary ergodic sources; Entropy; Machinery; Probability; Random number generation; Testing;
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
DOI :
10.1109/ISIT.1997.613353
