Design and Analysis of LT Codes with Decreasing Ripple Size

Research output: Contribution to journalJournal articleResearchpeer-review

54 Citations (Scopus)

Abstract

In this paper we propose a new design of LT codes, which decreases the amount of necessary overhead in comparison to existing designs. The design focuses on a parameter of the LT decoding process called the ripple size. This parameter was also a key element in the design proposed in the original work by Luby. Specifically, Luby argued that an LT code should provide a constant ripple size during decoding. In this work we show that the ripple size should decrease during decoding, in order to reduce the necessary overhead. Initially we motivate this claim by analytical results related to the redundancy within an LT code. We then propose a new design procedure, which can provide any desired achievable decreasing ripple size. The new design procedure is evaluated and compared to the current state of the art through simulations. This reveals a significant increase in performance with respect to both average overhead and error probability at any fixed overhead.
Original languageEnglish
JournalIEEE Transactions on Communications
Volume60
Issue number11
Pages (from-to)3191 - 3197
DOIs
Publication statusPublished - 2012

Cite this

@article{a7103282bab541ce8489092dd9318793,
title = "Design and Analysis of LT Codes with Decreasing Ripple Size",
abstract = "In this paper we propose a new design of LT codes, which decreases the amount of necessary overhead in comparison to existing designs. The design focuses on a parameter of the LT decoding process called the ripple size. This parameter was also a key element in the design proposed in the original work by Luby. Specifically, Luby argued that an LT code should provide a constant ripple size during decoding. In this work we show that the ripple size should decrease during decoding, in order to reduce the necessary overhead. Initially we motivate this claim by analytical results related to the redundancy within an LT code. We then propose a new design procedure, which can provide any desired achievable decreasing ripple size. The new design procedure is evaluated and compared to the current state of the art through simulations. This reveals a significant increase in performance with respect to both average overhead and error probability at any fixed overhead.",
author = "S{\o}rensen, {Jesper Hemming} and Petar Popovski and Jan {\O}stergaard",
year = "2012",
doi = "10.1109/TCOMM.2012.091112.110864",
language = "English",
volume = "60",
pages = "3191 -- 3197",
journal = "I E E E Transactions on Communications",
issn = "0090-6778",
publisher = "IEEE",
number = "11",

}

Design and Analysis of LT Codes with Decreasing Ripple Size. / Sørensen, Jesper Hemming; Popovski, Petar; Østergaard, Jan.

In: IEEE Transactions on Communications, Vol. 60, No. 11, 2012, p. 3191 - 3197.

Research output: Contribution to journalJournal articleResearchpeer-review

TY - JOUR

T1 - Design and Analysis of LT Codes with Decreasing Ripple Size

AU - Sørensen, Jesper Hemming

AU - Popovski, Petar

AU - Østergaard, Jan

PY - 2012

Y1 - 2012

N2 - In this paper we propose a new design of LT codes, which decreases the amount of necessary overhead in comparison to existing designs. The design focuses on a parameter of the LT decoding process called the ripple size. This parameter was also a key element in the design proposed in the original work by Luby. Specifically, Luby argued that an LT code should provide a constant ripple size during decoding. In this work we show that the ripple size should decrease during decoding, in order to reduce the necessary overhead. Initially we motivate this claim by analytical results related to the redundancy within an LT code. We then propose a new design procedure, which can provide any desired achievable decreasing ripple size. The new design procedure is evaluated and compared to the current state of the art through simulations. This reveals a significant increase in performance with respect to both average overhead and error probability at any fixed overhead.

AB - In this paper we propose a new design of LT codes, which decreases the amount of necessary overhead in comparison to existing designs. The design focuses on a parameter of the LT decoding process called the ripple size. This parameter was also a key element in the design proposed in the original work by Luby. Specifically, Luby argued that an LT code should provide a constant ripple size during decoding. In this work we show that the ripple size should decrease during decoding, in order to reduce the necessary overhead. Initially we motivate this claim by analytical results related to the redundancy within an LT code. We then propose a new design procedure, which can provide any desired achievable decreasing ripple size. The new design procedure is evaluated and compared to the current state of the art through simulations. This reveals a significant increase in performance with respect to both average overhead and error probability at any fixed overhead.

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

U2 - 10.1109/TCOMM.2012.091112.110864

DO - 10.1109/TCOMM.2012.091112.110864

M3 - Journal article

VL - 60

SP - 3191

EP - 3197

JO - I E E E Transactions on Communications

JF - I E E E Transactions on Communications

SN - 0090-6778

IS - 11

ER -