• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Electrical and Electronics Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Electrical and Electronics Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Broadcast erasure channel with feedback: The two multicast case-Algorithms and bounds

      Thumbnail
      View / Download
      329.9 Kb
      Author
      Onaran, Efe
      Gatzianas, M.
      Fragouli, C.
      Date
      2013
      Source Title
      2013 International Symposium on Network Coding (NetCod)
      Publisher
      IEEE
      Language
      English
      Type
      Conference Paper
      Item Usage Stats
      98
      views
      69
      downloads
      Abstract
      We consider the single hop broadcast packet erasure channel (BPEC) with two multicast sessions (each of them destined to a different group of N users) and regularly available instantaneous receiver ACK/NACK feedback. Using the insight gained from recent work on BPEC with unicast and degraded messages [1], [2], we propose a virtual queue based session-mixing algorithm, which does not require knowledge of channel statistics and achieves capacity for N = 2 and iid erasures. Since the extension of this algorithm to N > 2 is not straightforward, we describe a simple algorithm which outperforms standard timesharing for arbitrary N and is actually asymptotically better than timesharing, for any finite N, as the erasure probability goes to zero. We finally provide, through an information-theoretic analysis, sufficient but not necessary asymptotic conditions between N and n (the number of transmissions) for which the achieved sum rate, under any coding scheme, is essentially identical to that of timesharing. © 2013 IEEE.
      Keywords
      Broadcast packet
      Channel statistics
      Coding scheme
      Erasure channels
      Information-theoretic analysis
      Multicast sessions
      Number of transmissions
      SIMPLE algorithm
      Communication channels (information theory)
      Multicasting
      Network coding
      Signal receivers
      Algorithms
      Permalink
      http://hdl.handle.net/11693/27978
      Published Version (Please cite this version)
      http://dx.doi.org/10.1109/NetCod.2013.6570818
      Collections
      • Department of Electrical and Electronics Engineering 3524
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      Copyright © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy