Title :
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
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;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2013.051313.130303
