HOW TO ENCODE THE MODULO-2 SUM OF BINARY SOURCES

被引:235
作者
KORNER, J
MARTON, K
机构
[1] Mathematical Institute of the Hungarian Academy of Sciences, H-1053 Budapest
关键词
D O I
10.1109/TIT.1979.1056022
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
How much separate information about two random binary sequences is needed in order to tell with small probability of error in which positions the two sequences differ? If the sequences are the outputs of two correlated memory-less binary sources, then in some cases the rate of this information may be substantially less than the joint entropy of the two sources. This result is implied by the solution of the source coding problem with two separately encoded side information sources for a special class of source distributions. © 1979 IEEE
引用
收藏
页码:219 / 221
页数:3
相关论文
共 7 条
[1]  
AHLSWEDE R, 1976, Z WAHRSCHEINLICHKEIT, V34, P157, DOI 10.1007/BF00535682
[2]   SOURCE CODING WITH SIDE INFORMATION AND A CONVERSE FOR DEGRADED BROADCAST CHANNELS [J].
AHLSWEDE, RF ;
KORNER, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (06) :629-637
[3]  
BERGER T, MULTITERMINAL SOURCE
[4]  
GALLAGER RG, 1968, INFORMATION THEORY R
[5]  
Korner J., 1975, INFORMATION THEORY N, P173
[6]   SOURCE CODING WITH SIDE INFORMATION AT DECODER [J].
WYNER, AD .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (03) :294-300
[7]   RECENT RESULTS IN SHANNON THEORY [J].
WYNER, AD .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (01) :2-10