This preview shows pages 1–10. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Raptor Codes 5/3/2011 () Raptor Codes 5/3/2011 1 / 21 Outline Introduction to Raptor Codes Performance of Raptor Codes Examples Two extreme examples Asymptotically good Raptor Codes Practical Finite Length Raptor Codes () Raptor Codes 5/3/2011 2 / 21 Outline Introduction to Raptor Codes Performance of Raptor Codes Examples Two extreme examples Asymptotically good Raptor Codes Practical Finite Length Raptor Codes () Raptor Codes 5/3/2011 2 / 21 Outline Introduction to Raptor Codes Performance of Raptor Codes Examples Two extreme examples Asymptotically good Raptor Codes Practical Finite Length Raptor Codes () Raptor Codes 5/3/2011 2 / 21 Outline Introduction to Raptor Codes Performance of Raptor Codes Examples Two extreme examples Asymptotically good Raptor Codes Practical Finite Length Raptor Codes () Raptor Codes 5/3/2011 2 / 21 Introduction to Raptor Codes Why we use Raptor Codes LTCodes cannot be encoded with constant cost if the number of collected output symbols is close to the number of input symbols. A different class of Fountain Codes: Raptor Codes; Advantage: It allows for encoding and decoding with constant cost. Idea: To require that only a constant fraction of the input symbols be recoverable. One application: An example of a raptor code is the code defined by the 3rd Generation Partnership Project for use in mobile cellular wireless broadcast and multicast and also used by DVBH standards for IP datacast to handheld devices () Raptor Codes 5/3/2011 3 / 21 Introduction to Raptor Codes Why we use Raptor Codes LTCodes cannot be encoded with constant cost if the number of collected output symbols is close to the number of input symbols. A different class of Fountain Codes: Raptor Codes; Advantage: It allows for encoding and decoding with constant cost. Idea: To require that only a constant fraction of the input symbols be recoverable. One application: An example of a raptor code is the code defined by the 3rd Generation Partnership Project for use in mobile cellular wireless broadcast and multicast and also used by DVBH standards for IP datacast to handheld devices () Raptor Codes 5/3/2011 3 / 21 Introduction to Raptor Codes Why we use Raptor Codes LTCodes cannot be encoded with constant cost if the number of collected output symbols is close to the number of input symbols. A different class of Fountain Codes: Raptor Codes; Advantage: It allows for encoding and decoding with constant cost. Idea: To require that only a constant fraction of the input symbols be recoverable. One application: An example of a raptor code is the code defined by the 3rd Generation Partnership Project for use in mobile cellular wireless broadcast and multicast and also used by DVBH standards for IP datacast to handheld devices () Raptor Codes 5/3/2011 3 / 21 Introduction to Raptor Codes Why we use Raptor Codes LTCodes cannot be encoded with constant cost if the number of collected output symbols is close to the number of input symbols.collected output symbols is close to the number of input symbols....
View
Full
Document
This note was uploaded on 10/02/2011 for the course ECE 5670 taught by Professor Scaglione during the Spring '11 term at Cornell University (Engineering School).
 Spring '11
 SCAGLIONE

Click to edit the document details