Low-Latency Reweighted Belief Propagation Decoding for LDPC Codes

Author

Liu, Jingjing ; De Lamare, Rodrigo C.

Author_Institution

Dept. of Electron., Univ. of York, York, UK

Volume

16

Issue

10

fYear

2012

fDate

10/1/2012 12:00:00 AM

Firstpage

1660

Lastpage

1663

Abstract

In this paper we propose a novel message passing algorithm which exploits the existence of short cycles to obtain performance gains by reweighting the factor graph. The proposed decoding algorithm is called variable factor appearance probability belief propagation (VFAP-BP) algorithm and is suitable for wireless communications applications with low-latency and short blocks. Simulation results show that the VFAP-BP algorithm outperforms the standard BP algorithm, and requires a significantly smaller number of iterations when decoding either general or commercial LDPC codes.

Keywords

belief networks; decoding; graph theory; message passing; parity check codes; probability; radiocommunication; telecommunication computing; LDPC code; VFAP-BP algorithm; decoding algorithm; factor graph reweighting; low-latency reweighted belief propagation decoding; message passing algorithm; variable factor appearance probability belief propagation; wireless communications application; Approximation algorithms; Convergence; Decoding; Iterative decoding; Message passing; Standards; Belief propagation; commercial LDPC codes; low-latency; message passing; reweighting the factor graph;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2012.080312.121307

Filename

6261588