List Message Passing Decoding of Non-binary Low-Density Parity-Check Codes

被引：1

作者：

Ben Yacoub, Emna ^{[1
]}

机构：

[1] Tech Univ Munich, Inst Commun Engn, Munich, Germany

来源：

2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2021年

关键词：

ALGORITHMS; CHANNEL;

D O I：

10.1109/ISIT45174.2021.9518213

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

A decoding algorithm for q-ary low-density parity-check codes over the q-ary symmetric channel is introduced. The exchanged messages are lists of symbols from F-q. A density evolution analysis for maximum list sizes 1 and 2 is developed. Thresholds for selected regular low-density parity-check code ensembles are computed showing gains with respect to a similar algorithm in the literature. Finite-length simulation results confirm the asymptotic analysis.

引用

页码：84 / 89

页数：6

共 19 条

[1] Extrinsic information transfer functions: Model and erasure channel properties [J].

Ashikhmin, A ;

Kramer, G ;

ten Brink, S .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (11) :2657-2673

[2]

Barnault L, 2003, 2003 IEEE INFORMATION THEORY WORKSHOP, PROCEEDINGS, P70

[3] Low Density Parity Check codes over GF(q) [J].

Davey, MC ;

MacKay, DJC .

1998 INFORMATION THEORY WORKSHOP - KILLARNEY, IRELAND, 1998, :70-71

[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] Non-Binary LDPC Decoder Based on Symbol Flipping with Multiple Votes [J].

Garcia-Herrero, F. ;

Declercq, D. ;

Valls, J. .

IEEE COMMUNICATIONS LETTERS, 2014, 18 (05) :749-752

[6]

Hu XY, 2001, GLOB TELECOMM CONF, P995, DOI 10.1109/GLOCOM.2001.965567

[7]

Kurkoski BM, 2007, 2007 INFORMATION THEORY AND APPLICATIONS WORKSHOP, P235

[8] Analysis and Design of Binary Message Passing Decoders [J].

Lechner, Gottfried ;

Pedersen, Troels ;

Kramer, Gerhard .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2012, 60 (03) :601-607

[9] Verification-based decoding for packet-based low-density parity-check codes [J].

Luby, MG ;

Mitzenmacher, M .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (01) :120-127

[10] Low Complexity X-EMS Algorithms for Nonbinary LDPC Codes [J].

Ma, Xiao ;

Zhang, Kai ;

Chen, Haiqiang ;

Bai, Baoming .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2012, 60 (01) :9-13

← 1 2 →