Optimized Min-Sum decoding algorithm for Low Density PC codes

Low Density Parity Check (LDPC) approaches Shannon -limit performance for binary field and long code lengths. However performance of binary LDPC code is degraded when the code word length is small. An optimized min-sum algorithm for LDPC code is proposed in this paper. In this algorithm unlike other...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2012 14th International Conference on Advanced Communication Technology (ICACT) S. 475 - 480
Hauptverfasser: Shafiullah, D. S., Islam, M. R., Faisal, M. M. A., Rahman, I.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.02.2012
Schlagworte:
Approximation algorithms
Bit error rate
Complexity theory
Decoding
Iterative decoding
LDPC codes
Min-sum algorithm
Normalized min-sum algorithm
Optimization
Optimization factor
ISBN:1467301507, 9781467301503
ISSN:1738-9445
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Low Density Parity Check (LDPC) approaches Shannon -limit performance for binary field and long code lengths. However performance of binary LDPC code is degraded when the code word length is small. An optimized min-sum algorithm for LDPC code is proposed in this paper. In this algorithm unlike other decoding methods an optimization factor has been introduced in both check node and bit node of the Min-sum algorithm. The optimization factor is obtained before decoding program and the same factor is multiplied twice in one cycle. So the increased complexity is fairly low. Simulation results show that the proposed Optimized Min-Sum decoding algorithm performs very close to the Sum-Product decoding, while preserving the main features of the Min-Sum decoding, that is low complexity and independence with respect to noise variance estimation errors.
ISBN:1467301507
9781467301503
ISSN:1738-9445