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
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

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