• 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 1/2 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 (\\sqrt {2}-1)/2=0.207 . Since it had been shown previously that 0.200 \\leq d \\leq 0.207 , 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