| Titre : | Contribution à l'étude des codes correcteurs d'erreurs: Usage des algorithmes génétiques | | Type de document : | thèse | | Auteurs : | Azouaoui Ahmed, Auteur | | Année de publication : | 2013 | | Langues : | Français (fre) | | Catégories : | Informatique
| | Index. dĂ©cimale : | Doct/195 | | RĂ©sumĂ© : | La présente thèse est une contribution à la conception et le décodage des codes
linéaires à travers des études de simulation et d’autres théoriques des algorithmes
génétiques (AG). Dans une première partie, cette thèse se concentrait sur la conception
des codes lin´eaires par les AG en proposant un AG pour l’estimation de la distance minimale
pour certaines familles des codes linéaires, notamment les codes BCH et RQ.
Une étude de comparaison avec d’autres méthodes méta-heuristiques était nécessaire
pour valider notre proposition. L’algorithme conçu a été intégré dans l’évaluation de la
fitness dans un autre AG de recherche des bons codes double circulants. Dans l’optique
de valider ce dernier, nous avions procédé à une comparaison à travers un ensemble
de simulations avec la m´ethode exhaustive. Dans une deuxième partie, cette thèse se
concentrait sur le décodage des codes linéaires en développant des nouveaux décodeurs
à décision ferme (Hard) et à décision pondérée (Soft). Ces décodeurs sont basés sur les
algorithmes génétiques et simulés sur plusieurs canaux avec une modulation BPSK.
Les décodeurs à décision pondérée propos´es sont une version Soft des décodeurs Hard
bas´es sur les ensembles d’information et de parité d’un code et ont été appliqués sur
des codes en blocs lin´eaires binaires et non binaires. L’ étude de la complexité analytique
des décodeurs et leur performance a été réalisée en les comparant avec les décodeurs
algébriques, notamment, BMA et Chase-BMA. Ensuite, nous avons propos´e un autre
décodeur à décision pondérée des codes linéaires basé sur les algorithmes génétiques.
L’algorithme proposé utilise le code dual. Cette nouvelle approche permettait au décodeur
proposé d’être moins complexes par rapport aux autres décodeurs pour les codes de
taux ´elev´es. L’algorithme proposé a été simulé sur différents canaux de transmission.
En outre, nous avons propos´e un nouvel opérateur de croisement exploitant les informations
spécifiées au domaine de décodage et nous l’avons comparé avec d’autres types
de croisement, notamment le croisement uniforme et le croisement `a deux points. Enfin,
nous avons propos´e un décodeur à décision pondérée basé sur une autre famille
des algorithmes génétiques dite compacte. L’étude et la comparaison des performances
et de complexité du décodeur avec différents algorithmes ont été réalisées, notamment,
avec l’algorithme de Shakeel. Ces études montrent que notre algorithme a les mêmes
performances que celui de Shakeel mais moins complexe. Dans l’optique de réduire la
complexité de notre décodeur, une deuxième version optimisée à été proposé en mettant
en oeuvre un critère d’arrêt.
|
Contribution à l'étude des codes correcteurs d'erreurs: Usage des algorithmes génétiques [thèse] / Azouaoui Ahmed, Auteur . - 2013. Langues : Français ( fre) | Catégories : | Informatique
| | Index. dĂ©cimale : | Doct/195 | | RĂ©sumĂ© : | La présente thèse est une contribution à la conception et le décodage des codes
linéaires à travers des études de simulation et d’autres théoriques des algorithmes
génétiques (AG). Dans une première partie, cette thèse se concentrait sur la conception
des codes lin´eaires par les AG en proposant un AG pour l’estimation de la distance minimale
pour certaines familles des codes linéaires, notamment les codes BCH et RQ.
Une étude de comparaison avec d’autres méthodes méta-heuristiques était nécessaire
pour valider notre proposition. L’algorithme conçu a été intégré dans l’évaluation de la
fitness dans un autre AG de recherche des bons codes double circulants. Dans l’optique
de valider ce dernier, nous avions procédé à une comparaison à travers un ensemble
de simulations avec la m´ethode exhaustive. Dans une deuxième partie, cette thèse se
concentrait sur le décodage des codes linéaires en développant des nouveaux décodeurs
à décision ferme (Hard) et à décision pondérée (Soft). Ces décodeurs sont basés sur les
algorithmes génétiques et simulés sur plusieurs canaux avec une modulation BPSK.
Les décodeurs à décision pondérée propos´es sont une version Soft des décodeurs Hard
bas´es sur les ensembles d’information et de parité d’un code et ont été appliqués sur
des codes en blocs lin´eaires binaires et non binaires. L’ étude de la complexité analytique
des décodeurs et leur performance a été réalisée en les comparant avec les décodeurs
algébriques, notamment, BMA et Chase-BMA. Ensuite, nous avons propos´e un autre
décodeur à décision pondérée des codes linéaires basé sur les algorithmes génétiques.
L’algorithme proposé utilise le code dual. Cette nouvelle approche permettait au décodeur
proposé d’être moins complexes par rapport aux autres décodeurs pour les codes de
taux ´elev´es. L’algorithme proposé a été simulé sur différents canaux de transmission.
En outre, nous avons propos´e un nouvel opérateur de croisement exploitant les informations
spécifiées au domaine de décodage et nous l’avons comparé avec d’autres types
de croisement, notamment le croisement uniforme et le croisement `a deux points. Enfin,
nous avons propos´e un décodeur à décision pondérée basé sur une autre famille
des algorithmes génétiques dite compacte. L’étude et la comparaison des performances
et de complexité du décodeur avec différents algorithmes ont été réalisées, notamment,
avec l’algorithme de Shakeel. Ces études montrent que notre algorithme a les mêmes
performances que celui de Shakeel mais moins complexe. Dans l’optique de réduire la
complexité de notre décodeur, une deuxième version optimisée à été proposé en mettant
en oeuvre un critère d’arrêt.
|
|
Faire une suggestion Affiner la rechercheContribution à l'étude des codes correcteurs d'erreurs: Usage des algorithmes génétiques / Azouaoui Ahmed
