Ce travail porte sur une classe étendue de systèmes non linéaires à retards, modelisés sur un anneau non commutatif.<br /><br />On recherche des solutions causales pour divers problèmes de la commande, pouvant être mises en oeuvre sans faire appel aux prédicteurs d'état.<br /><br />Pour ce faire, une nouvelle approche mathematique adaptée à cette classe de systèmes à été introduite. Elle est établie de façon naturelle à partir des connaissances standard sur les systèmes non linéaires sans retard et sur les systèmes linéaires à retards.<br /><br />Cette nouvelle approche est, en fait, une contribution majeure de ce travail de thèse. Elle nous a permis d'étudier quelques propriétés des systèmes non linéaires à retards, telles que l'accessibilité ou l'inversion, mais aussi de proposer des conditions vérifiables et constructives sous lesquelles il existe des solutions causales à plusieurs problèmes de la commande, tels que le rejet de perturbation, la linéarisation entrée-sortie et la poursuite de trajectoire.

Cette thèse porte sur l'algorithmique des techniques de décodage en liste, initiée par Guruswami et Sudan en 1998, dans le contexte des codes de Reed-Solomon sur les anneaux finis. Deux approches sont considérées. Dans un premier temps, nous adaptons l'algorithme de décodage en liste de Guruswami-Sudan aux codes de Reed-Solomon généralisés sur les anneaux finis. Nous étudions en détails les complexités de l'algorithme pour les anneaux de Galois et les anneaux de séries tronquées. Dans un deuxième temps nous approfondissons l'étude d'une technique de remontée pour le décodage en liste. Nous montrons que cette derni're permet de corriger davantage de motifs d'erreurs que la technique de Guruswami-Sudan originale. Nous appliquons ensuite cette même technique aux codes de Reed-Solomon généralisés sur les anneaux de Galois et les anneaux de séries tronquées et obtenons de meilleures bornes de complexités. Enfin nous présentons l'implantation des algorithmes en C et C++ des algorithmes de décodage en liste étudiés au cours de cette thèse. Tous les sous-algorithmes nécessaires au décodage en liste, comme la recherche de racines pour les polynômes univariés, l'arithmétique des corps et anneaux finis sont aussi présentés. Indépendamment, ce manuscrit contient d'autres travaux sur les codes quasi-cycliques. Nous prouvons qu'ils sont en correspondance biunivoque avec les idéaux à gauche d'un certain anneaux de matrices. Enfin nous adaptons le cadre proposé par Guruswami et Sudan pour les codes à base d'ideaux aux codes construits à l'aide des corps de nombres. Nous fournissons un algorithme de décodage en liste dans ce contexte.