Raptor codes

• Pre-coding

• Generate encoding symbols from data + pre-coding

  • similar to LT codes

• Encoding and decoding faster

  • O(1) per encoding symbol versus O(ln(k))
  • O(k) to decode versus O(k·ln(k))

data

pre-coding

Previous slide

Next slide

Back to first slide

View graphic version