Thouless-Anderson-Palmer Approach for Lossy Compression

Details Thouless-Anderson-Palmer Approach for Lossy Compression Thouless-Anderson-Palmer Approach for Lossy Compression

2003-10-18

arxiv.org/abs/cond-mat/0310440v2

Physics

Condensed Matter

Disordered Systems and Neural Networks

10 pages, 3 figures

Scientific paper

10.1103/PhysRevE.69.035105

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.

Affiliated with

Also associated with

No associations

Rating

Thouless-Anderson-Palmer Approach for Lossy Compression does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Thouless-Anderson-Palmer Approach for Lossy Compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Thouless-Anderson-Palmer Approach for Lossy Compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-486321