Affordable Access

Programmation performante de la transformation de Fourier par enchainement des algorithmes de Winograd

Authors
Publication Date
Source
I-Revues
External links

Abstract

Cette étude porte sur les nouvelles procédures de transformation de Fourier rapide par enchaînement des algorithmes de base de S.WINOGRAD [4] [5]. Dans de nombreuses applications, (convolution, filtrage, identification) il est utile de pouvoir effectuer les transformations directe et inverse à l'aide d'un même programme. Dans ce but nous exploitons les propriétés d'isomorphismes de groupe des indiçages utilisés dans les procédures d'enchaînement pour construire des implantations de l'option inverse. L'une d'elles est originale et nous montrons expérimentalement (place mémoire, rapidité,...) qu'il y a lieu de l'utiliser. Les programmes obtenus sont dans le Logiciel scientifique de base du Centre de Calcul Scientifique de l'Armement.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments