• 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