Identification aveugle itérative de codes correcteurs d'erreurs utilisant un décodage basé sur la fiabilité d'équations de parité estimées - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Identification aveugle itérative de codes correcteurs d'erreurs utilisant un décodage basé sur la fiabilité d'équations de parité estimées

Résumé

À l'heure actuelle, la plupart des systèmes de communication numériques mettent en place des codes correcteurs d'erreurs afin de transmettre de l'information de manière fiable. À la réception, le décodage permet de retrouver le message initial si la quantité d'erreurs introduites par le canal de transmission n'est pas trop élevée. On s'intéresse à la façon de retrouver ce message dans le cas où on ne connaît pas le code qui a été mis en place à l'émission. Ce genre de problématiques est issu de l'identification aveugle de codes correcteurs d'erreurs pour laquelle l'objectif est de déterminer le code qui est utilisé pour une transmission sans autre information que celle reçue. L'identification aveugle de codes correcteurs d'erreurs ce révèle d'un grand intérêt dans le contexte de la guerre électronique où le type de codeurs mis en place à l'émission est inconnu. Elle peut également participer à l'élaboration de récepteurs intelligents dans le cadre d'applications civiles. Ici, nous souhaitons identifier des équations de parité en aveugle et décoder l'information reçues à partir de ces équations. Pour cela, nous avons mis en place un processus itératif utilisant un algorithme de décodage générique basé sur le rapport de vraisemblance, ainsi qu'un algorithme d'identification d'une base du code dual. À partir de l'information souple reçue, des équations de parité du code sont déterminées pour former une famille incomplète de mots du code dual. Chaque équation de parité est associée à une probabilité de fiabilité dépendant de la qualité de l'identification du code et intervenant dans le décodage. Grâce à une modification de l'algorithme de décodage utilisé, ces probabilités sont mises à jour à chaque itération à l'instar des noeuds de parité et de variable. Ensuite, les mots corrigés sont réinjectés dans l'algorithme d'identification aveugle afin de permettre l'identification de nouvelles équations de parité, et/ou améliorer la fiabilité des équations déjà identifiées.
Fichier non déposé

Dates et versions

hal-01224527 , version 1 (04-11-2015)

Identifiants

  • HAL Id : hal-01224527 , version 1

Citer

Aurélien Bonvard, Mélanie Marazin, Roland Gautier, Sébastien Houcke, Yasmine Zrelli. Identification aveugle itérative de codes correcteurs d'erreurs utilisant un décodage basé sur la fiabilité d'équations de parité estimées. JC2 2015 : Journées Codage et Cryptographie, Oct 2015, La Londe-Les-Maures, France. ⟨hal-01224527⟩
195 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More