• DocumentCode
    2992859
  • Title

    On the tightness of Marton´s regions for semi-additive broadcast channels

  • Author

    Haim, Eli ; Zamir, Ram

  • Author_Institution
    Dept. Electr. Eng. - Syst., Tel-Aviv Univ., Tel-Aviv, Israel
  • fYear
    2009
  • fDate
    June 28 2009-July 3 2009
  • Firstpage
    2467
  • Lastpage
    2471
  • Abstract
    We study cost constrained side-information channels, where the cost function depends on a state which is known only to the encoder. In the additive noise case, we bound the capacity loss due to not knowing the cost state at the decoder and show that it is small under various assumptions, and goes to zero in the limit of weak noise. This model plays an important role in the (non-degraded) broadcast channel. In the semi-additive noise case, we bound the gap between the best known single letter achievable region and the true capacity region, using tools developed for the first problem. In the limit of weak noise, we show that the bounds coincide, thus we get the complete characterization of the capacity region.
  • Keywords
    broadcast channels; channel capacity; channel coding; decoding; Marton region; additive noise; channel capacity loss; cost function; cost-constrained side-information channel; decoder; encoder; semiadditive nondegraded broadcast channel; Additive noise; Broadcasting; Channel coding; Cost function; Decoding; Distortion measurement; Region 9; Source coding; Weight measurement; Writing; Broadcast channels; Side-information channels;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2009. ISIT 2009. IEEE International Symposium on
  • Conference_Location
    Seoul
  • Print_ISBN
    978-1-4244-4312-3
  • Electronic_ISBN
    978-1-4244-4313-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2009.5206070
  • Filename
    5206070