Weight Distributions of Non-binary LDPC Codes

被引：17

作者：

Kasai, Kenta ^{[1
]}

Poulliat, Charly ^{[2
]}

Declercq, David ^{[2
]}

Sakaniwa, Kohichi ^{[1
]}

机构：

[1] Tokyo Inst Technol, Dept Commun & Integrated Syst, Tokyo 1528552, Japan

[2] Univ Cergy Pontoise, CNRS, ETIS ENSEA, F-95000 Cergy Pontoise, Cergy, France

来源：

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2011年 / E94A卷 / 04期

关键词：

non-binary low-density parity-check code; weight distribution; Galois fields; PARITY-CHECK CODES; ENSEMBLES; CAPACITY;

D O I：

10.1587/transfun.E94.A.1106

中图分类号：

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

学科分类号：

0812 ;

摘要：

In this paper, we study the average symbol and bit-weight distributions for ensembles of non-binary low-density parity-check codes defined on GF(2(P)). Moreover, we derive the asymptotic exponential growth rate of the weight distributions in the limit of large codelength. Interestingly, we show that the normalized typical minimum distance does not monotonically increase with the size of the field.

引用

页码：1106 / 1115

页数：10

共 22 条

[1]

[Anonymous], 1978, The Theory of Error-Correcting Codes

[2] High-Rate Nonbinary Regular Quasi-Cyclic LDPC Codes for Optical Communications [J].

Arabaci, Murat ;

Djordjevic, Ivan B. ;

Saunders, Ross ;

Marcoccia, Roberto M. .

JOURNAL OF LIGHTWAVE TECHNOLOGY, 2009, 27 (23) :5261-5267

[3] Asymptotic enumeration methods for analyzing LDPC codes [J].

Burshtein, D ;

Miller, G .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (06) :1115-1131

[4] Nonbinary LDPC Codes for 4-kB Sectors [J].

Chang, Wu ;

Cruz, J. R. .

IEEE TRANSACTIONS ON MAGNETICS, 2008, 44 (11) :3781-3784

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

Davey, Matthew C. ;

MacKay, David .

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

[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] Weight distribution of low-density parity-check codes [J].

Di, Changyan ;

Richardson, Thomas J. ;

Urbanke, Ruediger L. .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (11) :4839-4855

[8] Nonbinary LDPC codes for optical communication systems [J].

Djordjevic, IB ;

Vasic, B .

IEEE PHOTONICS TECHNOLOGY LETTERS, 2005, 17 (10) :2224-2226

[9]

Gallager R.G., 1962, Low density parity-check codes

[10]

Hu X.Y., 2003, THESIS ECOLE POLYTEC

← 1 2 3 →