arrow
返回

Set Message-Passing Decoding Algorithms for Regular Non-Binary LDPC Codes

delete2017-12-01
delete18
PRE
AI
Q
Qin Huang
L
Liyuan Song
王祖林 (Zulin Wang) *
DOI:10.1109/TCOMM.2017.2746101delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In the check node (CN) update of non-binary message-passing algorithms, each element of reliability vectors takes the same computational complexity. However, our analysis indicates that various elements in the same vector have various correct probabilities, thus have different contributions to error performance. In order to match computational complexity with correct probability, all elements in a vector are partitioned into different sets. For the extended min-sum (EMS) decoding, various strategies are applied for sets according to their correct probability. For the trellis-based EMS decoding, it is interesting that set partition only involves fixed paths, thus it does not need to search over the whole trellis of a CN. Complexity analysis and simulation results show that the proposed algorithms efficiently decode non-binary low-density parity-check codes, including ultra-sparse ones.
Keyword:
Non-binary LDPC codes
check node update
set partition
fixed paths
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

B
Beihang University
学者数:
5.2W
论文数: 4.1W
被引数: 37
引用论文

引用论文

Design of Regular (2, dc)-LDPC Codes over GF(q) Using Their Binary Images
err2008-10-01
err238
errOAAI
errPoulliat, Charly; Fossorier, Marc; Declercq, David
err分享
err收藏
Short Turbo Codes over High Order Fields
err2013-06-01
err49
PREAI
errLiva, Gianluigi; Paolini, Enrico; Matuz, Balazs; Scalise, Sandro; Chiani, Marco
err分享
err收藏
err分享
err收藏
Low-Complexity Decoding for Non-Binary LDPC Codes in High Order Fields
err2010-05-01
err192
errOAAI
errVoicila, Adrian; Declercq, David; Verdier, Francois; Fossorier, Marc; Urard, Pascal
err分享
err收藏
Low Complexity X-EMS Algorithms for Nonbinary LDPC Codes
err2012-01-01
err48
PREAI
errMa, Xiao; Zhang, Kai; Chen, Haiqiang; Bai, Baoming
err分享
err收藏
catena-Poly[1-ethyl-4-methylpyridinium [argentate(I)-di-μ-iodido]]
err2007-10-31
err0
PREAI
errYun Jie Wang; Hao Hong Li; Zhi Rong Chen; Chang Cang Huang; Ji Bo Liu
err分享
err收藏
学者 查看更多内容