Raptor/Rateless Codes
{"Image DocumentName": "Raptor/Rateless Codes", "Image ImageDescription": "Properties: Approximately MDS. Infinite supply of packets possible. Need k(1+e) symbols to decode, for some e > 0. Decoding time proportional to k ln (1/e). On average, ln (1/e) (constant) time to produce an encoding symbol. Key: Very fast encode/decode time compared to RS codes. Compute new check packets on demand! Bottomline: these codes can be made very efficient and deliver on the promise of the digital fountain paradigm.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}