EPSILON-ENTROPY AND CRITICAL DISTORTION OF RANDOM-FIELDS

被引:5
作者
BERGER, T
YE, ZX
机构
[1] School of Electrical Engineering, Cornell University, Ithaca, NY
[2] School of Electrical Engineering, Cornell University, Ithaca
基金
美国国家科学基金会;
关键词
D O I
10.1109/18.53733
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The link between ∊-entropy for binary random fields and the Lee-Yang theorem in statistical mechanics makes it possible to prove the existence of positive critical distortion for most binary random fields with pair interactions and some with many body interactions. Lower bounds for critical distortion of random fields on two dimensional (2-D) lattices have been obtained. In particular the new lower bounds for some 2-D Ising models improve upon previously known bounds. © 1990 IEEE
引用
收藏
页码:717 / 725
页数:9
相关论文
共 15 条
[1]  
[Anonymous], 1971, RATE DISTORTION THEO
[2]   ON CRITICAL DISTORTION FOR MARKOV SOURCES [J].
AVRAM, F ;
BERGER, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (05) :688-690
[3]  
BASSALYGO LA, 1987, PROB PEREDACH INFORM, V23, P3
[4]  
BERGER T, 1984, 6TH INT S INF THEORY
[5]   ENTROPY AND INFORMATION GAIN IN RANDOM FIELDS [J].
FOLLMER, H .
ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1973, 26 (03) :207-217
[6]   INFORMATION RATES OF AUTOREGRESSIVE PROCESSES [J].
GRAY, RM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1970, 16 (04) :412-+
[7]   A DECOMPOSITION THEOREM FOR BINARY MARKOV RANDOM-FIELDS [J].
HAJEK, B ;
BERGER, T .
ANNALS OF PROBABILITY, 1987, 15 (03) :1112-1125
[8]  
LEE TA, 1984, THESIS CORNELL U ITH
[9]   DECOMPOSITION OF BINARY RANDOM-FIELDS AND ZEROS OF PARTITION-FUNCTIONS [J].
NEWMAN, CM .
ANNALS OF PROBABILITY, 1987, 15 (03) :1126-1130
[10]  
NEWMAN CM, 1989, DECOMPOSITION ISING