Un algorithme de transformee de fourier rapide a double radical. Cet algorithme est-il optimal ?

Cet article décrit un algorithme de Transformée de Fourier rapide proposé récemment, qui présente des avantages sur le plan de la complexité de calcul, de l'occupation mémoire, et de la régularité de structure. Après avoir brièvement décrit l'algorithme à double radical dans le cas de signaux complexes, l'application aux cas de signaux réels est examinée, ainsi que le lien avec un algorithme optimal vis à vis du nombre de multiplications complexes non triviales