Efficient Stopping Criterion for Hybrid Weighted Symbol-Flipping Decoding of Nonbinary LDPC Codes

Author

Liu, Bing ; Dou, Gaoqi ; Tao, Wei ; Gao, Jun

Author_Institution

Dept. of Commun. Eng., Naval Univ. of Eng., Wuhan, China

Volume

15

Issue

3

fYear

2011

fDate

3/1/2011 12:00:00 AM

Firstpage

337

Lastpage

339

Abstract

A two-stage hybrid iterative decoding algorithm with an efficient stopping criterion for nonbinary low-density parity-check (LDPC) codes is proposed, which combines weighted symbol-flipping (WSF) algorithm and fast Fourier transform q-ary sum-product algorithm (FFT-QSPA). The first WSF decoding would be stopped in advance by analyzing the trend of the number of unsatisfied checks. If the first stage decoding is stopped or failed, the second powerful FFT-QSPA is activated. The proposed decoding with the efficient stopping achieves error performance as good as that of FFT-QSPA with a low complexity, and converges faster than hybrid WSF (HWSF) algorithm.

Keywords

binary codes; fast Fourier transforms; iterative decoding; parity check codes; FFT-QSPA; WSF decoding; fast Fourier transform Q-ary sum-product algorithm; hybrid weighted symbol-flipping decoding; nonbinary LDPC codes; nonbinary low density parity check codes; two-stage hybrid iterative decoding algorithm; weighted symbol-flipping algorithm; Algorithm design and analysis; Complexity theory; Decoding; Encoding; Iterative decoding; Oscillators; Nonbinary LDPC code; finite field; hybrid iterative decoding; stopping criterion; weighted symbol-flipping (WSF) algorithm;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2011.011811.102348

Filename

5701753