Simulation-based estimation of the partition function and the information rate of two-dimensional models
- Conference Paper
Monte Carlo methods are considered to compute, first, the partition function of graphical models, and second, the information rate of source/channel models, in both cases for factor graphs with cycles. The convergence of two basic Monte Carlo methods is improved by sampling only a cycle breaking subset of the variables and using exact sum-product computations for the remaining variables. The methods are demonstrated by their application to a two-dimensional Ising model and to a two-dimensional intersymbol interference channel. Show more
Book title2008 IEEE International Symposium on Information Theory
Pages / Article No.
Organisational unit03568 - Loeliger, Hans-Andrea / Loeliger, Hans-Andrea
MoreShow all metadata