DocumentCode
2652370
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
fYear
2009
fDate
11-16 Oct. 2009
Firstpage
228
Lastpage
232
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ITW.2009.5351455
Filename
5351455
Link To Document