Back to Search Start Over

Addendum to "On Universal Simulation of Information Sources Using Training Data".

Authors :
Merhav, Neri
Weinberger, Marcelo J.
Source :
IEEE Transactions on Information Theory; Sep2005, Vol. 51 Issue 9, p3381-3383, 3p
Publication Year :
2005

Abstract

In a recent paper [1], we studied the problem of universal simulation of an unknown information source of a certain parametric family, given a training sequence from that source and given a limited budget of purely random bits. The goal was to generate another random sequence (of the same length or shorter), whose probability law is identical to that of the given training sequence, but with minimum statistical dependency (minimum mutual information) between the input training sequence and the output sequence. In this addendum, we point out a concrete optimal simulation scheme that is easy to implement, as opposed to the nonconstructive existence result in that paper, and we make a number of additional observations on the universal simulation problem. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00189448
Volume :
51
Issue :
9
Database :
Complementary Index
Journal :
IEEE Transactions on Information Theory
Publication Type :
Academic Journal
Accession number :
18086405
Full Text :
https://doi.org/10.1109/TIT.2005.853324