Title :
Improved impulse method to evaluate the low weight profile of sparse binary linear codes
Author :
Declercq, David ; Fossorier, Marc
Author_Institution :
ETIS ENSEA, Cergy-Pontoise
Abstract :
In this paper, the impulse method to determine the low weight profile of sparse codes is improved based on efficient probabilistic approaches for reliability based decoding that are adapted to this problem. As a result, compared with previous approaches, the same low weight profile can be obtained with a significant time reduction (for example from 30 hours to a few minutes) or more complete low weight profiles can be determined in the same amount of time.
Keywords :
binary codes; decoding; linear codes; probability; decoding; impulse method; low weight profile determination; probabilistic approach; sparse binary linear code; Block codes; Distributed computing; Equations; Iterative decoding; Iterative methods; Linear code; Parity check codes; Turbo codes; Upper bound; Vectors; impulse method; low weight profile; minimum distance; weight distribution;
Conference_Titel :
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-2256-2
Electronic_ISBN :
978-1-4244-2257-9
DOI :
10.1109/ISIT.2008.4595332
