DocumentCode
3354293
Title
Impact of roundoff error on the decisions of the Log Sum-Product algorithm for LDPC decoding
Author
Kanistras, N. ; Paliouras, V.
Author_Institution
Comput. Eng. & Inf. Dept., Univ. of Patras, Patras
fYear
2008
fDate
8-10 Oct. 2008
Firstpage
100
Lastpage
105
Abstract
In this paper the impact of the roundoff error on the decisions taken by the log sum-product LDPC decoding algorithm is studied. The mechanism, by means of which roundoff alters the decisions of a finite word length implementation of the algorithm compared to the infinite precision case, is analyzed and a corresponding theoretical model is developed. Experimental results prove the validity of the proposed model.
Keywords
decoding; parity check codes; product codes; roundoff errors; LDPC decoding; infinite precision case; log sum-product algorithm; roundoff error; Algorithm design and analysis; Finite wordlength effects; Hardware; Informatics; Iterative decoding; Parity check codes; Quantization; Roundoff errors; Sum product algorithm; Very large scale integration; Low-density parity-check (LDPC) codes; error correction coding; finite wordlength effects;
fLanguage
English
Publisher
ieee
Conference_Titel
Signal Processing Systems, 2008. SiPS 2008. IEEE Workshop on
Conference_Location
Washington, DC
ISSN
1520-6130
Print_ISBN
978-1-4244-2923-3
Electronic_ISBN
1520-6130
Type
conf
DOI
10.1109/SIPS.2008.4671745
Filename
4671745
Link To Document