Title :
Design Principles for Raptor Codes
Author :
Pakzad, Payam ; Shokrollahi, Amin
Author_Institution :
Laboratoire d´´algorithmique (ALGO), Ecole Polytechnique Fédérale de Lausanne, Lausanne, Switzerland, payam.pakzad@epfl.ch
Abstract :
In this paper we describe some practical aspects of the design process of good Raptor codes for finite block lengths over arbitrary binary input symmetric channels. In particular we introduce a simple model for the finite-length convergence behavior of the iterative decoding algorithm based on density evolution, and propose a practical design procedure. We report simulation results for some example codes.
Keywords :
Algorithm design and analysis; Channel capacity; Convergence; Encoding; Iterative algorithms; Iterative decoding; Maximum likelihood decoding; Parity check codes; Process design; Reliability theory;
Conference_Titel :
Information Theory Workshop, 2006. ITW '06 Punta del Este. IEEE
Conference_Location :
Punta del Este, Uruguay
Print_ISBN :
1-4244-0035-X
Electronic_ISBN :
1-4244-0036-8
DOI :
10.1109/ITW.2006.1633803
