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 条

[11] Efficient Stopping Criterion for Hybrid Weighted Symbol-Flipping Decoding of Nonbinary LDPC Codes [J].

Liu, Bing ;

Dou, Gaoqi ;

Tao, Wei ;

Gao, Jun .

IEEE COMMUNICATIONS LETTERS, 2011, 15 (03) :337-339

[12]

MacKay DJC, 2001, IMA VOL MATH APPL, V123, P113

[13] Min-Max decoding for non binary LDPC codes [J].

Savin, Valentin .

2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, :960-964

[14] Parallel weighted bit-flipping decoding [J].

Wu, Xiaofu ;

Zhao, Chunming ;

You, Xiaohu .

IEEE COMMUNICATIONS LETTERS, 2007, 11 (08) :671-673

[15] Construction of nonbinary cyclic, quasi-cyclic and regular LDPC codes: A finite geometry approach [J].

Zeng, Lingqi ;

Lan, Lan ;

Tai, Ying Yu ;

Zhou, Bo ;

Lin, Shu ;

Abdel-Ghaffar, Khaled A. S. .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2008, 56 (03) :378-387

[16] Low-Complexity Reliability-Based Message-Passing Decoder Architectures for Non-Binary LDPC Codes [J].

Zhang, Xinmiao ;

Cai, Fang ;

Lin, Shu .

IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2012, 20 (11) :1938-1950

[17] A Low Complexity Decoding Algorithm for Majority-Logic Decodable Nonbinary LDPC Codes [J].

Zhao, Dayuan ;

Ma, Xiao ;

Chen, Chao ;

Bai, Baoming .

IEEE COMMUNICATIONS LETTERS, 2010, 14 (11) :1062-1064

← 1 2 →