Incidence structures from the blown-up plane and LDPC codes

Alain Couvreur 1
1 TANC - Algorithmic number theory for cryptology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR7161
Résumé : Dans cet article, de nouvelles structures d'incidence régulières sont présentées. Elles proviennent d'ensembles de coniques du plan affine éclaté en tous ses points rationnels. Les codes LDPC définis par les matrices d'incidence correspondantes sont étudiés. Ces matrices d'incidence creuses s'avèrent être "redondantes", ce qui signifie qu'elles ont plus de lignes que leur rang. Une telle propriété n'est en général pas vérifiée par les codes LDPC aléatoires et est en général intéressante en termes d'efficacité du décodage itératif. Les performances de ces codes sont testées. Certains d'entre eux s'avèrent plus performants que des codes de Gallager réguliers aux caractéristiques similaires.
Type de document :
Article dans une revue
IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2011, 57 (7), pp.4401 - 4416. 〈10.1109/TIT.2011.2146490〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00540023
Contributeur : Alain Couvreur <>
Soumis le : lundi 24 janvier 2011 - 13:11:26
Dernière modification le : jeudi 10 mai 2018 - 02:06:33
Document(s) archivé(s) le : vendredi 2 décembre 2016 - 13:45:48

Fichier

ldpc_final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Alain Couvreur. Incidence structures from the blown-up plane and LDPC codes. IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2011, 57 (7), pp.4401 - 4416. 〈10.1109/TIT.2011.2146490〉. 〈inria-00540023v2〉

Partager

Métriques

Consultations de la notice

330

Téléchargements de fichiers

115