L'algorisme
DIT divideix la seqüència en Mostres parells i senars.
L'algorisme FFT divideix la seqüència en?
1. Si dividim la seqüència de dades de N punts en dues seqüències de dades de N/2 punts f1(n) i f2(n) corresponent a les mostres de nombre parell i senar de x(n), aquest algorisme FFT es coneix com a algorisme de delmament en el temps.
Què és aquest algorisme?
Decimació en el temps L'algorisme DIT s'utilitza per calcular la DFT d'una seqüència de N punts. La idea és dividir la seqüència de N punts en dues seqüències, les DFT de les quals es poden obtenir per donar la DFT de la seqüència de N punts original.
Què és l'algorisme DIT FFT?
La FFT del delmament en el temps (DIT) radix-2 particiona recursivament un DFT en dos DFT de mitja longitud de les mostres de temps indexades parelles i senars. … Les transformacions ràpides de Fourier (FFT) de decimació en el temps i de delmament en freqüència de radix-2 són els algorismes de FFT més simples.
Quantes multiplicacions complexes cal fer per a cada algorisme FFT1 punt a N 2 Logn B nlog2n C N 2 log2n D Cap de les esmentades?
Explicació: en el mètode d'addició de superposició, el bloc de dades de N punts consta de L punts de dades nous i zeros M-1 addicionals i el nombre de multiplicacions complexes requerides en l'algorisme FFT són (N/ 2)Registre2N . Per tant, el nombre de complexosmultiplicacions per punt de dades de sortida és [Nlog22N]/L.