An upper bound on the sum-rate distortion function and its corresponding rate allocation schemes for the CEO problem

被引:99
作者
Chen, J [1 ]
Zhang, X [1 ]
Berger, T [1 ]
Wicker, SB [1 ]
机构
[1] Cornell Univ, Ithaca, NY 14853 USA
基金
美国国家科学基金会;
关键词
CEO problem; contra-polymatroid; decentralized estimation; Gaussian source; multiterminal source coding; mean-squared error; rate allocation; water-filling;
D O I
10.1109/JSAC.2004.830888
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We consider a distributed sensor network in which several observations are communicated to the fusion center using limited transmission rate. The observation must be separately encoded so that the target can be estimated with minimum average distortion. We address the problem from an information theoretic perspective and establish the inner and outer bound of the admissible rate-distortion region. We derive an upper bound on the sum-rate distortion function and its corresponding rate allocation schemes by exploiting the contra-polymatroid structure of the achievable rate region. The quadratic Gaussian case is analyzed in detail and the optimal rate allocation schemes in the achievable rate region are characterized. We show that our upper bound on the sum-rate distortion function is tight for the quadratic Gaussian CEO problem in the case of same signal-to-noise ratios at the sensors.
引用
收藏
页码:977 / 987
页数:11
相关论文
共 23 条
[1]   UPPER BOUND ON THE RATE DISTORTION FUNCTION FOR SOURCE CODING WITH PARTIAL SIDE INFORMATION AT THE DECODER [J].
BERGER, T ;
HOUSEWRIGHT, KB ;
OMURA, JK ;
TUNG, S ;
WOLFOWITZ, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (06) :664-666
[2]   The CEO problem [J].
Berger, T ;
Zhang, Z ;
Viswanathan, H .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (03) :887-902
[3]  
Berger T., 1978, The Information Theory Approach to Communications, P171
[4]  
CHEN J, UNPUB ROBUST CODING
[5]   PROOF OF DATA COMPRESSION THEOREM OF SLEPIAN AND WOLF FOR ERGODIC SOURCES [J].
COVER, TM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (02) :226-228
[6]  
CSISZAR I, 1981, INFORMATION THEORY C
[7]   Successively structured CEO problems [J].
Draper, SC ;
Wornell, GW .
ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, :65-65
[8]   ENCODING OF CORRELATED OBSERVATIONS [J].
FLYNN, TJ ;
GRAY, RM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1987, 33 (06) :773-787
[9]  
Gel'fand S. I., 1979, Problems of Information Transmission, V15, P115
[10]  
HAN TS, 1980, IEEE T INFORM THEORY, V26, P277