DocumentCode
937384
Title
Minimum breakdown degradation in binary source encoding
Author
Berger, Toby ; Zhang, Zhen
Volume
29
Issue
6
fYear
1983
fDate
11/1/1983 12:00:00 AM
Firstpage
807
Lastpage
814
Abstract
A memoryless binary equiprobable source produces one letter per second. Two people each are provided separately with private information about the source data at a rate of
bit per second. Suppose that by pooling their information they can produce a long-mn reconstruction of the source output that has arbitrarily small error frequency. We prove that then the least common asymptotic error frequency d that each can achieve without the other\´s help is
. Since it had been shown previously that
, our result closes the so-called "007 gap." New analytical techniques introduced to effect the proof are of broader significance in multiuser information theory.
bit per second. Suppose that by pooling their information they can produce a long-mn reconstruction of the source output that has arbitrarily small error frequency. We prove that then the least common asymptotic error frequency d that each can achieve without the other\´s help is
. Since it had been shown previously that
, our result closes the so-called "007 gap." New analytical techniques introduced to effect the proof are of broader significance in multiuser information theory.Keywords
Communication system reliability; Rate-distortion theory; Codes; Communication systems; Decoding; Degradation; Electric breakdown; Encoding; Frequency; Information theory; Random variables; Rate distortion theory;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1983.1056759
Filename
1056759
Link To Document