Kiire Fourier teisendus

Kiire Fourier 'teisendus (FFT) on algoritm, mis arvutab jada diskreetse Fourier' teisenduse (DFT) või selle pöördvõrdelise (IDFT). Fourier -analüüs muudab signaali algsest domeenist (sageli ajast või ruumist) sageduspiirkonna esituseks ja vastupidi.

1. Milleks kasutatakse kiiret Fourier 'teisendust?
2. Mida ütleb teile kiire Fourier 'teisendus?
3. Mis on FFT ja DFT??
4. Kes leidis kiire Fourier 'teisenduse?

Milleks kasutatakse kiiret Fourier 'teisendust?

3.7 Fast-Fourier 'teisendus

FFT algoritmi kasutatakse digitaalsignaali (x) pikkusega (N) teisendamiseks ajadomeenist sageduspiirkonna (X) signaaliks, kuna vibratsiooni amplituud registreeritakse selle arengu ja sageduse vahel et signaal ilmub [40].

Mida ütleb teile kiire Fourier 'teisendus?

"Fast Fourier Transform" (FFT) on oluline mõõtmismeetod heli- ja akustika mõõtmise teaduses. See muudab signaali üksikuteks spektrikomponentideks ja annab seeläbi signaali kohta sagedusteavet.

Mis on FFT ja DFT??

FFT on Fourieri teisenduse palju tõhusam ja kiirem versioon, samas kui DFT on Fourieri teisenduse diskreetne versioon. ... DFT on matemaatiline algoritm, mis muudab ajadomeeni signaalid sageduspiirkonna komponentideks, teisest küljest koosneb FFT algoritm mitmest arvutusmeetodist, sealhulgas DFT.

Kes leidis kiire Fourier 'teisenduse?

50 aastat FFT algoritme ja rakendusi

Kiire Fourier 'teisenduse (FFT) algoritmi töötasid välja Cooley ja Tukey 1965. aastal. See võib oluliselt vähendada diskreetse Fourier 'teisenduse arvutuslikku keerukust \ (O (N^2) \) väärtusest \ (O (N \ log _2 N) \).