• DocumentCode
    924268
  • Title

    Source coding with side information and a converse for degraded broadcast channels

  • Author

    Ahlswede, Rudolf F. ; Korner, Janos

  • Volume
    21
  • Issue
    6
  • fYear
    1975
  • fDate
    11/1/1975 12:00:00 AM
  • Firstpage
    629
  • Lastpage
    637
  • Abstract
    Let {(X_i, Y_i,)}_{i=1}^{\\infty } be a memoryless correlated source with finite alphabets, and let us imagine that one person, encoder 1, observes only X^n = X_1,\\cdots ,X_n and another person, encoder 2, observes only Y^n = Y_1,\\cdots ,Y_n . The encoders can produce encoding functions f_n(X^n) and g_n(Y^n) respectively, which are made available to the decoder. We determine the rate region in case the decoder is interested only in knowing Y^n = Y_1,\\cdots ,Y_n (with small error probability). In Section H of the paper we give a characterization of the capacity region for degraded broadcast channels (DBC\´s), which was conjectured by Bergmans [11] and is somewhat sharper than the one obtained by Gallager [12].
  • Keywords
    Broadcast channels; Source coding; Broadcasting; Codes; Decoding; Degradation; Error probability; Mathematics; Random variables; Source coding;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1975.1055469
  • Filename
    1055469