• DocumentCode
    3063317
  • Title

    An achievable region for the discrete memoryless broadcast channel with feedback

  • Author

    Shayevitz, Ofer ; Wigger, Michèle

  • Author_Institution
    Univ. of California, San Diego, La Jolla, CA, USA
  • fYear
    2010
  • fDate
    13-18 June 2010
  • Firstpage
    450
  • Lastpage
    454
  • Abstract
    A coding scheme for the discrete memoryless broadcast channel with (possible noisy) feedback is proposed, and the corresponding achievable region derived. The scheme is based on a block-Markov strategy where in each block the transmitter sends fresh data and update information that allows the receivers to improve the channel outputs observed in the previous block. The region is analyzed for two specific broadcast channels: 1) A generalization of Dueck´s channel, where it is shown that for noiseless output-feedback the region coincides with the capacity region; 2) A noisy version of Blackwell´s channel, where it is shown that for noiseless - and in some cases noisy - output-feedback, the region improves upon the no-feedback capacity region.
  • Keywords
    Markov processes; block codes; broadcast channels; channel coding; feedback; Blackwell channel; Dueck channel generalization; block-Markov strategy; discrete memoryless broadcast channel coding scheme; noiseless output-feedback; transmitter; Broadcasting; Decoding; Degradation; Feeds; Memoryless systems; Output feedback; Telecommunications; Transmitters;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
  • Conference_Location
    Austin, TX
  • Print_ISBN
    978-1-4244-7890-3
  • Electronic_ISBN
    978-1-4244-7891-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2010.5513426
  • Filename
    5513426