Parallel Symbol-Flipping Decoding for Non-Binary LDPC Codes

Author

Chao-Cheng Huang ; Chi-Jen Wu ; Chao-Yu Chen ; Chi-chao Chao

Author_Institution

Inst. of Commun. Eng., Nat. Tsing Hua Univ., Hsinchu, Taiwan

Volume

17

Issue

6

fYear

2013

fDate

Jun-13

Firstpage

1228

Lastpage

1231

Abstract

A new low-complexity parallel symbol-flipping decoding algorithm for non-binary low-density parity-check (NB-LDPC) codes is proposed. The algorithm outperforms quite a number of existing reliability-based message-passing algorithms, and its computation complexity is smaller than that of almost all the previously proposed iterative decoding algorithms for NB-LDPC codes. It is suitable for decoding NB-LDPC codes whose parity-check matrices have large column weights.

Keywords

computational complexity; iterative decoding; parity check codes; telecommunication network reliability; NB-LDPC codes; computation complexity; iterative decoding; low-complexity parallel symbol-flipping decoding; low-density parity-check codes; nonbinary LDPC codes; reliability-based message-passing; Chaotic communication; Complexity theory; Decoding; Iterative decoding; Reliability; Vectors; Non-binary low-density parity-check (LDPC) codes; parallel symbol-flipping decoding; reliability-based message-passing algorithms;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2013.051313.130303

Filename

6517349