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...

Full description

Saved in:
Bibliographic Details
Published in:International Wireless Communications and Mobile Computing Conference (Online) pp. 221 - 225
Main Authors: Yue Liu, Kewu Peng, Changyong Pan, Liwen Fan
Format: Conference Proceeding
Language:English
Published: IEEE 01.08.2015
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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