DocumentCode
2519501
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
fYear
2008
fDate
6-11 July 2008
Firstpage
1963
Lastpage
1967
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ISIT.2008.4595332
Filename
4595332
Link To Document