References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: Thouless-Anderson-Palmer Approach for Lossy Compression
(Submitted on 18 Oct 2003 (v1), last revised 29 Dec 2003 (this version, v2))
Abstract: We study an ill-posed linear inverse problem, where a binary sequence will be reproduced using a sparce 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's. Numerical results show that the algorithm can empirically saturate the theoretical limit for the sparse construction of our codes, which also is very close to the rate-distortion function.
Submission history
From: Tatsuto Murayama [view email][v1] Sat, 18 Oct 2003 17:22:58 GMT (15kb)
[v2] Mon, 29 Dec 2003 11:28:38 GMT (25kb)
Link back to: arXiv, form interface, contact.