Contribution aux algorithmes de décodage pour les codes graphiques
Arnaud Guyader
En 1993, grâce à leurs nouveaux codes correcteurs d'erreurs, les turbo-codes, Berrou et al. obtiennent des performances proches de la limite théorique de Shannon. Cette découverte est à l'origine de nouvelles approches, ne se limitant pas au domaine du codage canal, et connues sous le nom de techniques turbo'', alliant d'excellentes performances à une complexité algorithmique raisonnable. L'idée initiale était de voir comment appliquer les idées graphiques de décodage approché aux codes courts, d'où la nécessité d'orienter le travail vers l'étude du comportement de la propagation dans les graphes cycliques, et vers une approche plus locale du problème. Des éléments de réponse et, dans certains cas, des améliorations ont été apportés à ces problèmes. Un travail sur le codage conjoint source-canal a été mené en parallèle : c'est une nouvelle application, probante, de la méthode turbo''. Elle montre à la fois la puissance de cette idée et la commodité du formalisme des réseaux bayésiens.
•Jan 1, 2002•0 citations