Soft-bit decoding of regular low-density parity-check codes

A novel representation, using soft-bit messages, of the belief propagation (BP) decoding algorithm for low-density parity-check codes is derived as an alternative to the log-likelihood-ratio (LLR)-based BP and min-sum decoding algorithms. A simple approximation is also presented. Simulation results...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on circuits and systems. II, Express briefs Jg. 52; H. 10; S. 646 - 650
Hauptverfasser: Howard, S.L., Gaudet, V.C., Schlegel, C.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 01.10.2005
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Belief propagation
Belief propagation (BP)
Digital communication
Digital video broadcasting
Equations
Field programmable gate arrays
Iterative algorithms
Iterative decoding
iterative decoding algorithms
low-density parity-check (LDPC) codes
Parity check codes
Performance loss
Quantization
soft output decoding
ISSN:1549-7747, 1558-3791
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A novel representation, using soft-bit messages, of the belief propagation (BP) decoding algorithm for low-density parity-check codes is derived as an alternative to the log-likelihood-ratio (LLR)-based BP and min-sum decoding algorithms. A simple approximation is also presented. Simulation results demonstrate the functionality of the soft-bit decoding algorithm. Floating-point soft-bit and LLR BP decoding show equivalent performance; the approximation incurs 0.5-dB loss, comparable to min-sum performance loss over BP. Fixed-point results show similar performance to LLR BP decoding; the approximation converges to floating-point results with one less bit of precision.
Bibliographie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:1549-7747
1558-3791
DOI:10.1109/TCSII.2005.850742