DocumentCode
2061979
Title
On universal simulation of information sources using training data
Author
Merhav, Neri ; Weinberger, Marcelo J.
Author_Institution
Dept. of Electr. Eng., Technion-Israel Inst. of Technol., Haifa, Israel
fYear
2002
fDate
2002
Firstpage
435
Abstract
We consider a universal version of the problem of simulation, where the unknown source to be simulated is represented by a finite training sequence. While in the ordinary simulation problem, the number of random bits per symbol must exceed the entropy H of the source in order to simulate it faithfully, in universal simulation, where the probability law of the target source is always perfectly preserved, H random bits per symbol are still needed to essentially eliminate the statistical dependency between the training sequence and the output sequence.
Keywords
entropy; information theory; probability; simulation; entropy; finite training sequence; information sources; output sequence; probability law; random bits per symbol; target source; training data; universal simulation; Decoding; Entropy; Frequency; Mutual information; Probability; Training data;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN
0-7803-7501-7
Type
conf
DOI
10.1109/ISIT.2002.1023707
Filename
1023707
Link To Document