Fountain Code Design for Broadcasting Systems with Intermediate-State Users

Youngkil Suh, Jonghyun Baik, Nazanin Rahnavard, Jun Heo

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)


Several studies on fountain codes have proposed degree distribution optimization schemes to maximize symbol recovery rate. However, if the number of transmitted coded symbols is limited or the channel erasure probability is high, it may be impossible that a user recovers all of the data symbols regardless of degree distribution employed by the source. In this study, we focus on a new system model where one source transmits fountain-coded symbols to multiple users who already possess some data symbols and coded symbols. Assuming that each user can transmit a feedback packet containing its own state information before the source transmits coded symbols, we propose two types of degree distribution design schemes that are suitable for the system model. Simulation results demonstrate the efficiency of our proposed schemes by comparing with conventional methods in terms of symbol recovery rate and full recovery rate.

Original languageEnglish
Article number7098366
Pages (from-to)3057-3068
Number of pages12
JournalIEEE Transactions on Communications
Issue number9
Publication statusPublished - 2015 Sept 1

Bibliographical note

Publisher Copyright:
© 2015 IEEE.


  • Degree distribution design
  • Erasure codes
  • Fountain codes
  • Rateless codes

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Fountain Code Design for Broadcasting Systems with Intermediate-State Users'. Together they form a unique fingerprint.

Cite this