Universal Simulation with Fidelity Criteria

[摘要] We consider the problem of universal simulation of a memoryless source (with some partial extensions to Markov sources), based on a training sequence emitted from the source. The objective is to maximize the conditional entropy of the simulated sequence given the training sequence, subject to a certain distance constraint between the probability distribution of the output sequence and the probability distribution of the input, training sequence. We derive, for several distance criteria, single-letter expressions for the maximum attainable conditional entropy as well as corresponding universal simulation schemes that asymptotically attain these maxima. 11 Pages

[发布机构] HP Development Company

[学科分类] 计算机科学（综合）

[关键词] universal simulation;distance measures;generalized divergence