Simulation-based estimation of the partition function and the information rate of two-dimensional models

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2008, Pages 1113-1117

  Loeliger, Hans Andrea ^a   Molkaraie, Mehdi ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

FACTOR GRAPHS; GRAPHICAL MODELS; INFORMATION RATES; INTERNATIONAL SYMPOSIUM; PARTITION FUNCTIONS; SIMULATION-BASED ESTIMATION; SUM-PRODUCT; TWO-DIMENSIONAL INTERSYMBOL INTERFERENCE; TWO-DIMENSIONAL ISING MODEL; TWO-DIMENSIONAL MODELING;

CONVERGENCE OF NUMERICAL METHODS; CYBERNETICS; FERROMAGNETISM; GRAPHIC METHODS; INFORMATION THEORY; ISING MODEL; MAGNETISM; MANAGEMENT SCIENCE; MATHEMATICAL MODELS; NUMERICAL ANALYSIS; SEMICONDUCTOR MATERIALS; TECHNICAL PRESENTATIONS; TWO DIMENSIONAL;

MONTE CARLO METHODS;

EID: 52349083677     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2008.4595160     Document Type: Conference Paper

References (12)

1. D. Arnold, H.-A. Loeliger, P. O. Vontobel, A. Kavčić, and W. Zeng, "Simulation-based computation of information rates for channels with memory," IEEE Trans. Information Theory, vol. 52, pp. 3498-3508, August 2006.
2. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Information Theory, vol. 47, pp. 3498-3508, August 2006.
3. H.-A. Loeliger, "An introduction to factor graphs," IEEE Signal Proc. Mag., Jan. 2004, pp. 28-41.
4. G. G. Potamianos and J. K. Goutsias, "Partition function estimation of Gibbs random field images using Monte Carlo simulations," IEEE Trans. Information Theory, vol. 39, pp. 1322-1332, July 1993.
5. G. Potamianos and J. Goutsias, "Stochastic approximation algorithms for partition function estimation of Gibbs random fields," IEEE Trans. Information Theory, vol. 43, pp. 1984-1965, Nov. 1997.
6. Y. Ogata and M. Tanemura, "Estimation of interaction potentials of spatial point patterns through the maximum likelihood procedure," Ann. Inst. Statist. Math., vol. 33, pp. 315-338, 1981.
7. D. J. C. MacKay, "Introduction to Monte Carlo Methods," in Learning in Graphical Models, M. I. Jordan, ed., Kluwer Academic Press, 1998, pp. 175-204.
8. J.-S. Wang, "Cluster Monte Carlo algorithms and their applications," in Recent Developments in Computer Vision, Sprinter Verlag, 1996, pp. 307-315.
9. M. J. Wainwright, T. Jaakkola, and A. S. Willsky, "A new class of upper bounds on the log partition function," IEEE Trans. Information Theory, vol. 51, pp. 2313-2335, July 2005.
10. J. Cheng and P. H. Siegel, "On the symmetric information rate of two-dimensional finite-state ISI channels," IEEE Trans. Information Theory, vol. 52, pp. 227-236, January 2006.
11. O. Shental, N. Shental, and S. Shamai (Shitz), "On the achievable information rates of finite-state input two-dimensional channels with memory," Proc. 2005 IEEE Int. Symp. on Information Theory, Adelaide, September 2005.
12. M. Molkaraie, Subtree-Based Bounds and Simulation-Based Estimations for the Partition Function, Ph.D. dissertation 3880, EPF Lausanne, Switzerland, 2007.