Title :
How to encode the modulo-two sum of binary sources (Corresp.)
Author :
Korner, J. ; Marton, Katalin
fDate :
3/1/1979 12:00:00 AM
Abstract :
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 memoryless 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.
Keywords :
Source coding; Binary sequences; Entropy; Information theory; Notice of Violation; Object detection; Probability; Radar detection; Signal detection; Source coding;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.1979.1056022