Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Raptor Codes
 
research article

Raptor Codes

Shokrollahi, Amin  
•
Luby, Michael
2011
Foundations and Trends in Communication Theory

This monograph describes the theory behind Raptor codes, and elucidates elements of the processes behind the design of two of the most prominent members of this class of codes: R10 and RaptorQ (RQ). R10 has already been adopted by a number of standards' bodies, and RQ is in the process of entering various standards at the time of writing of this monograph. The monograph starts with the description of some of the transmission problems, which inspired the invention of Fountain codes. Thereafter, Luby transform codes (LT codes) and Raptor codes are introduced and insights are provided into their design. These codes are currently the most efficient realizations of Fountain codes. Different algorithms are introduced for encoding and decoding various versions of these codes, including their systematic versions. Moreover, a hybrid decoding algorithm called "inactivation decoding" is introduced, which is an integral part of all modern implementations of Raptor codes. The R10 and RQ codes have been continued and will continue to be adopted into a number of standards and thus there are publicly available specifications that describe exactly how to implement these codes. However, the standards' specifications provide no insight into the rationale for the design choices made. One of the primary purposes of this document is to provide this design rationale. We provide results of extensive simulations of R10 and RQ codes to show the behavior of these codes in many different scenarios.

  • Details
  • Metrics
Type
research article
DOI
10.1561/0100000060
Author(s)
Shokrollahi, Amin  
Luby, Michael
Date Issued

2011

Published in
Foundations and Trends in Communication Theory
Volume

6

Issue

3-4

Start page

213

End page

322

Subjects

Raptor codes

•

networking

•

Forward Error Correction

•

Fountain codes

•

algoweb_fountain

URL

URL

http://www.nowpublishers.com/article/Details/CIT-060
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ALGO  
Available on Infoscience
August 1, 2015
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/116742
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés