Titre : | Contribution à la Construction et au Décodage des codes correcteurs d’erreurs | Type de document : | thèse | Auteurs : | Askali Mohamed, Auteur | Année de publication : | 2014 | Langues : | Français (fre) | Catégories : | Informatique
| Mots-clés : | Codes linéaires, algorithmes génétiques, distance minimale, Construction des
codes, Turbo dĂ©codage. | Index. dĂ©cimale : | Doct/207 | RĂ©sumĂ© : | Les systèmes de télécommunication et de sauvegarde de données numériques,
sont de plus en plus utilisés pour assurer la transmission et le stockage de
données de plusieurs types. Les codes correcteurs d’erreurs ont été introduits
pour corriger les erreurs de transmission ou les altérations des données
enregistrées sur un support de stockage. Le meilleur couple codeur/décodeur
est donc celui qui corrige le maximum d’erreurs de transmission avec un
minimum de complexité. La construction et le décodage des codes correcteurs
d’erreurs sont des problèmes NP-difficiles. Dans cette thèse, nous avons
travaillé sur deux volets. Dans le premier volet, nous avons proposé des
méthodes basées sur les algorithmes génétiques et les impulsions d’erreurs
pour la détermination d’une bonne estimation de la distance minimale des codes
linéaires, ces méthodes ont été utilisées pour la recherche de bons codes
doubles et triple circulants. Ainsi nous avons obtenu des résultats intéressants
par rapport aux travaux précédents. Sur le volet du décodage, nous avons conçu
des décodeurs à décision ferme et souple pour des codes linéaires, et un Turbo
décodeur pour les codes produits. Ainsi, les performances de ces nouveaux
décodeurs en termes de TEB (Taux d’Erreurs Binaire) montrent qu’ils
conquièrent les décodeurs les plus référencés. |
Contribution à la Construction et au Décodage des codes correcteurs d’erreurs [thèse] / Askali Mohamed, Auteur . - 2014. Langues : Français ( fre) Catégories : | Informatique
| Mots-clés : | Codes linéaires, algorithmes génétiques, distance minimale, Construction des
codes, Turbo dĂ©codage. | Index. dĂ©cimale : | Doct/207 | RĂ©sumĂ© : | Les systèmes de télécommunication et de sauvegarde de données numériques,
sont de plus en plus utilisés pour assurer la transmission et le stockage de
données de plusieurs types. Les codes correcteurs d’erreurs ont été introduits
pour corriger les erreurs de transmission ou les altérations des données
enregistrées sur un support de stockage. Le meilleur couple codeur/décodeur
est donc celui qui corrige le maximum d’erreurs de transmission avec un
minimum de complexité. La construction et le décodage des codes correcteurs
d’erreurs sont des problèmes NP-difficiles. Dans cette thèse, nous avons
travaillé sur deux volets. Dans le premier volet, nous avons proposé des
méthodes basées sur les algorithmes génétiques et les impulsions d’erreurs
pour la détermination d’une bonne estimation de la distance minimale des codes
linéaires, ces méthodes ont été utilisées pour la recherche de bons codes
doubles et triple circulants. Ainsi nous avons obtenu des résultats intéressants
par rapport aux travaux précédents. Sur le volet du décodage, nous avons conçu
des décodeurs à décision ferme et souple pour des codes linéaires, et un Turbo
décodeur pour les codes produits. Ainsi, les performances de ces nouveaux
décodeurs en termes de TEB (Taux d’Erreurs Binaire) montrent qu’ils
conquièrent les décodeurs les plus référencés. |
|