Computer Science – Information Theory
Scientific paper
2010-11-09
Computer Science
Information Theory
Scientific paper
In this paper we propose a new design of LT codes, which decreases the average amount of redundancy 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 argue that the ripple size should decrease during decoding, in order to reduce the redundancy. Initially we motivate this claim by analytical results related to the redundancy within an LT code. We then propose a new degree distribution, which provides the desired decreasing ripple size. The new degree distribution is evaluated and compared to the current state of the art through simulations. This reveals a noticeable increase in performance with respect to the average amount of redundancy.
Popovski Petar
Sørensen Jesper H.
Østergaard Jan
No associations
LandOfFree
Design and Analysis of LT Codes with Decreasing Ripple Size does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Design and Analysis of LT Codes with Decreasing Ripple Size, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Design and Analysis of LT Codes with Decreasing Ripple Size will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-493538