arrow
Return

Two Bit-Flipping Decoding Algorithms for Low-Density Parity-Check Codes

delete2009-03-01
delete12
PRE
AI
B
Bossert, Martin
F
Fahrner, Achim
T
Takawira, Fambirai
DOI:10.1109/TCOMM.2009.03.041129delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this letter, a low complexity decoding algorithm for binary linear block codes is applied to low-density parity-check (LDPC) codes and improvements are described, namely an extension to soft-decision decoding and a loop detection mechanism. For soft decoding, only one real-valued addition per code symbol is needed, while the remaining operations are only binary as in the hard decision case. The decoding performance is considerably increased by the loop detection. Simulation results are used to compare the performance with other known decoding strategies for LDPC codes, with the result that the presented algorithms offer excellent performances at smaller complexity.
Keywords:
Belief propagation algorithm
bit-flipping decoding
hard-decision decoding
low-density parity-check codes
soft-decision 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 Transactions on Communications cover
IEEE Transactions on Communications
IF:
8.3
Papers:
1.2W
Citations:
3.6W

Organization

U
university of kwazulu natal
Scholars:
1.0W
Papers: 9.0K
Citations: 11
U
ulm university
Scholars:
1.9W
Papers: 1.4W
Citations: 57
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
The relative stabilities of cyclic dicationic derivatives of diphosphanes with three (3P) or four (4P) linked phosphorus atoms
err2012-01-01
err0
PREAI
errRachel Bashforth; Alice J. Boyall; Philippa K. Coffer (née Monks); Keith B. Dillon; Andrés E. Goeta; Judith A. K. Howard; Alan M. Kenwright; Michael R. Probert; Helena J. Shepherd; Amber L. Thompson
errShare
errSave
Neurocognition in Bipolar Disorder
err2010-08-13
err0
PREAI
errIvan J. Torres; Gin S. Malhi
errShare
errSave
researcher View more