Fountain code design for data multicast with side information

D Sejdinovic, RJ Piechocki, A Doufexi, MR Ismail

Research output: Contribution to journalArticle (Academic Journal)peer-review

19 Citations (Scopus)
493 Downloads (Pure)


Fountain codes are a robust solution for data multicasting to a large number of receivers which experience variable channel conditions and different packet loss rates. However, the standard fountain code design becomes inefficient if all receivers have access to some side information correlated with the source information. We focus our attention on the cases where the correlation of the source and side information can be modelled by a binary erasure channel (BEC) or by a binary input additive white Gaussian noise channel (BIAWGNC). We analyse the performance of fountain codes in data multicasting with side information for these cases, derive bounds on their performance and provide a fast and robust linear programming optimization framework for code parameters. We demonstrate that systematic Raptor code design can be employed as a possible solution to the problem at the cost of higher encoding/decoding complexity, as it reduces the side information scenario to a channel coding problem. However, our results also indicate that a simpler solution, non-systematic LT and Raptor codes, can be designed to perform close to the information theoretic bounds.
Translated title of the contributionFountain code design for data multicast with side information
Original languageEnglish
Pages (from-to)5155 - 5165
Number of pages11
JournalIEEE Transactions on Wireless Communications
Issue number10
Publication statusPublished - Oct 2009

Bibliographical note

Publisher: IEEE
Rose publication type: Journal article

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 Transactions on Wireless Communications.

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.


  • fountain codes
  • distributed compression
  • joint source-channel coding
  • side information


Dive into the research topics of 'Fountain code design for data multicast with side information'. Together they form a unique fingerprint.

Cite this