Nopea Fourier -muunnos

Nopea Fourier -muunnos (FFT) on algoritmi, joka laskee sekvenssin diskreetin Fourier -muunnoksen (DFT) tai sen käänteisen (IDFT). Fourier -analyysi muuntaa signaalin alkuperäisestä alueesta (usein ajasta tai avaruudesta) esitykseksi taajuusalueella ja päinvastoin.

1. Mihin Fast Fourier -muunnosta käytetään?
2. Mitä nopea Fourier -muunnos kertoo sinulle??
3. Mikä on FFT ja DFT??
4. Kuka löysi nopean Fourier -muunnoksen?

Mihin Fast Fourier -muunnosta käytetään?

3.7 Nopea-Fourier-muunnos

FFT -algoritmia käytetään muuntamaan digitaalinen signaali (x), jonka pituus (N) on aikatunnukselta, taajuusalueen (X) signaaliksi, koska värähtelyn amplitudi tallennetaan sen kehityksen ja taajuuden välillä että signaali näkyy [40].

Mitä nopea Fourier -muunnos kertoo sinulle??

"Fast Fourier Transform" (FFT) on tärkeä mittausmenetelmä äänen ja akustiikan mittaustieteessä. Se muuntaa signaalin yksittäisiksi spektrikomponenteiksi ja antaa siten taajuustietoja signaalista.

Mikä on FFT ja DFT??

FFT on paljon tehokkaampi ja nopeampi versio Fourier -muunnoksesta, kun taas DFT on diskreetti versio Fourier -muunnoksesta. ... DFT on matemaattinen algoritmi, joka muuntaa aikatunnussignaalit taajuusalueen komponenteiksi. Toisaalta FFT-algoritmi koostuu useista laskentatekniikoista, mukaan lukien DFT.

Kuka löysi nopean Fourier -muunnoksen?

50 vuotta FFT -algoritmeja ja -sovelluksia

Nopean Fourier -muunnoksen (FFT) algoritmin ovat kehittäneet Cooley ja Tukey vuonna 1965. Se voisi vähentää diskreetin Fourier -muunnoksen laskennallista monimutkaisuutta merkittävästi \ (O (N^2) \) - sta \ (O (N \ log _2 N) \).