• DocumentCode
    936430
  • Title

    Successive encoding of correlated sources

  • Author

    Ericson, Thomas ; Korner, Janos

  • Volume
    29
  • Issue
    3
  • fYear
    1983
  • fDate
    5/1/1983 12:00:00 AM
  • Firstpage
    390
  • Lastpage
    395
  • Abstract
    The encoding of a discrete memoryless multiple source {( X_{i}, Y_{i})}_{i=1}^{\\infty } for reconstruction of a sequence \\{Z_{i}\\}_{\\infty \\atop i=1} , with Z_{i} = F( X_{i}, Y_{i}); i = 1,2, \\cdots is considered. We require that the encoding should be such that {X_{i}}_{i=1}^{\\infty } is encoded first without any consideration of {Y_{i}}_{i=1}^{\\infty } , while in a second part of the encoding, this latter sequence is encoded based on knowledge of the outcome of the first encoding. The resulting scheme is called successive encoding. We find general outer and inner bounds for the corresponding set of achievable rates along with a complete single letter characterization for the special case H( X_{i}|Z_{i}, Y_{i}) = 0 . Comparisons with the Slepian-Wolf problem and the Ahlswede-Korner-Wyner side information problem are carried out.
  • Keywords
    Source coding; Aircraft; Decoding; Degradation; Encoding; Information theory; Random sequences; Random variables; Source coding;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1983.1056668
  • Filename
    1056668