Forum de Mathématiques: Maths-Forum

Bonjour, Je suis actuellement en train de rédiger mon mémoire sur l'implémentation de la FFT, et je galère a raisonner sur la réduction de la complexité. On part du principe que la DFT est complexité N*N (nombre de multiplication complexe avec N longueur de la FFT). Pour un étage de division (en tem...