000210333 001__ 210333
000210333 005__ 20190317000229.0
000210333 0247_ $$2doi$$a10.1561/0100000060
000210333 037__ $$aARTICLE
000210333 245__ $$aRaptor Codes
000210333 269__ $$a2011
000210333 260__ $$c2011
000210333 336__ $$aJournal Articles
000210333 520__ $$aThis 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.
000210333 6531_ $$aRaptor codes
000210333 6531_ $$anetworking
000210333 6531_ $$aForward Error Correction
000210333 6531_ $$aFountain codes
000210333 6531_ $$aalgoweb_fountain
000210333 700__ $$0241952$$g156849$$aShokrollahi, Amin
000210333 700__ $$aLuby, Michael
000210333 773__ $$j6$$tFoundations and Trends in Communication Theory$$k3-4$$q213-322
000210333 8564_ $$uhttp://www.nowpublishers.com/article/Details/CIT-060$$zURL
000210333 909C0 $$xU10735$$0252198$$pALGO
000210333 909CO $$qGLOBAL_SET$$pIC$$ooai:infoscience.tind.io:210333$$particle
000210333 917Z8 $$x156849
000210333 917Z8 $$x156849
000210333 937__ $$aEPFL-ARTICLE-210333
000210333 973__ $$rREVIEWED$$sPUBLISHED$$aEPFL
000210333 980__ $$aARTICLE