Two low-complexity reliability-based message-passing algorithms for decoding non-binary LDPC codes

Chao Yu Chen; Qin Huang; Chi Chao Chao; Shu Lin

doi:10.1109/TCOMM.2010.091310.090327

Two low-complexity reliability-based message-passing algorithms for decoding non-binary LDPC codes

Chao Yu Chen^*
, Qin Huang
, Chi Chao Chao
, Shu Lin

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

94 Scopus citations

Abstract

This paper presents two low-complexity reliability-based message-passing algorithms for decoding LDPC codes over non-binary finite fields. These two decoding algorithms require only finite field and integer operations and they provide effective trade-off between error performance and decoding complexity compared to the non-binary sum product algorithm. They are particularly effective for decoding LDPC codes constructed based on finite geometries and finite fields.

Original language	English
Article number	5582319
Pages (from-to)	3140-3147
Number of pages	8
Journal	IEEE Transactions on Communications
Volume	58
Issue number	11
DOIs	https://doi.org/10.1109/TCOMM.2010.091310.090327
State	Published - Nov 2010
Externally published	Yes

Keywords

Reliability-based message-passing algorithms
fast Fourier transform q-ary sumproduct algorithm
non-binary LDPC codes

Access to Document

10.1109/TCOMM.2010.091310.090327

Cite this

@article{c1fefd72270a4158889c42f0bc9faba8,

title = "Two low-complexity reliability-based message-passing algorithms for decoding non-binary LDPC codes",

abstract = "This paper presents two low-complexity reliability-based message-passing algorithms for decoding LDPC codes over non-binary finite fields. These two decoding algorithms require only finite field and integer operations and they provide effective trade-off between error performance and decoding complexity compared to the non-binary sum product algorithm. They are particularly effective for decoding LDPC codes constructed based on finite geometries and finite fields.",

keywords = "Reliability-based message-passing algorithms, fast Fourier transform q-ary sumproduct algorithm, non-binary LDPC codes",

author = "Chen, \{Chao Yu\} and Qin Huang and Chao, \{Chi Chao\} and Shu Lin",

year = "2010",

month = nov,

doi = "10.1109/TCOMM.2010.091310.090327",

language = "英语",

volume = "58",

pages = "3140--3147",

journal = "IEEE Transactions on Communications",

issn = "0090-6778",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "11",

}

TY - JOUR

T1 - Two low-complexity reliability-based message-passing algorithms for decoding non-binary LDPC codes

AU - Chen, Chao Yu

AU - Huang, Qin

AU - Chao, Chi Chao

AU - Lin, Shu

PY - 2010/11

Y1 - 2010/11

N2 - This paper presents two low-complexity reliability-based message-passing algorithms for decoding LDPC codes over non-binary finite fields. These two decoding algorithms require only finite field and integer operations and they provide effective trade-off between error performance and decoding complexity compared to the non-binary sum product algorithm. They are particularly effective for decoding LDPC codes constructed based on finite geometries and finite fields.

AB - This paper presents two low-complexity reliability-based message-passing algorithms for decoding LDPC codes over non-binary finite fields. These two decoding algorithms require only finite field and integer operations and they provide effective trade-off between error performance and decoding complexity compared to the non-binary sum product algorithm. They are particularly effective for decoding LDPC codes constructed based on finite geometries and finite fields.

KW - Reliability-based message-passing algorithms

KW - fast Fourier transform q-ary sumproduct algorithm

KW - non-binary LDPC codes

UR - https://www.scopus.com/pages/publications/78349308471

U2 - 10.1109/TCOMM.2010.091310.090327

DO - 10.1109/TCOMM.2010.091310.090327

M3 - 文章

AN - SCOPUS:78349308471

SN - 0090-6778

VL - 58

SP - 3140

EP - 3147

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

IS - 11

M1 - 5582319

ER -

Two low-complexity reliability-based message-passing algorithms for decoding non-binary LDPC codes

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this