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 :
بازگشت