Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. XOR-Based Encoding With Instantaneous Decoding for the Broadcast Erasure Channel With Feedback: The Three-User Case
 
Loading...
Thumbnail Image
research article

XOR-Based Encoding With Instantaneous Decoding for the Broadcast Erasure Channel With Feedback: The Three-User Case

Athanasiadou, Sophia
•
Gatzianas, Marios
•
Georgiadis, Leonidas
Show more
2014
Ieee Transactions On Wireless Communications

We study the case of a three-user broadcast erasure channel with multiple unicast traffic sessions, where feedback from the users is fed back to the transmitter in the form of positive acknowledgment (ACK)/negative acknowledgment (NACK) messages. The capacity region of this system has been recently derived and two capacity-achieving coding algorithms employing intersession linear network coding have been proposed. Since these algorithms suffer from large computational complexity and decoding delay, our aim, in this paper, is to design a coding algorithm with reduced computational complexity and a low decoding delay that achieves a comparable rate region to the former algorithms. We exclusively consider algorithms that require no knowledge of channel statistics, only perform XOR operations among the packets, and allow for instantaneous decoding by any receiver that successfully receives a packet. We present such an algorithm, named IXOR, which operates on a specially constructed network of virtual queues and, through intelligent packet combining, achieves the capacity under a general condition, which is satisfied in the following settings: 1) spatially independent identically distributed erasure channels with arbitrary values of erasure probability, and 2) spatially independent erasure channels where the maximum erasure probability does not exceed 8/9.

  • Details
  • Metrics
Type
research article
DOI
10.1109/Twc.2014.2328331
Web of Science ID

WOS:000342161000047

Author(s)
Athanasiadou, Sophia
•
Gatzianas, Marios
•
Georgiadis, Leonidas
•
Tassiulas, Leandros
Date Issued

2014

Publisher

Institute of Electrical and Electronics Engineers

Published in
Ieee Transactions On Wireless Communications
Volume

13

Issue

9

Start page

5274

End page

5287

Subjects

Broadcast erasure channels

•

instantaneous decoding

•

feedback-based coding

Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ARNI  
Available on Infoscience
October 23, 2014
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/107693
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés