arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0908.2141cs.ITmath.IT
收藏

利用任意随机性进行信源和信道模拟

Source and Channel Simulation Using Arbitrary Randomness

Yucel Altug, Aaron B. Wagner

摘要:

证明了一般源近似一般信道的充要条件。对于信道输入是确定性的特殊情况,对应于源模拟,我们证明了一个更强的必要条件。作为逼近准则,消失的变分距离之间的原始和近似量被用于这两个问题。这两个问题的必要和充分条件都是基于源和信道的一些单独的属性,并且相对容易评估。特别是,与此问题的先前结果不同,我们的结果不需要求解优化问题来测试可模拟性。结果与几个非遍历的例子说明。

英文摘要:

Necessary and sufficient conditions for approximation of a general channel by a general source are proved. For the special case in which the channel input is deterministic, which corresponds to source simulation, we prove a stronger necessary condition. As the approximation criteria, vanishing variational distance between the original and the approximated quantity is used for both of the problems. Both necessary and sufficient conditions for the two problems are based on some individual properties of the sources and the channel and are relatively easy to evaluate. In particular, unlike prior results for this problem, our results do not require solving an optimization problem to test simulatability. The results are illustrated with several non-ergodic examples.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑