Parallel symbol-flipping decoding for non-binary LDPC codes

Chao Cheng Huang, Chi Jen Wu, Chao-Yu Chen, Chi Chao Chao

Research output: Contribution to journalArticle

11 Citations (Scopus)

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.

Original languageEnglish
Article number6517349
Pages (from-to)1228-1231
Number of pages4
JournalIEEE Communications Letters
Volume17
Issue number6
DOIs
Publication statusPublished - 2013 May 22

Fingerprint

LDPC Codes
Low-density Parity-check (LDPC) Codes
Decoding
Message-passing Algorithms
Iterative Decoding
Iterative decoding
Low Complexity
Parity
Message passing

All Science Journal Classification (ASJC) codes

  • Modelling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

Huang, Chao Cheng ; Wu, Chi Jen ; Chen, Chao-Yu ; Chao, Chi Chao. / Parallel symbol-flipping decoding for non-binary LDPC codes. In: IEEE Communications Letters. 2013 ; Vol. 17, No. 6. pp. 1228-1231.
@article{9a1b4c95ecd14bc49e140657bdd92f13,
title = "Parallel symbol-flipping decoding for non-binary LDPC codes",
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.",
author = "Huang, {Chao Cheng} and Wu, {Chi Jen} and Chao-Yu Chen and Chao, {Chi Chao}",
year = "2013",
month = "5",
day = "22",
doi = "10.1109/LCOMM.2013.051313.130303",
language = "English",
volume = "17",
pages = "1228--1231",
journal = "IEEE Communications Letters",
issn = "1089-7798",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

Parallel symbol-flipping decoding for non-binary LDPC codes. / Huang, Chao Cheng; Wu, Chi Jen; Chen, Chao-Yu; Chao, Chi Chao.

In: IEEE Communications Letters, Vol. 17, No. 6, 6517349, 22.05.2013, p. 1228-1231.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Parallel symbol-flipping decoding for non-binary LDPC codes

AU - Huang, Chao Cheng

AU - Wu, Chi Jen

AU - Chen, Chao-Yu

AU - Chao, Chi Chao

PY - 2013/5/22

Y1 - 2013/5/22

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84880144119&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84880144119&partnerID=8YFLogxK

U2 - 10.1109/LCOMM.2013.051313.130303

DO - 10.1109/LCOMM.2013.051313.130303

M3 - Article

AN - SCOPUS:84880144119

VL - 17

SP - 1228

EP - 1231

JO - IEEE Communications Letters

JF - IEEE Communications Letters

SN - 1089-7798

IS - 6

M1 - 6517349

ER -