Algorithmes du type gradient a complexite de calcul reduite et a capacite de poursuite et vitesse de convergence accrues. Application a l'annulation d'echo acoustique

Gradient type algorithms with reduced number of operations and improved tracking capabilities and convergence rate. Application to acoustic echo cancellation

• Auteur / Autrice : Jacob Benesty
• Direction : PIERRE DUHAMEL
• Type : Thèse de doctorat
• Discipline(s) : Physique
• Date : Soutenance en 1991
• Etablissement(s) : Paris 11

Résumé

Cette these concerne l'amelioration de l'algorithme lms, aussi bien en ce qui concerne son temps de calcul que son comportement adaptatif grace a une nouvelle formulation par bloc. Dans un premier temps, nous montrons comment diminuer le nombre d'operations du lms sans aucune approximation et en travaillant par bloc. Nous donnons deux versions rapides (temporelle-felms et frequentielle-fd-felms). La comprehension de cette formulation par bloc nous permet ensuite d'ameliorer le comportement adaptatif (vitesse de convergence et capacite de poursuite) des algorithmes du type lms. Nous proposons, ainsi, trois nouveaux algorithmes dont nous detaillons les proprietes. Tous les algorithmes obtenus ont ete compares a des algorithmes classiques tels que le lms et le frls dans une situation reelle, a savoir: l'identification d'une reponse impulsionnelle acoustique de salle, d'une part en presence d'une non-stationnarite dans le systeme, et d'autre part avec des signaux non-stationnaires en entree (parole). Pour terminer, nous montrons que les techniques developpees dans le cas du lms s'appliquent a d'autre types d'algorithmes tel que le cma qui semble etre un bon candidat pour l'egalisation aveugle