Title :
Raptor Codes with Fast Hard Decision Decoding Algorithms
Author :
Mohajer, Soheil ; Shokrollahi, Amin
Author_Institution :
Ecole Polytech. Fed. de Lausanne
Abstract :
In this paper we will investigate the performance of Raptor codes using Gallager´s majority decoding algorithm on the binary symmetric channels. We obtain equations which relate the error probability to the outputnode degree distribution and then we design good degree distributions using the differential evolution (DE) method
Keywords :
binary codes; channel coding; decoding; error statistics; Raptor codes; binary symmetric channels; differential evolution method; error probability; hard decision decoding algorithms; outputnode degree distribution; Application software; Computer networks; Conferences; Differential equations; Error probability; Information theory; Iterative algorithms; Iterative decoding; Message passing; Parity check codes;
Conference_Titel :
Information Theory Workshop, 2006. ITW '06 Chengdu. IEEE
Conference_Location :
Chengdu
Print_ISBN :
1-4244-0067-8
Electronic_ISBN :
1-4244-0068-6
DOI :
10.1109/ITW2.2006.323756