arrow
返回

Variable-Node-Shift Based Architecture for Probabilistic Gradient Descent Bit Flipping on QC-LDPC Codes

delete2018-07-01
delete12
PRE
AI
K
Khoa Le *
D
David Declercq
F
Fakhreddine Ghaffari
L
Lounis Kessal
O
Oana Boncalo
V
Valentin Savin
DOI:10.1109/TCSI.2017.2777802delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Probabilistic gradient descent bit-flipping (PGDBF) is a hard-decision decoder for low-density parity-check (LDPC) codes, which offers a significant improvement in error correction, approaching the performance of soft-information decoders on the binary symmetric channel. However, this outstanding performance is known to come with an augmentation of the decoder complexity, compared to the non-probabilistic gradient descent bit flipping (GDBF), becoming a drawback of this decoder. This paper presents a new approach to implementing PGDBF decoding for quasi-cyclic LDPC (QC-LDPC) codes, based on the so-called variable-node-shift architecture (VNSA). In VNSA-based PGDBF implementations, the regularity of QC-LDPC connection networks is used to cyclically shift the memory of the decoder, leading to the fact that, a variable node (VN) is processed by different computing units during the decoding process. With this modification, the probabilistic effects in VN operations can be produced by implementing different types of processing units, without requirement of a probabilistic signal generator. The VNSA is shown to further improve the decoding performance of the PGDBF, with respect to other hardware implementations reported in the literature, while reducing the complexity below that of the GDBF. The efficiency of the VNSA is proven by ASIC synthesis results and by decoding simulations.
Keyword:
Low-density parity-check
quasi-cyclic
probabilistic gradient descent bit flipping
random generation
low complexity implementation
high throughput 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

机构

C
centre national de la recherche scientifique (cnrs)
学者数:
24.5W
论文数: 18.2W
被引数: 279
C
CY Cergy Paris Universite
学者数:
1.6K
论文数: 1.4K
被引数: 7
U
Universitatea Politehnica Timisoara
学者数:
1.9K
论文数: 1.4K
被引数: 2
学者 查看更多机构
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
Noisy Gradient Descent Bit-Flip Decoding for LDPC Codes
err2014-10-01
err64
errOAAI
errSundararajan, Gopalakrishnan; Winstead, Chris; Boutillon, Emmanuel
err分享
err收藏
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收藏
err分享
err收藏
Spinal imaging update
err2015-12-01
err0
PREAI
errA. Patel; S. L. James; A. M. Davies; R. Botchu
err分享
err收藏
err分享
err收藏
学者 查看更多内容