DocumentCode
3068163
Title
Source codes as random number generators
Author
Visweswariah, Karthik ; Kulkarni, Sanjeev ; Verdu, Sergio
Author_Institution
Dept. of Electr. Eng., Princeton Univ., NJ, USA
fYear
1997
fDate
29 Jun-4 Jul 1997
Firstpage
416
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location
Ulm
Print_ISBN
0-7803-3956-8
Type
conf
DOI
10.1109/ISIT.1997.613353
Filename
613353
Link To Document