raptor-code · shipping · also Raptor codes

Raptor code

A Raptor code combines a precode with LT encoding to generate repair symbols for recovering a source block from received encoding symbols.

Related Observatory article: Read on hesela.com

RFC 5053 specifies a systematic Raptor scheme. Unchanged source symbols are available alongside repair symbols. Encoding first derives intermediate symbols subject to precode constraints, then applies LT encoding. Intermediate symbols are not simply the transmitted source symbols. [1]

Its four-byte FEC Payload ID assigns 16 bits each to the source-block number and encoding-symbol identifier. Bytes 01 02 03 04 therefore identify block 258 and symbol 772. Object transmission information supplies the decoding context. The example checks field interpretation, not a complete encoded packet. [1]

Successful decoding requires a full-rank system for the intermediate symbols. Systematic layout does not provide an MDS any-subset guarantee. RaptorQ is a different scheme, not an interchangeable name or wire format. [1] [2]

The precode lets the LT stage leave some intermediate symbols unrecovered; its erasure correction then fills those gaps. This relaxes the LT stage's requirement to cover every input symbol. The precode and LT degree distribution must be designed together. [3]

Relations

related
RaptorQ, Fountain code, LT code, Erasure coding, Systematic code

Limitations

  • Erasure correction is not authentication; protect payloads and decoding metadata against undetected modification. [1]

Citations

  1. Luby et al. RFC 5053 (2007), sections 1, 3, 4.1, 5.4, 5.5.2 and 6: systematic Raptor and recovery. (accessed 2026-11-21)
  2. Luby et al. RFC 6330 (2011), sections 1 and 3.2: distinct RaptorQ scheme and payload identifiers. (accessed 2026-11-21)
  3. Shokrollahi. Raptor Codes. IEEE Transactions on Information Theory 52(6), 2551-2567 (2006), section IV. DOI: 10.1109/TIT.2006.874390. (accessed 2026-11-21)
Sources & caveats
  • The generic construction and RFC 5053 scheme are distinguished. The byte example is constructed arithmetic, not execution of an FEC codec.

JSON: /data/terms/raptor-code.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. Raptor code. Hesela. 2026-11-21. https://hesela.dev/terms/raptor-code/