Abstract | ||
---|---|---|
LDPC lattices were introduced by Sadeghi et al. in [13] and have a good performance under generalized minsum and sum-product algorithms. The high complexity of these algorithms is mainly due to the search for local valid codewords in each check node process. In addition, when the dimension of such lattices is increased, these decoding algorithms are very time-consuming. In this paper, we propose an FFT based sum-product algorithm to decode LDPC lattices. In the check node process, using the FFT method reduces the check node complexity from O(d c g 2 ) to O(d c g log g) where d c is the degree of a check equation and g is the alphabet size of an LDPC lattice. As a result, with almost the same complexity cost, we have a significant improvement over the performance of the minsum based decoding 2-level LDPC lattices with the symbol error probability smaller than 10 -5 at SNR = 1.5 dB. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/LCOMM.2012.073112.120996 | Communications Letters, IEEE |
Keywords | Field | DocType |
fast Fourier transforms,parity check codes,probability,FFT based sum-product algorithm,check node complexity,check node process,decoding algorithms,generalized minsum algorithm,local valid codewords,minsum based decoding 2-level LDPC lattices,sum-product algorithms,symbol error probability,FFT method,LDPC lattice,Sum-product algorithm | Discrete mathematics,Lattice (order),Computer science,Low-density parity-check code,Symbol error probability,Fast Fourier transform,Sum product algorithm,Decoding methods,Alphabet | Journal |
Volume | Issue | ISSN |
16 | 9 | 1089-7798 |
Citations | PageRank | References |
6 | 0.48 | 7 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Lida Safarnejad | 1 | 6 | 0.48 |
Mohammad-Reza Sadeghi | 2 | 13 | 1.14 |