XOR-based Coding for the 3-user Broadcast Erasure Channel with Feedback

Abstract : We study the case of the three-user broadcast erasure channel, with multiple unicast traffic, where feedback from the users is fed back to the transmitter in the form of ACK/NACK messages. The capacity region of this system has been recently derived and two capacity achieving algorithms, employing intersession linear network coding, have been proposed in [1], [2]. Since these algorithms suffer from large computational complexity and decoding delay, our aim in this paper is to design coding algorithms with reduced computational complexity and low decoding delay that achieve comparable throughput to the former algorithms. We exclusively consider algorithms that require no knowledge of channel statistics, perform only XOR operations between the packets and allow for instantaneous decoding by any receiver that successfully receives a packet. We present two algorithms with the above properties: the first one, named XOR1, operates on a specially constructed network of virtual queues and is seen via simulations to perform adequately with respect to a tight capacity outer bound. The second algorithm, named XOR2, is an enhanced version of XOR1 that operates on the same virtual network and achieves higher throughput through more intelligent packet combining. Furthermore, we show that XOR2 achieves capacity under a general condition, which is satisfied in the following settings: 1) spatially iid erasure channels with arbitrary values of erasure probability, and 2) spatially independent erasure channels where the maximum erasure probability does not exceed 8/9.
Type de document :
Communication dans un congrès
WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.417-424, 2012
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00764261
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mercredi 12 décembre 2012 - 16:21:18
Dernière modification le : mercredi 11 octobre 2017 - 13:52:02
Document(s) archivé(s) le : mercredi 13 mars 2013 - 03:55:56

Fichier

p417-athanasiadou.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : hal-00764261, version 1

Collections

Citation

Sophia Athanasiadou, Marios Gatzianas, Leonidas Georgiadis, Leandros Tassiulas. XOR-based Coding for the 3-user Broadcast Erasure Channel with Feedback. WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.417-424, 2012. 〈hal-00764261〉

Partager

Métriques

Consultations de la notice

86

Téléchargements de fichiers

178