O'Reilly logo

Channel Coding: Theory, Algorithms, and Applications by Marc Fossorier, David Declercq, Ezio Biglieri

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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 ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required