Incidence structures from the blownUp plane and LDPC codes

Alain Couvreur

doi:10.1109/TIT.2011.2146490

Incidence structures from the blownUp plane and LDPC codes

Alain Couvreur

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

1 Citation (Scopus)

Résumé

In this paper, new regular incidence structures are presented. They arise from sets of conics in the affine plane blownup at its rational points. The LDPC codes given by these incidence matrices are studied. These sparse incidence matrices turn out to be redundant, which means that their number of rows exceeds their rank. Such a feature is absent from random LDPC codes and is in general interesting for the efficiency of iterative decoding. The performance of some codes under iterative decoding is tested. Some of them turn out to perform better than regular Gallager codes having similar rate and row weight.

langue originale	Anglais
Numéro d'article	5895059
Pages (de - à)	4401-4416
Nombre de pages	16
journal	IEEE Transactions on Information Theory
Volume	57
Numéro de publication	7
Les DOIs	https://doi.org/10.1109/TIT.2011.2146490
état	Publié - 1 janv. 2011

Accès au document

10.1109/TIT.2011.2146490

Contient cette citation

@article{ed62e0981dcb4160b7d67348268bad79,

title = "Incidence structures from the blownUp plane and LDPC codes",

abstract = "In this paper, new regular incidence structures are presented. They arise from sets of conics in the affine plane blownup at its rational points. The LDPC codes given by these incidence matrices are studied. These sparse incidence matrices turn out to be redundant, which means that their number of rows exceeds their rank. Such a feature is absent from random LDPC codes and is in general interesting for the efficiency of iterative decoding. The performance of some codes under iterative decoding is tested. Some of them turn out to perform better than regular Gallager codes having similar rate and row weight.",

keywords = "Algebraic geometry, LDPC codes, blowing up, conics, finite geometry, incidence structures, linear systems of curves",

author = "Alain Couvreur",

year = "2011",

month = jan,

day = "1",

doi = "10.1109/TIT.2011.2146490",

language = "English",

volume = "57",

pages = "4401--4416",

journal = "IEEE Transactions on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "7",

}

TY - JOUR

T1 - Incidence structures from the blownUp plane and LDPC codes

AU - Couvreur, Alain

PY - 2011/1/1

Y1 - 2011/1/1

N2 - In this paper, new regular incidence structures are presented. They arise from sets of conics in the affine plane blownup at its rational points. The LDPC codes given by these incidence matrices are studied. These sparse incidence matrices turn out to be redundant, which means that their number of rows exceeds their rank. Such a feature is absent from random LDPC codes and is in general interesting for the efficiency of iterative decoding. The performance of some codes under iterative decoding is tested. Some of them turn out to perform better than regular Gallager codes having similar rate and row weight.

AB - In this paper, new regular incidence structures are presented. They arise from sets of conics in the affine plane blownup at its rational points. The LDPC codes given by these incidence matrices are studied. These sparse incidence matrices turn out to be redundant, which means that their number of rows exceeds their rank. Such a feature is absent from random LDPC codes and is in general interesting for the efficiency of iterative decoding. The performance of some codes under iterative decoding is tested. Some of them turn out to perform better than regular Gallager codes having similar rate and row weight.

KW - Algebraic geometry

KW - LDPC codes

KW - blowing up

KW - conics

KW - finite geometry

KW - incidence structures

KW - linear systems of curves

U2 - 10.1109/TIT.2011.2146490

DO - 10.1109/TIT.2011.2146490

M3 - Article

AN - SCOPUS:79959571795

SN - 0018-9448

VL - 57

SP - 4401

EP - 4416

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

IS - 7

M1 - 5895059

ER -

Incidence structures from the blownUp plane and LDPC codes

Résumé

Accès au document

Empreinte digitale

Contient cette citation