Mémoires de Fin d’Etudes
Etablissement
Université de Sidi Bel Abbès - Djillali Liabes
Affiliation
Département d’Electronique
Auteur
SENOUCI, Mustapha
Directeur de thèse
DJEBBARI Ali (Professeur)
Filière
Electronique
Diplôme
Doctorat
Titre
Contribution à l’étude des codes correcteurs d erreurs LDPC
Mots clés
Codes LDPC, Construction Déterministe, Décodage Itératif, Matrice de Contrôle de Parité, Architecture Générique
Résumé
Résumé : Les codes LDPC (Low Density Parity Check) ont été inventés par Gallager en 1962. Ces codes sont basés sur des matrices de contrôle de parité de faible densité. La construction d’un code LDPC dépend du profile d’irrégularité. La principale difficulté dans la construction des codes LDPC réside dans le choix des paramètres définissent ce code (la taille du mot de code , son rendement, les degrés de connexion entre les nœuds de données et les nœuds de contrôles , la distribution des cycles et le pouvoir de correction (distance minimale du code ).Une telle construction doit tenir en compte des compromis suivants: Pour avoir des longueurs des cycles élevées, il faut que la matrice de contrôle de parité soit plus creuse, cela va provoquer une diminution des performances du code due à la diminution de la distance minimale du code. En revanche Pour augmenter la distance minimale du code, il faut que la matrice de contrôle de parité soit moins creuse, cela va provoquer l’apparition de petites longueurs des cycles ce qui influe sur la convergence des algorithmes de décodage. La construction des codes correcteurs d’erreurs LDPC comporte trois étapes (la construction de la matrice de contrôle de parité ; Le mécanisme d’encodage et le concept et algorithmes de décodage) et Chaque étape possède un grand nombre de paramètres, qui peuvent être optimisés ce qui offre de nombreuses perspectives pour les codes LDPC. Le but de ce travail est d’étudier et d’analyser la dispersion, des éléments non nuls dans la matrice de contrôle de parité, qui produit non seulement une matrice creuse mais pouvant donner des formes matricielles, dont les configurations à déterminer, assurant un encodage simple, fiable et rapide. Aussi et afin de rendre le décodage optimale et rapide, le graphe bipartie associé à la matrice (pour un code donné) ainsi déterminée doit être exempte des cycles de petites longueurs.
Notes
ok
Statut
Vérifié