This article has an unclear citation style. The references used may be made clearer with a different or consistent style of citation and footnoting.(January 2021) (Learn how and when to remove this message)
This article includes inline citations, but they are not properly formatted. Please improve this article by correcting them.(January 2021) (Learn how and when to remove this message)
This article is about error correction codes. For codebases named raptor, see Raptor (disambiguation).
In computer science, Raptor codes (rapid tornado;[1] see Tornado codes) are the first known class of fountain codes with linear time encoding and decoding. They were invented by Amin Shokrollahi in 2000/2001 and were first published in 2004 as an extended abstract. Raptor codes are a significant theoretical and practical improvement over LT codes, which were the first practical class of fountain codes.
Raptor codes, as with fountain codes in general, encode a given source block of data consisting of a number k of equal size source symbols into a potentially limitless sequence of encoding symbols such that reception of any k or more encoding symbols allows the source block to be recovered with some non-zero probability. The probability that the source block can be recovered increases with the number of encoding symbols received above k becoming very close to 1, once the number of received encoding symbols is only very slightly larger than k. For example, with the latest generation of Raptor codes, the RaptorQ codes, the chance of decoding failure when k encoding symbols have been received is less than 1%, and the chance of decoding failure when k+2 encoding symbols have been received is less than one in a million. (See Recovery probability and overhead section below for more discussion on this.) A symbol can be any size, from a single byte to hundreds or thousands of bytes.
Raptor codes may be systematic or non-systematic. In the systematic case, the symbols of the original source block, i.e. the source symbols, are included within the set of encoding symbols. Some examples of a systematic Raptor code is the use by the 3rd Generation Partnership Project in mobile cellular wireless broadcasting and multicasting, and also by DVB-H standards for IP datacast to handheld devices (see external links). The Raptor codes used in these standards is also defined in IETF RFC 5053.
Online codes are an example of a non-systematic fountain code.
^Amin Shokrollahi (31 January 2011). The Development of Raptor Codes (Speech). Invited talk at the Kungliga Tekniska högskolan. Retrieved 24 February 2012.
In computer science, Raptorcodes (rapid tornado; see Tornado codes) are the first known class of fountain codes with linear time encoding and decoding...
Look up raptor in Wiktionary, the free dictionary. Raptor or RAPTOR may refer to: The word "raptor" refers to several groups of avian and non-avian dinosaurs...
just slightly larger than k. LT codes were the first practical realization of fountain codes. Raptorcodes and online codes were subsequently introduced...
decoding with Raptorcodes primarily relies upon LT decoding, but LT decoding is intermixed with more advanced decoding techniques. The RaptorQ code specified...
Raptor Lake is Intel's codename for the 13th and 14th generations of Intel Core processors based on a hybrid architecture, utilizing Raptor Cove performance...
maintenance. Raptor is the third full-flow staged combustion engine in history and the first such rocket engine to power a vehicle in flight. Raptor is powered...
Nordstrom-Robinson code, used in Geometry and Group Theory Online code, a near-optimal rateless erasure correcting code Polar code (coding theory) Raptorcode, a near-optimal...
local area code of the suburban Greater Toronto Area, and is a common shorthand referring to the suburbs surrounding Toronto. In 2008, Raptors president...
and Eights, Overkill Middleweight (120 lb) 150 T-Minus SOB Hazard, Turtle Lightweight (60 lb) 156 Dr. Inferno Jr. Wedge of Doom Gamma Raptor, Code:BLACK...
codes known as tornado codes, and the principal developer of raptorcodes, which belong to a class of rateless erasure codes known as Fountain codes....
published initial information about the vehicle with the internal code B26 in June 2023, the Raptor was officially presented in August 2023. It went on sale in...
scalable processors (codenamed "Sapphire Rapids"). Raptor Cove, released on October 20, 2022 with Raptor Lake processors, is a refresh of the Golden Cove...
This is a list of all airline codes. The table lists the IATA airline designators, the ICAO airline designators and the airline call signs (telephony...
Agriculture Raptor Upper Stage, a version of the SpaceX Raptor rocket engine rus, the ISO 639-2 code for the Russian language RUS, the ISO 3166-1 alpha-3 code for...
The Juneau Raptor Center (JRC) was a raptor rehabilitation center in Juneau in the U.S. state of Alaska. Founded in 1987 and located in the Tongass National...
ready for release. In addition to the Raptor Lake-S Refresh desktop processors, Intel also launched 14th gen Raptor Lake-HX Refresh mobile processors in...
include: Alice DRAKON LARP Microsoft Small Basic Raptor Scratch Blockly, interface used by Scratch to make the code blocks Visual Logic Wikimedia Commons has...
as a reserve forward for the Eastern Conference. He was only the third Raptor to make an All-Star game, after Carter and Antonio Davis. Bosh's selection...
mission architecture, launch vehicle, spacecraft, and Raptor engines. The first test firing of a Raptor engine on a test stand took place in September 2016...
Tech Raptor. Kaiser is currently remaking '96 shooter PowerSlave, and was asked about giving the same treatment to Turok." (8th May, 2015) Source code to...