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
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;
Conference_Titel :
Signal Processing Systems, 2008. SiPS 2008. IEEE Workshop on
Conference_Location :
Washington, DC
Print_ISBN :
978-1-4244-2923-3
Electronic_ISBN :
1520-6130
DOI :
10.1109/SIPS.2008.4671745
