Genie-aided adaptive normalized min-sum algorithm for LDPC decoding

This paper proposes an algorithm for the decoding of low-density parity check (LDPC) codes, aiming to retrieve the performance degradation of conventional normalized min-sum algorithm, especially for irregular LDPC code. In our proposed algorithm, normalization factors are adjusted dynamically and a...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International Wireless Communications and Mobile Computing Conference (Online) S. 221 - 225
Hauptverfasser: Yue Liu, Kewu Peng, Changyong Pan, Liwen Fan
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.08.2015
Schlagworte:
belief propagation algorithm
Decoding
genie-aided adaptive normalization
Iterative decoding
Low-density parity check codes
Mutual information
Signal to noise ratio
Table lookup
Training
ISSN:2376-6492
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper proposes an algorithm for the decoding of low-density parity check (LDPC) codes, aiming to retrieve the performance degradation of conventional normalized min-sum algorithm, especially for irregular LDPC code. In our proposed algorithm, normalization factors are adjusted dynamically and adaptively during iterative decoding process according to look-up tables obtained by training and simulation in our proposal. The look-up tables construct the relationship between normalization factor a and the failed parity-check equation proportion p, which could be calculated in each decoding process. Simulation results demonstrate that the proposed algorithm can achieve a performance closer to the sum-product algorithm and a coding gain of around 0.2dB compared to the conventional normalized min-sum algorithm for rate 2/3 irregular LDPC codes over the AWGN channel. Our proposal is independent from the channel characteristics and retains low complexity. The implementation facility and the excellent performance make the proposed algorithm expect a wide application.
ISSN:2376-6492
DOI:10.1109/IWCMC.2015.7289086