Broadcast erasure channel with feedback: The two multicast case-Algorithms and bounds
Author
Onaran, Efe
Gatzianas, M.
Fragouli, C.
Date
2013Source Title
2013 International Symposium on Network Coding (NetCod)
Publisher
IEEE
Language
English
Type
Conference PaperItem Usage Stats
98
views
views
69
downloads
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 packetChannel 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