Rate-distortion via Markov chain Monte Carlo

  title={Rate-distortion via Markov chain Monte Carlo},
  author={Shirin Jalali and Tsachy Weissman},
  journal={2008 IEEE International Symposium on Information Theory},
We propose a new approach to lossy source coding. The idea is to sample a reconstruction sequence from a Boltzmann distribution associated with an energy function that incorporates the distortion between the source and reconstruction, the compressibility of the reconstruction, and the point sought on the rate-distortion curve. To sample from this distribution, we use a heat bath algorithm: Starting from an initial candidate reconstruction (say the original source sequence), at every iteration… CONTINUE READING
Highly Cited
This paper has 35 citations. REVIEW CITATIONS
22 Citations
54 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 54 references

A locally adaptive source coding scheme.Proc

  • K. Cheung, V. K. Wei
  • Bilkent Conf on New Trends in Communication…
  • 1990
Highly Influential
13 Excerpts

Similar Papers

Loading similar papers…