AND-OR tree analysis of distributed LT codes

D Sejdinovic, RJ Piechocki, A Doufexi

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

62 Citations (Scopus)
671 Downloads (Pure)


In this contribution, we consider design of distributed LT codes, i.e., independent rateless encodings of multiple sources which communicate to a common relay, where relay is able to combine incoming packets from the sources and forwards them to receivers. We provide density evolution formulae for distributed LT codes, which allow us to formulate distributed LT code design problem and prove the equivalence of performance of distributed LT codes and LT codes with related parameters in the asymptotic regime. Furthermore, we demonstrate that allowing LT coding apparatus at both the sources and the relay may prove advantageous to coding only at the sources and coding only at the relay.
Translated title of the contributionAND-OR tree analysis of distributed LT codes
Original languageEnglish
Title of host publicationIEEE Information Theory Workshop on Networking and Information Theory, 2009 (ITW 2009), Volos, Greece
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages261 - 265
Number of pages5
ISBN (Print)9781424445356
Publication statusPublished - Sept 2009
EventIEEE Information Theory Workshop on Networking and Information Theory - Volos, Greece
Duration: 1 Sept 2009 → …


ConferenceIEEE Information Theory Workshop on Networking and Information Theory
Period1/09/09 → …

Bibliographical note

Rose publication type: Conference contribution

Additional information: With accompanying conference presentation

Sponsorship: D. Sejdinovic and R. Piechocki would like to thank Toshiba Telecommunications Research Laboratory and its directors for supporting this work.

Terms of use: Copyright © 2009 IEEE. Reprinted from IEEE Information Theory Workshop on Networking and Information Theory, 2009 (ITW 2009).

This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Bristol's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to

By choosing to view this document, you agree to all provisions of the copyright laws protecting it.


Dive into the research topics of 'AND-OR tree analysis of distributed LT codes'. Together they form a unique fingerprint.

Cite this