En hurtig Fouriertransformation (FFT) er en algoritme, der beregner den diskrete Fouriertransformation (DFT) af en sekvens eller dens inverse (IDFT). Fourier -analyse konverterer et signal fra dets oprindelige domæne (ofte tid eller rum) til en repræsentation i frekvensdomænet og omvendt.
- Hvad bruges Fast Fourier Transform til?
- Hvad fortæller en hurtig Fourier -transformation dig?
- Hvad er FFT og DFT?
- Hvem fandt Fast Fourier Transform?
Hvad bruges Fast Fourier Transform til?
3.7 Fast-Fourier-transformation
FFT -algoritmen bruges til at konvertere et digitalt signal (x) med længde (N) fra tidsdomænet til et signal i frekvensdomænet (X), da vibrationens amplitude registreres på grundlag af dets udvikling kontra frekvensen ved at signalet vises [40].
Hvad fortæller en hurtig Fourier -transformation dig?
"Fast Fourier Transform" (FFT) er en vigtig målemetode inden for videnskaben om lyd- og akustikmåling. Det konverterer et signal til individuelle spektrale komponenter og giver derved frekvensinformation om signalet.
Hvad er FFT og DFT?
FFT er en meget effektiv og hurtig version af Fourier transform, mens DFT er en diskret version af Fourier transform. ... DFT er en matematisk algoritme, der transformerer tidsdomænesignaler til frekvensdomæne komponenter på den anden side FFT algoritme består af flere beregningsteknikker, herunder DFT.
Hvem fandt Fast Fourier Transform?
50 års FFT -algoritmer og applikationer
Den hurtige Fourier transform (FFT) algoritme blev udviklet af Cooley og Tukey i 1965. Det kan reducere beregningskompleksiteten af diskret Fourier -transformering betydeligt fra \ (O (N^2) \) til \ (O (N \ log _2 N) \).