arrow
返回

Noisy Gradient Descent Bit-Flip Decoding for LDPC Codes

delete2014-10-01
delete64
delete
OA
AI
G
Gopalakrishnan Sundararajan *
C
Chris Winstead
E
Emmanuel Boutillon
DOI:10.1109/TCOMM.2014.2356458delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
A modified Gradient Descent Bit Flipping (GDBF) algorithm is proposed for decoding Low Density Parity Check (LDPC) codes on the binary-input additive white Gaussian noise channel. The new algorithm, called Noisy GDBF (NGDBF), introduces a random perturbation into each symbol metric at each iteration. The noise perturbation allows the algorithm to escape from undesirable local maxima, resulting in improved performance. A combination of heuristic improvements to the algorithm are proposed and evaluated. When the proposed heuristics are applied, NGDBF performs better than any previously reported GDBF variant, and comes within 0.5 dB of the belief propagation algorithm for several tested codes. Unlike other previous GDBF algorithms that provide an escape from local maxima, the proposed algorithm uses only local, fully parallelizable operations and does not require computing a global objective function or a sort over symbol metrics, making it highly efficient in comparison. The proposed NGDBF algorithm requires channel state information which must be obtained from a signal to noise ratio (SNR) estimator. Architectural details are presented for implementing the NGDBF algorithm. Complexity analysis and optimizations are also discussed.
Keyword:
GDBF
bit flipping
LDPC
weighted bit flipping
noisy GDBF
AI总结

AI总结

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

期刊

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

机构

U
Utah State University
学者数:
4.1K
论文数: 3.5K
被引数: 8.9K
U
Utah System of Higher Education
学者数:
4.6W
论文数: 4.0W
被引数: 161
引用论文

引用论文

Dithered Belief Propagation Decoding
err2012-08-01
err28
PREAI
errLeduc-Primeau, Francois; Hemati, Saied; Mannor, Shie; Gross, Warren J.
err分享
err收藏
Parallel weighted bit-flipping decoding
err2007-08-01
err48
PREAI
errWu, Xiaofu; Zhao, Chunming; You, Xiaohu
err分享
err收藏
Generic description and synthesis of LDPC decoders
err2007-11-01
err34
errOAAI
errGuilloud, Frederic; Boutillon, Emmanuel; Tousch, Jacky; Danger, Jean-Luc
err分享
err收藏
Substance dependence and chronic pain: Profile of 50 patients treated in an alcohol and drug dependence unit
errPain
IF0
err1986-08-01
err0
PREAI
errRichard E. Finlayson; Toshihiko Maruta; Robert M. Morse; Wendell M. Swenson; Mary A. Martin
err分享
err收藏
err分享
err收藏
学者 查看更多内容