waarom gebruiken we de Fourier trasform

S

sayurabh

Guest
plz een kan mij vertellen wat zijn de voordelen van Fourier transfrom, hoe het verschilt van DFT en FFT

 
voor de kennis van de frq bevat signaal [spectrum], blijft, discrete, snelle discrete algoritme

 
DFT en FFT zijn de twee verschillende methoden voor de berekening van Fourier-transformatie van een discreet signaal, volgens berekening complexiteit
FFT is sneller dan DFT

 
het verschil tussen de Fourier-transformatie en de discrete Fourier Transform is dat de eerste voor blijft de frequentie en de tweede voor discrete frequentie, terwijl de FFT is een algoritme dat is sneller dan de DFT.

groeten

 
Hallo!

DFT en FFT zijn zowel voor discrete signalen.
Of misschien wil je zeggen dat met DFT kunt u berekenen een aantal
frequenties willekeurig terwijl FFT berekent een vaste en vooraf vastgestelde
van de frequenties?OK, maar de frequentie is niet continu.Alle frequenties
zijn op gelijke afstand van elkaar en hun getal is een macht van 2.

Maar: voor een vaste tijd-ingang (macht van 2 monsters), kunt u berekenen
een overeenkomstige vaste steekproef van frequenties met een methode, het
is precies
hetzelfde.Als we N tijd monsters, kunnen we berekenen N dfrequencies.
Het zal N ^ 2 vermenigvuldigingen met DFT en NLog2 (N) met FFT.
Voorbeeld voor 1024 monsters: 1 miljoen vermenigvuldigingen van DFT en slechts 10 000
voor FFT.

Dora.Aya2002 schreef:

het verschil tussen de Fourier-transformatie en de discrete Fourier Transform is dat de eerste voor blijft de frequentie en de tweede voor discrete frequentie, terwijl de FFT is een algoritme dat is sneller dan de DFT.groeten
 

Welcome to EDABoard.com

Sponsor

Back
Top