Simulation-based estimation of the partition function and the information rate of two-dimensional models
Metadata only
Date
2008Type
- Conference Paper
ETH Bibliography
yes
Altmetrics
Abstract
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
Publication status
publishedExternal links
Book title
2008 IEEE International Symposium on Information TheoryPages / Article No.
Publisher
IEEEEvent
Organisational unit
03568 - Loeliger, Hans-Andrea / Loeliger, Hans-Andrea
More
Show all metadata
ETH Bibliography
yes
Altmetrics