Mercredi 26 mars 2008, à 14h30 en C047.
Orateur : Joseph J. Boutros (Texas A&M Univ. Qatar).
Titre : Structures de codage produit pour les canaux sans fil.
Transparents.

Les codes produits sont des codes composites ayant une riche structure algébrique et graphique. Leur capacité de correction et de remplissage d'effacements a été bien etudiée dans les deux décennies suivant leur invention par P. Elias en 1954. La construction dite "produit" de deux codes est une des méthodes les plus simples pour obtenir un code puissant en partance de petits et simples codes. Depuis l'invention des turbo codes et la redécouverte des codes LDPC de Gallager, un certain nombre de résultats sont apparus sur l'analyse asymptotique des codes produits ainsi que leur distribution de poids, la litérature sur les codes produits étant considérée comme relativement réduite en théorie de codage.

Dans ce travail, nous présentons une nouvelle construction de codes produits adaptés aux canaux non ergodiques où les effacements (ainsi que les évanouissements) apparaissent par paquets. Pour simplifier l'étude, nous nous sommes limités aux codes produits binaires et bidimensionnels, mais la généralisation à des structures plus complexe est possible. Les codes présentés sont MDS au sens du canal non ergodique. La structure proposée permet à la fois le codage itératif et le décodage itératif de ces codes.

Orateur : Joseph Boutros. Travail en collaboration avec Gilles Zémor, Albert Guillén i Fàbregas, et Ezio Biglieri.