Brief announcement: RT oblivious erasure correcting.

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


An erasure correcting scheme is rateless if it is designed to tolerate any pattern of packet loss and reveal the information sent after certain number of packets are received. On one hand, transmissions schemes that use rateless erasure correcting usually do not use feedback channel, however they may require additional significant amount of processing in both the sender and the receiver sides. On the other hand, automatic repeated request (ARQ) protocols use
feedback channel to assist the sender and usually do not require information processing. In this work we present a combined approach where a lean feedback channel is used to assist the sender to efficiently transmit the information. Our Real-Time Oblivious approach minimizes the processing and memory required at the receiver, and therefore may fit a variety of receiving devices. In addition, the transmission is real-time where the expected number of original packets revealed when a packet is received is approximately the same through the
entire transmission process
Original languageEnglish GB
Title of host publicationPODC
Number of pages1
StatePublished - 2004


  • Stochastic processes
  • Combinatorics
  • information theory
  • Erasure Codes
  • data-link
  • transport-layer
  • Peer-to-peer.


Dive into the research topics of 'Brief announcement: RT oblivious erasure correcting.'. Together they form a unique fingerprint.

Cite this