arrow
返回

Trellis-Based Extended Min-Sum Algorithm for Non-Binary LDPC Codes and its Hardware Structure

delete2013-07-01
delete82
PRE
AI
D
David Declercq
K
Kiran Gunnam
DOI:10.1109/TCOMM.2013.050813.120489delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we present an improvement and a new implementation of a simplified decoding algorithm for non-binary low density parity-check codes (NB-LDPC) in Galois fields GF(q). The base algorithm that we use is the Extended Min-Sum (EMS) algorithm, which has been widely studied in the recent literature, and has been shown to approach the performance of the belief propagation (BP) algorithm, with limited complexity. In our work, we propose a new way to compute modified configuration sets, using a trellis representation of incoming messages to check nodes. We call our modification of the EMS algorithm trellis-EMS (T-EMS). In the T-EMS, the algorithm operates directly on the deviation space by considering a trellis built from differential messages, which serves as a new reliability measure to sort the configurations. We show that this new trellis representation reduces the computational complexity, without any performance degradation. In addition, we show that our modifications of the algorithm allows to greatly reduce the decoding latency, by using a larger degree of hardware parallelization.
Keyword:
Extended min-sum
non-binary LDPC
message-passing decoder
trellis representation
hardware implementation
layered decoder
AI总结

AI总结

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

期刊

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

机构

C
centre national de la recherche scientifique (cnrs)
学者数:
24.5W
论文数: 18.2W
被引数: 279
C
CY Cergy Paris Universite
学者数:
1.6K
论文数: 1.4K
被引数: 7
引用论文

引用论文

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收藏
Alkali Halide Scintillation Counters
err1948-07-01
err0
PREAI
errRobert Hofstadter
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Neurocognition in Bipolar Disorder
err2010-08-13
err0
PREAI
errIvan J. Torres; Gin S. Malhi
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收藏
学者 查看更多内容