A Unified Early Stopping Criterion for Binary and Nonbinary LDPC Codes Based on Check-Sum Variation Patterns

Author

Han, Guojun ; Liu, Xingcheng

Author_Institution

Dept. of Electron. & Commun. Eng., Sun Yat-sen Univ., Guangzhou, China

Volume

14

Issue

11

fYear

2010

fDate

11/1/2010 12:00:00 AM

Firstpage

1053

Lastpage

1055

Abstract

In order to detect uncorrectable error frames and early terminate their iterative belief-propagation (BP) decoding for binary or nonbinary LDPC codes, a unified early stopping criterion using check-sum variation patterns is proposed. In addition to low computational overhead and easy choice of threshold parameters, it can be adapted to different channels. Simulation results show that the proposed criterion greatly reduces the average number of iterations (ANI) at low to medium signal-to-noise ratio (SNR) while keeping the error performance degradation negligible over a wide SNR region.

Keywords

binary codes; iterative decoding; parity check codes; binary LDPC codes; check-sum variation patterns; iterative belief-propagation decoding; nonbinary LDPC code; uncorrectable error frames; unified early stopping criterion; Decoding; Degradation; Iterative decoding; Rayleigh channels; Signal to noise ratio; Simulation; Belief-propagation (BP); LDPC codes; early stopping criterion; iterative decoding; nonbinary;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2010.100410.100998

Filename

5599947