Parallel Symbol-Flipping Decoding for Non-Binary LDPC Codes

被引：23

作者：

Huang, Chao-Cheng ^{[1
]}

Wu, Chi-Jen ^{[1
]}

Chen, Chao-Yu ^{[2
]}

Chao, Chi-chao ^{[1
]}

机构：

[1] Natl Tsing Hua Univ, Inst Commun Engn, Hsinchu 30013, Taiwan

[2] MediaTek Inc, Hsinchu 30078, Taiwan

来源：

IEEE COMMUNICATIONS LETTERS | 2013年 / 17卷 / 06期

关键词：

Non-binary low-density parity-check (LDPC) codes; parallel symbol-flipping decoding; reliability-based message-passing algorithms; ALGORITHM; CONSTRUCTION; CHECK;

D O I：

10.1109/LCOMM.2013.051313.130303

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

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.

引用

页码：1228 / 1231

页数：4

共 17 条

[1]

[Anonymous], 1963, Low-Density Parity-Check Codes

[2] Bubble check: a simplified algorithm for elementary check node processing in extended min-sum non-binary LDPC decoders [J].

Boutillon, E. ;

Conde-Canencia, L. .

ELECTRONICS LETTERS, 2010, 46 (09) :633-U51

[3]

Chen C., P 2010 INT S TURB CO, P251

[4] Nonbinary LDPC Codes Constructed Based on a Cyclic MDS Code and a Low-Complexity Nonbinary Message-Passing Decoding Algorithm [J].

Chen, Chao ;

Bai, Baoming ;

Wang, Xinmei ;

Xu, Ming .

IEEE COMMUNICATIONS LETTERS, 2010, 14 (03) :239-241

[5] Two Low-Complexity Reliability-Based Message-Passing Algorithms for Decoding Non-Binary LDPC Codes [J].

Chen, Chao-Yu ;

Huang, Qin ;

Chao, Chi-chao ;

Lin, Shu .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (11) :3140-3147

[6] Decoding algorithms for nonbinary LDPC codes over GF(q) [J].

Declercq, David ;

Fossorier, Marc .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2007, 55 (04) :633-643

[7] Cyclic and Quasi-Cyclic LDPC Codes on Constrained Parity-Check Matrices and Their Trapping Sets [J].

Huang, Qin ;

Diao, Qiuju ;

Lin, Shu ;

Abdel-Ghaffar, Khaled .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (05) :2648-2671

[8] Construction of quasi-cyclic LDPC codes for AWGN and binary erasure channels: A finite field approach [J].

Lan, Lan ;

Zeng, Lingqi ;

Tai, Ying Y. ;

Chen, Lei ;

Lin, Shu ;

Abdel-Ghaffar, Khaled .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (07) :2429-2458

[9]

Lin S., 2004, Error Control Coding

[10]

Liu B., P 2010 INT C NETW SE, P223

← 1 2 →