Howtosignalprocessing
Qu'est-ce que FFT dans le codage?
Comme son nom l'indique, la transformée de Fourier rapide (FFT) est un algorithme qui détermine la transformée de Fourier discrète d'une entrée significativement plus rapidement que de l'informatique directement. Dans le jargon informatique, la FFT réduit le nombre de calculs nécessaires pour un problème de taille n de o (n ^ 2) à o (nlogn) .
Quels sont les algorithmes de FFT?
L'algorithme FFT est l'une des forces utilisées dans de nombreuses applications DSP. Il est utilisé chaque fois que le signal doit être traité dans le domaine spectral ou fréquence. Il est si efficace à mettre en œuvre que parfois même les fonctions de filtrage FIR sont effectuées en utilisant une FFT.
