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
 Spring '11
 SCAGLIONE
 Coding theory, Raptor Codes

Click to edit the document details