Chapter 8

Rateless Coding

C. Poulliat,    University of Toulouse, IRIT Lab, INP/ENSEEIHT-Toulouse, 2 rue Charles Camichel, B.P. 7122, 31071 Toulouse Cedex 7, France     charly.poulliat@enseeiht.fr

Abstract

In this chapter, we present the main concepts of rateless coding and some coding schemes that have been proposed in this context. We first review the main fundamental concepts of the fountain coding paradigm, considered as a specific paradigm related to rateless coding. Within this context, we present the most widely used and successful fountain coding solutions based on sparse-graph based codes, namely the LT and Raptor codes. For both solutions, we present their basic properties and we review the related decoding algorithms. These codes have ...

Get Channel Coding: Theory, Algorithms, and Applications now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.