Multiterminal source coding with high resolution

被引:69
作者
Zamir, R [1 ]
Berger, T
机构
[1] Tel Aviv Univ, Dept Elect Engn Syst, IL-69978 Tel Aviv, Israel
[2] Cornell Univ, Sch Elect Engn, Ithaca, NY 14853 USA
基金
美国国家科学基金会;
关键词
direct and remote rate-distortion; high-resolution quantization; multiterminal source coding; Shannon lower bound;
D O I
10.1109/18.746775
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider separate encoding and joint decoding of correlated continuous information sources, subject to a difference distortion measure. We first derive a multiterminal extension of the Shannon lower bound for the rate region. Then we show that this Shannon outer bound is asymptotically tight for small distortions. These results imply that the loss in the sum of the coding rates due to the separation of the encoders vanishes in the limit of high resolution, Furthermore, lattice quantizers followed by Slepian-Wolf lossless encoding are asymptotically optimal, We also investigate the high-resolution rate region in the remote coding case, where the encoders observe only noisy versions of the sources. For the quadratic Gaussian case, we establish a separation result to the effect that multiterminal coding aimed at reconstructing the noisy sources subject to the rate constraints, followed by estimation of the remote sources from these reconstructions, is optimal under certain regularity conditions on the structure of the coding scheme.
引用
收藏
页码:106 / 117
页数:12
相关论文
共 31 条
[1]  
[Anonymous], 1971, RATE DISTORTION THEO
[2]   MULTITERMINAL SOURCE ENCODING WITH ONE DISTORTION CRITERION [J].
BERGER, T ;
YEUNG, RW .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (02) :228-236
[3]  
BERGER T, 1977, INFORMATION THEORY A
[4]  
BERGER T, 1975, P IEEE USSR JOINT WO, P7
[5]  
Cover T. M., 2005, ELEM INF THEORY, DOI 10.1002/047174882X
[6]  
DEMBO A, 1990, 75 STANF U DEP STAT
[7]  
DOBRUSHIN RL, 1962, IRE T INFORM THEOR, V8, pS293
[8]   OPTIMUM MEAN-SQUARE QUANTIZATION OF A NOISY INPUT [J].
FINE, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1965, 11 (02) :293-294
[9]   NEW CLASS OF LOWER BOUNDS TO INFORMATION RATES OF STATIONARY SOURCES VIA CONDITIONAL RATE-DISTORTION FUNCTIONS [J].
GRAY, RM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1973, 19 (04) :480-489
[10]   Multiterminal source coding achievable rates and reliability [J].
Haroutunian, EA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (06) :2094-2101