Affordable Access

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

Authors
  • MASSE, J. R
  • CANTE, D.
Publication Date
Jan 01, 1983
Source
I-Revues
License
Unknown
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.

Report this publication

Statistics

Seen <100 times