arrow
返回

Low-Complexity Decoding for Non-Binary LDPC Codes in High Order Fields

delete2010-05-01
delete192
delete
OA
AI
A
Adrian Voicila *
D
David Declercq
F
François Verdier
M
M.P.C. Fossorier
DOI:10.1109/TCOMM.2010.05.070096delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
In this paper, we propose a new implementation of the Extended Min-Sum (EMS) decoder for non-binary LDPC codes. A particularity of the new algorithm is that it takes into accounts the memory problem of the non-binary LDPC decoders, together with a significant complexity reduction per decoding iteration. The key feature of our decoder is to truncate the vector messages of the decoder to a limited number n(m). of values in order to reduce the memory requirements. Using the truncated messages, we propose an efficient implementation of the EMS decoder which reduces the order of complexity to O(n(m) log(2) n(m)). This complexity starts to be reasonable enough to compete with binary decoders. The performance of the low complexity algorithm with proper compensation is quite good with respect to the important complexity reduction, which is shown both with a simulated density evolution approach and actual simulations.
Keyword:
Iterative decoding
non-binary LDPC codes
low complexity algorithm
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
引用论文

引用论文

err分享
err收藏
Reduced-complexity decoding of LDPC codesLDPC码的低复杂度译码
err2005-08-01
err785
PREAI
errChen, JH; Dholakia, A; Eleftheriou, E; Fossorier, MRC; Hu, XY
err分享
err收藏
Shuffled iterative decoding
err2005-02-01
err309
errOAAI
errZhang, JT; Fossorier, MPC
err分享
err收藏
Discovery Of An Enzootic Cycle Of Borrelia Burgdorferi In Neotoma Mexicana And Ixodes Spinipalpis From Northern Colorado, An Area Where Lyme Disease Is Nonendemic
err1994-09-01
err0
PREAI
errG. O. Maupin; K. L. Gage; J. Piesman; J. Montenieri; S. L. Sviat; L. VanderZanden; C. M. Happ; M. Dolan; B. J. B. Johnson
err分享
err收藏
学者 查看更多内容