{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Raptor Codes_1

# Raptor Codes_1 - Raptor Codes Raptor Codes 1 21 Outline...

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 Document

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

View Full Document

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

View Full Document

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

View Full Document

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

View Full Document
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

{[ snackBarMessage ]}

### Page1 / 57

Raptor Codes_1 - Raptor Codes Raptor Codes 1 21 Outline...

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

View Full Document
Ask a homework question - tutors are online