Summary
International Symposium on Nonlinear Theory and Its Applications
2016
Session Number:C2L-F
Session:
Number:C2L-F-2
Approaching Rate Distortion Bound with Reinforcement Message Passing
Takumi Fujita, Koji Okino, Tatsuto Murayama,
pp.-
Publication Date:2016/11/27
Online ISSN:2188-5079
DOI:10.34385/proc.48.C2L-F-2
PDF download (44.4KB)
Summary:
This work reviews the methods for lossy coding of Bernoulli(1/2) source with message passing algorithms/heuristics being imposed some reinforcement assumptions for an optimal convergence. In particular, we consider a kind of decimation technique and presents a tradeoff relation between computational cost and the accuracy of resulting solution for the original problem.