OREGON STATE UNIVERSITY

You are here

Different perspective and approach to implement adaptive normalised belief propagation-based decoding for low-density parity check codes

TitleDifferent perspective and approach to implement adaptive normalised belief propagation-based decoding for low-density parity check codes
Publication TypeJournal Article
Year of Publication2012
AuthorsMagana, M. E., and P. Poocharoen
JournalIET Communications
Volume6
Issue15
Pagination2314 - 2325
Date Published10/2012
ISSN1751-8636
Keywordsbelief propagation, iterative decoding, LDPC codes, min-sum, modified min-sum, n sum product
Abstract

In this paper, we propose an improved version of the min-sum algorithm for low density parity check (LDPC) code decoding, which we call “adaptive normalized BP-based” algorithm. Our decoder provides a compromise solution between the belief propagation and the min-sum algorithms by adding an exponent offset to each variable node’s intrinsic information in the check node update equation. The extrinsic information from the min-sum decoder is then adjusted by applying a negative power of two scale factor, which can be easily implemented by right shifting the min-sum extrinsic information. The difference between our approach and other adaptive normalized min-sum decoders is that we select the normalization scale factor using a clear analytical approach based on underlying principles. Simulation results show that the proposed decoder outperforms the min-sum decoder and performs very close to the BP decoder, but with lower complexity.

DOI10.1049/iet-com.2011.0792