arrow
Return

Decoding LDPC Codes With Locally Maximum-Likelihood Binary Messages

delete2014-12-01
delete2
delete
OA
AI
C
Chris Winstead *
E
Emmanuel Boutillon
DOI:10.1109/LCOMM.2014.2366095delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
A new low-complexity message passing algorithm is described for decoding low-density parity-check (LDPC) codes by exchanging binary messages. The algorithm computes the local maximum-likelihood binary message (LMLBM) at each symbol node, given the combination of local channel information and partial syndrome components from adjacent parity check nodes. When channel information is quantized, the locally ML messages are pre-computed and stored in a dynamic global lookup table. The proposed algorithm uses memoryless extrinsic messages so that density evolution thresholds can be directly computed. Thresholds are obtained for regular ensembles, predicting good performance on quantized binary-input additive white Gaussian noise (biAWGN) channels.
Keywords:
Channel coding
low density parity check (LDPC) codes
iterative decoding
binary message-passing decoding

Journal

IEEE Communications Letters cover
IEEE Communications Letters
IF:
4.4
Papers:
1.3W
Citations:
2.2W

Organization

U
Utah State University
Scholars:
4.1K
Papers: 3.5K
Citations: 8.9K
U
Utah System of Higher Education
Scholars:
4.6W
Papers: 4.0W
Citations: 161
Cited Papers

Cited Papers

Three-dimensional nanofabrication via ultrafast laser patterning and kinetically regulated material assembly
err2022-12-23
err0
errOAAI
errFei Han; Songyun Gu; Aleks Klimas; Ni Zhao; Yongxin Zhao; Shih-Chi Chen
errShare
errSave
A Differential Binary Message-Passing LDPC Decoder
err2009-09-01
err21
PREAI
errMobini, Nastaran; Banihashemi, Amir H.; Hemati, Saied
errShare
errSave
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
errShare
errSave
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
errShare
errSave
Stochastic decoding of LDPC codes
err2006-10-01
err134
PREAI
errTehrani, Saeed Sharifi; Gross, Warren J.; Mannor, Shie
errShare
errSave
errShare
errSave
researcher View more