Weight Distributions of Non-Binary Multi-Edge Type LDPC Code Ensembles: Analysis and Efficient Evaluation

被引：5

作者：

Garrammone, Giuliano ^{[1
]}

Declercq, David ^{[2
]}

Fossorier, Marc P. C. ^{[2
]}

机构：

[1] Inst Commun & Nav, German Aerosp Ctr, D-82234 Wessling, Germany

[2] Univ Cergy Pontoise, CNRS, ENSEA, ETIS Lab,UMR 8051, F-95014 Cergy Pontoise, France

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2017年 / 63卷 / 03期

关键词：

LDPC codes; codeword weight distributions; stopping set distributions; Galois fields; protographs; PARITY-CHECK CODES; DESIGN;

D O I：

10.1109/TIT.2016.2647724

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Non-binary multi-edge type ensembles of lowdensity parity-check codes are analyzed in terms of non-binary codeword weight distribution and its growth rate. In particular, an exact expression of the growth rate for small weights is developed. As a side result, the stopping set distributions of these ensembles are developed. Examples of weight distributions are provided, showing that the derived closed-form expressions can be easily evaluated. The obtained results can thus be exploited to analyze and design non-binary low-density parity-check codes that fall within the multi-edge type framework such as, but not limited to, protograph-based codes.

引用

页码：1463 / 1475

页数：13

共 35 条

[1] Enumerators for Protograph-Based Ensembles of LDPC and Generalized LDPC Codes [J].

Abu-Surra, Shadi ;

Divsalar, Dariush ;

Ryan, William E. .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (02) :858-886

[2]

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

[3] Four-Dimensional Nonbinary LDPC-Coded Modulation Schemes for Ultra-High-Speed Optical Fiber Communication [J].

Arabaci, Murat ;

Djordjevic, Ivan B. ;

Xu, Lei ;

Wang, Ting .

IEEE PHOTONICS TECHNOLOGY LETTERS, 2011, 23 (18) :1280-1282

[4]

Barnault L., 2003, P IEEE INF THEOR WOR

[5]

Bennatan A., 2006, IEEE T INFORM THEORY, V52, P2248

[6] An efficient maximum-likelihood decoding of LDPC codes over the binary erasure channel [J].

Burshtein, D ;

Miller, G .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (11) :2837-2844

[7]

Chang BY, 2012, 2012 IEEE INFORMATION THEORY WORKSHOP (ITW), P282, DOI 10.1109/ITW.2012.6404676

[8] Non-binary protograph low-density parity-check codes for space communications [J].

Costantini, Laura ;

Matuz, Balazs ;

Liva, Gianluigi ;

Paolini, Enrico ;

Chiani, Marco .

INTERNATIONAL JOURNAL OF SATELLITE COMMUNICATIONS AND NETWORKING, 2012, 30 (02) :43-51

[9] Low-Density Parity Check Codes over GF (q) [J].

Davey, Matthew C. ;

MacKay, David .

IEEE COMMUNICATIONS LETTERS, 1998, 2 (06) :165-167

[10]

Declercq D., 2004, P IEEE INT S INF THE

← 1 2 3 4 →