TU Berlin

Internet Network ArchitecturesPublications by Type: Conference and Workshop Papers

Page Content

to Navigation

Publications by Type: Conference and Workshop Publications

see also conference papers, workshop papers, demos, and posters. (under construction)

Rateless Coding with Feedback
Citation key HAST-RCF-09
Author Hagedorn, Andrew and Agarwal, Sachin and Starobinski, David and Trachtenberg, Ari
Title of Book IEEE Infocom
Pages 1791–1799
Year 2009
ISBN 978-1-4244-3512-8
ISSN 0743-166X
DOI http://dx.doi.org/10.1109/INFCOM.2009.5062099
Location Rio de Janeiro, Brazil
Month April
Organization IEEE Computer Society
Abstract The erasure resilience of rateless codes, such as Luby-Transform (LT) codes, makes them particularly suitable to a wide variety of loss-prone wireless and sensor network applications, ranging from digital video broadcast to software updates. Yet, traditional rateless codes usually make no use of a feedback communication channel, a feature available in many wireless settings. As such, we generalize LT codes to situations where receiver(s) provide feedback to the broadcaster. Our approach, referred to as Shifted LT (SLT) code, modifies the robust soliton distribution of LT codes at the broadcaster, based on the number of input symbols already decoded at the receivers. While implementing this modification entails little change to the LT encoder and decoder, we show both analytically and through real experiments, that it achieves significant savings in communication complexity, memory usage, and overall energy consumption. Furthermore, we show that significant savings can be even achieved with a low number of feedback messages (on the order of the square root of the total number of input symbols) transmitted at a uniform rate. The practical benefits of Shifted LT codes are demonstrated through the implementation of a real over-the-air programming application for sensor networks, based on the Deluge protocol.
Download Bibtex entry


Quick Access

Schnellnavigation zur Seite über Nummerneingabe