Thouless-Anderson-Palmer approach for lossy compression.
Thouless-Anderson-Palmer approach for lossy compression.
复制标题
DOI：
10.1103/physreve.69.035105
复制
发表时间：
2003-10
期刊：
影响因子：
--
通讯作者：
T. Murayama
中科院分区：
文献类型：
--
作者：
T. Murayama
我们研究了一个不适合的线性反问题，其中将使用稀疏基质再现二进制序列。根据先前的研究，尽管编码过程仍然是NP完整问题，但理论上可以为任意失真级别提供最佳的压缩方案。在本文中，我们关注了马尔可夫型动力学模型的一致性条件，以根据Thouless-Anderson-Palmer方法的步骤得出迭代算法。数值结果表明，该算法可以从经验上饱和我们代码的稀疏构造的理论极限，这也非常接近速率启动函数。
We study an ill-posed linear inverse problem, where a binary sequence will be reproduced using a sparse matrix. According to the previous study, this model can theoretically provide an optimal compression scheme for an arbitrary distortion level, though the encoding procedure remains an NP-complete problem. In this paper, we focus on the consistency condition for a dynamics model of Markov-type to derive an iterative algorithm, following the steps of Thouless-Anderson-Palmer approach. Numerical results show that the algorithm can empirically saturate the theoretical limit for the sparse construction of our codes, which is also very close to the rate-distortion function.