A Low Complexity Extrinsic Message Based Decoding Algorithm for Non-Binary LDPC Codes

被引：0

作者：

Qiu, Nanfan ^{[1
]}

Chen, Wen ^{[1
]}

Yu, Yang ^{[1
]}

Li, Chunshu ^{[1
]}

机构：

[1] Shanghai Jiao Tong Univ, Dept Elect Engn, Shanghai 200030, Peoples R China

来源：

2013 INTERNATIONAL WORKSHOP ON HIGH MOBILITY WIRELESS COMMUNICATIONS (HMWC) | 2013年

关键词：

LDPC; Non-binary LDPC; majority logic decoding; iterative decoding; extrinsic message;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we propose a low complexity extrinsic message based decoding algorithm for non-binary LDPC codes. This algorithm only requires computations over finite field and integer operations. The novelty of this decoding algorithm lies in that we compute extrinsic message and iteratively update the messages in every iteration. The proposed algorithm provides effective trade-off between computational complexity and performance. Furthermore, complexity issues and decoding performance will be well analyzed in this paper. Simulation results show that we can achieve a better performance than ISRB algorithm with a slight increase in computational complexity.

引用

页数：4

共 14 条

[1]

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

[2] 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

[3] 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

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

Declercq, David ;

Fossorier, Marc .

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

[5] Serial Symbol-Reliability Based Algorithm for Decoding Non-Binary LDPC Codes [J].

Garcia-Herrero, Francisco ;

Jose Canet, Maria ;

Valls, Javier ;

Flanagan, Mark F. .

IEEE COMMUNICATIONS LETTERS, 2012, 16 (06) :909-912

[6]

Lu YC, 2012, 2012 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS), P479, DOI 10.1109/APCCAS.2012.6419076

[7] Good error-correcting codes based on very sparse matrices [J].

MacKay, DJC .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (02) :399-431

[8]

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

[9] OPTIMAL DECODING OF CODED PSK AND QAM SIGNALS IN CORRELATED FAST FADING CHANNELS AND AWGN - A COMBINED ENVELOPE, MULTIPLE DIFFERENTIAL AND COHERENT DETECTION APPROACH [J].

MAKRAKIS, D ;

MATHIOPOULOS, PT ;

BOURAS, DP .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (01) :63-75

[10]

Qiu N., 2013, IEEE GLOBAL IN PRESS

← 1 2 →