Rate-Distortion via Markov Chain Monte Carlo

Shirin Jalali, Tsachy Weissman

We propose an approach to lossy source coding, utilizing ideas from Gibbs sampling, simulated annealing, and Markov Chain Monte Carlo (MCMC). The idea is to sample a reconstruction…