Performance study of non-binary LDPC codes over GF(q)

被引：7

作者：

Ganepola, V. S. ^{[1
]}

Carrasco, R. A. ^{[1
]}

Wassell, I. J. ^{[2
]}

Le Goff, S. ^{[1
]}

机构：

[1] Newcastle Univ, Sch Elect Elect & Comp Engn, Newcastle Upon Tyne, Tyne & Wear, England

[2] Univ Cambridge, Comp Lab, Cambridge CB2 1TN, England

来源：

CSNDSP 08: PROCEEDINGS OF THE SIXTH INTERNATIONAL SYMPOSIUM ON COMMUNICATION SYSTEMS, NETWORKS AND DIGITAL SIGNAL PROCESSING | 2008年

基金：

英国工程与自然科学研究理事会;

关键词：

non-binary; LDPC codes; AWGN; FFT-BP decoding; finite fields;

D O I：

10.1109/CSNDSP.2008.4610743

中图分类号：

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

学科分类号：

0812 ;

摘要：

Low-Density Parity Check (LDPC) codes are known to perform well in the presence of Additive White Gaussian Noise (AWGN) but for very large block lengths. It has been proposed to define the codes over high order Galois fields to overcome this limitation. In this paper we construct new quasi-cyclic non-binary LDPC codes with moderate code lengths from Reed-Solomon codes with two message symbols proposed by Lin et al defined over large finite fields. We evaluate the performance of these codes on the AWGN channel by computer simulation and show that they outperform binary LDPC codes of the same length in binary bits.

引用

页码：585 / +

页数：2

共 13 条

[1]

[Anonymous], 1999, THESIS U CAMBRIDGE

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

GALLAGER R, 1963, MA MIT PRESS MONOGRA

[6]

LIN S, 2006, COMM CIRC SYST P 200, V2

[7]

MACKAY D, 1995, CRYPT COD 5 IMA C CI

[8] Near Shannon limit performance of low density parity check codes [J].

MacKay, DJC ;

Neal, RM .

ELECTRONICS LETTERS, 1997, 33 (06) :457-458

[9] Design of non binary LDPC codes using their binary image: algebraic properties. [J].

Poulliat, Charly ;

Fossorier, Marc ;

Declercq, David .

2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, :93-+

[10]

RATHI V, DENSITY EVOLUTION

← 1 2 →