Comparisons

• Computational work

  • Reed-Solomon: O(k) per encoding symbol, O(k2) to decode
  • Tornado: O(1) per encoding symbol, O(k) to decode
  • LT: O(ln(k)) per encoding symbol, O(k·ln(k)) to decode
  • Raptor: O(1) per encoding symbol, O(k) to decode

• Reception overhead

  • Reed-Solomon: None
  • Tornado: Small constant fraction
  • LT: Small constant fraction
  • Raptor: Small constant fraction

• Failure probability

  • Reed-Solomon: Zero
  • Tornado: Small
  • LT: Tiny
  • Raptor: Really tiny

Previous slide

Next slide

Back to first slide

View graphic version