arrow
返回

An Improved Gradient Descent Bit-Flipping Decoder for LDPC Codes

delete2019-08-01
delete18
PRE
AI
H
Hangxuan Cui
J
Jun Lin
Z
Zhongfeng Wang *
DOI:10.1109/TCSI.2019.2909653delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Low-complexity and high-performance low-density parity-check (LDPC) decoders are highly demanded in various modern communication and storage systems. In this paper, a novel hard-decision decoding algorithm, called tabu-list random-penalty gradient descent bit-flipping (TRGDBF) algorithm, is proposed. Compared to the state-of-the-art harddecision algorithms, the TRGDBF algorithm has much better error-correction performance due to several algorithmic improvements. First, a random-penalty term is introduced to the inversion function to help the decoder escape from trapping sets, which are the main causes of the error-floor phenomenon. Second, a tabu-list is employed to improve the decoding efficiency. Numerical results show that the TRGDBF algorithm can achieve up to two orders of magnitude better error-correction performance than the probabilistic gradient descent bit-flipping (PGDBF) algorithm and reduce the average iteration count by about 15%. In addition, a well-optimized hardware architecture is developed to implement the TRGDBF algorithm. Algorithmic transformation and architecture optimization are well explored to reduce the hardware complexity and latency. Synthesis results show that the TRGDBF decoder can work at a higher frequency and offer a larger throughput than the PGDBF decoder.
Keyword:
Gradient descent bit-flipping
low-density parity-check codes
tabu-list
random perturbation
hard-decision decoding
high-performance decoder
AI总结

AI总结

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

期刊

IEEE Transactions on Circuits and Systems I-Regular Papers 封面图
IEEE Transactions on Circuits and Systems I-Regular Papers
IF:
5.2
论文数:
9.8K
被引数:
2.2W

机构

N
nanjing university
学者数:
7.8W
论文数: 5.6W
被引数: 87
引用论文

引用论文

Noisy Gradient Descent Bit-Flip Decoding for LDPC Codes
err2014-10-01
err64
errOAAI
errSundararajan, Gopalakrishnan; Winstead, Chris; Boutillon, Emmanuel
err分享
err收藏
Fast and Efficient Circuit Topologies for Finding the Maximum of n k-Bit Numbers
err2014-08-01
err19
PREAI
errYuce, Bilgiday; Ugurdag, H. Fatih; Goren, Sezer; Dundar, Gunhan
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收藏
Gradient Descent Bit Flipping Algorithms for Decoding LDPC Codes
err2010-06-01
err108
PREAI
errWadayama, Tadashi; Nakamura, Keisuke; Yagita, Masayuki; Funahashi, Yuuki; Usami, Shogo; Takumi, Ichi
err分享
err收藏
A Probabilistic Parallel Bit-Flipping Decoder for Low-Density Parity-Check Codes
err2019-01-01
err10
errOAAI
errLe, Khoa; Ghaffari, Fakhreddine; Kessal, Lounis; Declercq, David; Boutillon, Emmanuel; Winstead, Chris; Vasic, Bane
err分享
err收藏
学者 查看更多内容