Un algorithme des moindres carrés récursif rapides : Le FSU RLS

Nous pr esentons un nouvel algorithme des moindres carr es r ecursif rapide. Cet algorithme pr esente un int erêt certain pour l'adaptation de ltres tr es longs comme ceux utilis es dans les probl emes d'annulation d' echo acoustique. L'id ee de d epart est d'utiliser l'algorithme RLS avec une mise a jour \sousechantillonn ee" du ltre. Dans cet algorithme (le SU RLS) le gain de Kalman et la variable de vraisemblance sont des matrices qui ont des rangs de d eplacement faibles. Ces quantit es sont alors repr esent ees et mises a jour par le biais de leurs g en erateurs, sous forme de sommes de produits de matrices de Toeplitz triangulaires et le produit de l'une de ces quantit es avec un vecteur peut alors être calcul e en utilisant la transform ee de Fourier rapide.