DFT FFT shēma (algoritms)

C

ChepRidwan

Guest
Es gribu zināt atšķirību abu (DFT FFT).Varat parādīt ar blokshēmu vai algoritms, vai kaut kas ir viegli saprast ...

 
u var iegūt labāku understaning ja u pētījumu, DSP ar proakis

 
Hi,
Nav FFT differennce starp DFT un.Gan darbības darīt to pašu, bet FFT ir straujāk aprēķina nekā DFT.Faktiski, jo FFT, skaldi un valdi pieeja tiek izmantota, lai aprēķinātu DFT.FFT algo aprēķināšanai ir šāds:

Par garums N komplekss secību,, diskrēto Furjē (DFT) ir definēts
N-1
X (f) = i / NΣx (n) e ^ (-j2Πkn / n), kur k = 0,1,2 ---------- N-1;
n = 0
Tagad mēs esam tādā stāvoklī, lai būtu pilnīga izpratne par pārveidotu kodolu:
Kodols sastāv no paraugu sarežģītu sinusoid diskrētos frekvencēm vienādi izvietotas starp 0 un paraugu ņemšanas ātrumu.Viss, kas joprojām ir izprast mērķi un sasummēt funkciju pār pointwise produkta reizes kompleksa sinusoid.To var interpretēt kā iekšējais ražojuma darbības izpratnei, ko aprēķina koeficients projekcijas signāla uz sarežģīto sinusoid.Tā, piemēram,, DFT pie frekvences, ir pasākums, amplitūdas un frekvences posma komplekss sinusoid kas atrodas ieejas signālu, ka.Tas ir pamata funkcija visiem lineārajiem pārveidot summations (ar diskrētu laiks) un integrāļi (nepārtrauktā laika) un to kodoli.

ja mums ir izvērtēt N punktu DFT, un, ja veikts skaidrs, kā skaidri ņemta N ^ 2 reizināšanas darbības.

Ir iespējams aprēķināt DFT efektīvāk, nekā to, izmantojot ātrais Furjē vai FFT algoritmu, kas samazina vairākas operācijas, O (NlogN).

 
hi,

Hope fails pievienots šeit, palīdzēs jums saprast DFT un FFT skaidrāk.

paldies un uz,
Atvainojiet, bet jums ir nepieciešams pieteikumvārds, lai skatītu šo arestu

 

Welcome to EDABoard.com

Sponsor

Back
Top