Fountain Code Design for Broadcasting Systems with Intermediate-State Users

Youngkil Suh, Jonghyun Baik, Nazanin Rahnavard, Jun Heo

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

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
Volume63
Issue number9
DOIs
Publication statusPublished - 2015 Sep 1

Fingerprint

Fountains
Broadcasting
Recovery
Feedback

Keywords

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Fountain Code Design for Broadcasting Systems with Intermediate-State Users. / Suh, Youngkil; Baik, Jonghyun; Rahnavard, Nazanin; Heo, Jun.

In: IEEE Transactions on Communications, Vol. 63, No. 9, 7098366, 01.09.2015, p. 3057-3068.

Research output: Contribution to journalArticle

Suh, Youngkil ; Baik, Jonghyun ; Rahnavard, Nazanin ; Heo, Jun. / Fountain Code Design for Broadcasting Systems with Intermediate-State Users. In: IEEE Transactions on Communications. 2015 ; Vol. 63, No. 9. pp. 3057-3068.
@article{7b90e9698cd644fda8ddb943791669c7,
title = "Fountain Code Design for Broadcasting Systems with Intermediate-State Users",
abstract = "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.",
keywords = "Degree distribution design, Erasure codes, Fountain codes, Rateless codes",
author = "Youngkil Suh and Jonghyun Baik and Nazanin Rahnavard and Jun Heo",
year = "2015",
month = "9",
day = "1",
doi = "10.1109/TCOMM.2015.2428244",
language = "English",
volume = "63",
pages = "3057--3068",
journal = "IEEE Transactions on Communications",
issn = "0090-6778",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "9",

}

TY - JOUR

T1 - Fountain Code Design for Broadcasting Systems with Intermediate-State Users

AU - Suh, Youngkil

AU - Baik, Jonghyun

AU - Rahnavard, Nazanin

AU - Heo, Jun

PY - 2015/9/1

Y1 - 2015/9/1

N2 - 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.

AB - 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.

KW - Degree distribution design

KW - Erasure codes

KW - Fountain codes

KW - Rateless codes

UR - http://www.scopus.com/inward/record.url?scp=84941236486&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84941236486&partnerID=8YFLogxK

U2 - 10.1109/TCOMM.2015.2428244

DO - 10.1109/TCOMM.2015.2428244

M3 - Article

AN - SCOPUS:84941236486

VL - 63

SP - 3057

EP - 3068

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

SN - 0090-6778

IS - 9

M1 - 7098366

ER -