Ātrā Furjē transformācija (FFT) ir algoritms, kas aprēķina sekvences diskrēto Furjē transformāciju (DFT) vai tās apgriezto (IDFT). Furjē analīze pārveido signālu no tā sākotnējā domēna (bieži vien laika vai telpas) uz attēlojumu frekvenču jomā un otrādi.
- Kādam nolūkam tiek izmantota ātrā Furjē transformācija?
- Ko jums saka ātra Furjē transformācija?
- Kas ir FFT un DFT??
- Kurš atrada ātro Furjē transformāciju?
Kādam nolūkam tiek izmantota ātrā Furjē transformācija?
3.7 Ātrā Furjē transformācija
FFT algoritmu izmanto, lai pārveidotu digitālo signālu (x) ar garumu (N) no laika domēna par signālu frekvences apgabalā (X), jo vibrācijas amplitūda tiek reģistrēta, pamatojoties uz tā attīstību pret frekvenci ka parādās signāls [40].
Ko jums saka ātra Furjē transformācija?
"Ātrā Furjē transformācija" (FFT) ir svarīga mērīšanas metode audio un akustikas mērīšanas zinātnē. Tas pārveido signālu atsevišķos spektra komponentos un tādējādi sniedz informāciju par signālu par frekvenci.
Kas ir FFT un DFT??
FFT ir daudz efektīvāka un ātrāka Furjē transformācijas versija, turpretī DFT ir Furjē transformācijas diskrēta versija. ... DFT ir matemātisks algoritms, kas laika domēna signālus pārveido par frekvenču domēna komponentiem, no otras puses, FFT algoritms sastāv no vairākām skaitļošanas metodēm, ieskaitot DFT.
Kurš atrada ātro Furjē transformāciju?
50 gadu FFT algoritmi un lietojumprogrammas
Ātrās Furjē pārveidošanas (FFT) algoritmu izstrādāja Kūlijs un Tukijs 1965. gadā. Tas varētu ievērojami samazināt diskrētās Furjē transformācijas skaitļošanas sarežģītību no \ (O (N^2) \) uz \ (O (N \ log _2 N) \).