Raptor Codes_1 - Raptor Codes 5/3/2011 () Raptor Codes...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the 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 LT-Codes 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 DVB-H standards for IP datacast to handheld devices () Raptor Codes 5/3/2011 3 / 21 Introduction to Raptor Codes Why we use Raptor Codes LT-Codes 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 DVB-H standards for IP datacast to handheld devices () Raptor Codes 5/3/2011 3 / 21 Introduction to Raptor Codes Why we use Raptor Codes LT-Codes 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 DVB-H standards for IP datacast to handheld devices () Raptor Codes 5/3/2011 3 / 21 Introduction to Raptor Codes Why we use Raptor Codes LT-Codes 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).

Page1 / 57

Raptor Codes_1 - Raptor Codes 5/3/2011 () Raptor Codes...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online