Fountain Code
In coding theory, fountain codes (also known as rateless erasure codes) are a class of erasure codes with the property that a potentially limitless sequence of encoding symbols can be generated from a given set of source symbols such that the original source symbols can ideally be recovered from any subset of the encoding symbols of size equal to or only slightly larger than the number of source symbols. The term fountain or rateless refers to the fact that these codes do not exhibit a fixed code rate.
A fountain code is optimal if the original k source symbols can be recovered from any k encoding symbols. Fountain codes are known that have efficient encoding and decoding algorithms and that allow the recovery of the original k source symbols from any k’ of the encoding symbols with high probability, where k’ is just slightly larger than k.
LT codes were the first practical realization of fountain codes. Raptor codes and Online codes were subsequently introduced, and achieve linear time encoding and decoding complexity through a pre-coding stage of the input symbols.
Read more about Fountain Code: Applications, Fountain Codes in Standards
Famous quotes containing the words fountain and/or code:
“Eternall God, O thou that onely art
The sacred Fountain of eternall light,
And blessed Loadstone of my better part;
O thou my heart’s desire, my soul’s delight,
Reflect upon my soul, and touch my heart,
And then my heart shall prize no good above thee;
And then my soul shall know thee; knowing, love thee;
And then my trembling thoughts shall never start
From thy commands, or swerve the least degree,
Or once presume to move, but as they move in thee.”
—Francis Quarles (1592–1644)
“Many people will say to working mothers, in effect, “I don’t think you can have it all.” The phrase for “have it all” is code for “have your cake and eat it too.” What these people really mean is that achievement in the workplace has always come at a price—usually a significant personal price; conversely, women who stayed home with their children were seen as having sacrificed a great deal of their own ambition for their families.”
—Anne C. Weisberg (20th century)