Computer Science – Information Theory
Scientific paper
2012-04-20
Computer Science
Information Theory
33 pages, 10 figures
Scientific paper
In this paper we analyze a specific class of rateless codes, called LT codes with unequal recovery time. These codes provide the option of prioritizing different segments of the transmitted data over other. The result is that segments are decoded in stages during the rateless transmission, where higher prioritized segments are decoded at lower overhead. Our analysis focuses on quantifying the expected amount of received symbols, which are redundant already upon arrival, i.e. all input symbols contained in the received symbols have already been decoded. This analysis gives novel insights into the probabilistic mechanisms of LT codes with unequal recovery time, which has not yet been available in the literature. We show that while these rateless codes successfully provide the unequal recovery time, they do so at a significant price in terms of redundancy in the lower prioritized segments. We propose and analyze a modification where a single intermediate feedback is transmitted, when the first segment is decoded in a code with two segments. Our analysis shows that this modification provides a dramatic improvement on the decoding performance of the lower prioritized segment.
Popovski Petar
Sørensen Jesper H.
Østergaard Jan
No associations
LandOfFree
Analysis of LT Codes with Unequal Recovery Time 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 Analysis of LT Codes with Unequal Recovery Time, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Analysis of LT Codes with Unequal Recovery Time will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-6129