Universal Simulation with Fidelity Criteria

Merhav, Neri ; Weinberger, Marcelo J.

HP Development Company

关键词: universal simulation;    distance measures;    generalized divergence;   

RP-ID  :  HPL-2007-148

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

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