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:
“Reason is natural revelation, whereby the eternal father of light, and fountain of all knowledge, communicates to mankind that portion of truth which he has laid within the reach of their natural facilities: Revelation is natural reason enlarged by a new set of discoveries communicated by God immediately, which reason vouches the truth of, by the testimony and proofs it gives, that they come from God.”
—John Locke (1632–1704)
“Motion or change, and identity or rest, are the first and second secrets of nature: Motion and Rest. The whole code of her laws may be written on the thumbnail, or the signet of a ring.”
—Ralph Waldo Emerson (1803–1882)