Loading...
research article
Online Fountain Codes With Low Overhead
An online fountain code is defined as a fountain code for which an optimal encoding strategy can be found efficiently given any instantaneous decoding state. This property is important for data distribution in practical networks. In this paper, we formalize the problem of online fountain code construction, and propose new online fountain codes that outperform known ones in having factor 3-5 lower redundancy overhead. The bounding of the code overhead is carried out using the analysis of the dynamics of random-graph processes.
Type
research article
Web of Science ID
WOS:000354943600012
Authors
Publication date
2015
Published in
Volume
61
Issue
6
Start page
3137
End page
3149
Peer reviewed
REVIEWED
EPFL units
Available on Infoscience
September 28, 2015
Use this identifier to reference this record