.png){kind=icon}
返回
FFT Based Sum-Product Algorithm for Decoding LDPC Lattices
.png){kind=icon}
PRE
AI
DOI：10.1109/LCOMM.2012.073112.120996.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
LDPC lattices were introduced by Sadeghi et al. in [13] and have a good performance under generalized min-sum 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 min-sum based decoding 2-level LDPC lattices with the symbol error probability smaller than 10(-5) at SNR = 1.5 dB.
Keyword:
LDPC lattice
Sum-product algorithm
FFT method
期刊
IF:
4.4
论文数:
1.3W
被引数:
2.2W
机构
引用论文
Three iodocuprate hybrids symmetrically modulated by positional isomers and the chiral conformation of N-benzyl-methylpyridinium.png)
RSC Advances
RSC AdvancesIF0
PREAI
分享收藏
分享收藏
查看更多内容