An implementation-friendly binary LDPC decoding algorithm

Author

Yue, Guosen ; Wang, Xiaodong

Author_Institution

NEC Labs. America, Inc., Princeton, NJ, USA

Volume

58

Issue

1

fYear

2010

fDate

1/1/2010 12:00:00 AM

Firstpage

95

Lastpage

100

Abstract

We introduce an implementation-friendly binary message-passing decoding method for low-density parity-check (LDPC) codes that does not require the degree information of variable nodes or degree dependent parameters. For hard decision decoding, given its low-complexity, the implementation cost for variable node degree information is an important consideration. We develop an estimation method for the extrinsic error probability (EEP) as well as its analysis. The proposed method offers similar performance as the existing methods for time-invariant decoding in most cases, while it facilitates efficient circuit implementations of the LDPC decoder.

Keywords

decoding; error statistics; estimation theory; parity check codes; binary LDPC decoding algorithm; estimation method; extrinsic error probability; hard decision decoding; low density parity check codes; message passing decoding method; time-invariant decoding; Circuits; Costs; Error analysis; Error probability; Hardware; Iterative algorithms; Iterative decoding; Parity check codes; Performance loss; Throughput; LDPC codes, iterative binary decoding, time-invariant decoding; circuit implementation; time-variant decoding, code optimization;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/TCOMM.2010.01.080069

Filename

5397903