Traitement du signal : transformée de Fourier et algorithme rapide

Cette séance de cours couvre les concepts de DTFT, DFT, la convolution cyclique, la dualité et les propriétés de la FFT. Il explique le coût de la mise en œuvre de la DFT, de la transformée de Fourier rapide et de l'algorithme rapide (FFT). L'instructeur discute de la nécessité d'un algorithme rapide en raison du coût de calcul élevé de la DFT, en particulier pour les cas de données réelles. La séance de cours se penche également sur la décimation temporelle, la factorisation de n pour des calculs plus rapides et l'analyse des coûts des opérations FFT. En outre, il explore la division des fréquences dans FFT, le concept de papillons, et la comparaison des coûts entre l'addition et la multiplication dans les opérations FFT.