Title :
Estimating the partition function of 2-D fields and the capacity of constrained noiseless 2-D channels using tree-based Gibbs sampling
Author :
Loeliger, Hans-Andrea ; Molkaraie, Mehdi
Author_Institution :
Dept. of Inf. Technol. & Electr. Eng., ETH Zurich, Zurich, Switzerland
Abstract :
Tree-based Gibbs sampling (proposed by Hamze and de Freitas) is used to compute a Monte-Carlo estimate of the partition function of factor graphs with cycles. The proposed method can be used, in particular, to compute the capacity of noiseless constrained 2-D channels.
Keywords :
Gaussian channels; Monte Carlo methods; 2-d field partition function; Monte-Carlo estimate; constrained noiseless 2-d channel capacity; factor graphs; tree-based Gibbs sampling; Conferences; Constraint theory; Estimation theory; Information technology; Information theory; Physics; Probability; Sampling methods; Temperature distribution; Tree graphs;
Conference_Titel :
Information Theory Workshop, 2009. ITW 2009. IEEE
Conference_Location :
Taormina
Print_ISBN :
978-1-4244-4982-8
Electronic_ISBN :
978-1-4244-4983-5
DOI :
10.1109/ITW.2009.5351455
