模拟源通用有损压缩的 MCMC 方法
信息论
2015-05-28 v1 math.IT
摘要
受 Jalali 和 Weissman 提出的离散源压缩的马尔可夫链蒙特卡洛 (MCMC) 方法的启发，我们提出了一种针对模拟源的有损压缩算法，该算法依赖于随输入长度增长的有限再生字母表。该算法在适当的渐近意义上，对平稳遍历连续幅度源普遍实现了率与失真之间的最优 Shannon 理论权衡。我们进一步提出了一种基于 MCMC 的算法，当缩减再生字母表不妨碍达到 Shannon 极限时，该算法采用缩减的再生字母表。后一种算法的优势在于，当应用于具有有限且较小的最优再生字母表的源时，其复杂度降低且收敛速率提高。
关键词
引用
@article{arxiv.1107.2972,
title = {An MCMC Approach to Universal Lossy Compression of Analog Sources},
author = {Dror Baron and Tsachy Weissman},
journal= {arXiv preprint arXiv:1107.2972},
year = {2015}
}
备注
21 pages, submitted for publication