Hitra Furierjeva transformacija

Hitra Fourierjeva transformacija (FFT) je algoritem, ki izračuna diskretno Fourierjevo transformacijo (DFT) zaporedja ali njegovo obratno (IDFT). Fourierjeva analiza pretvori signal iz prvotne domene (pogosto časa ali prostora) v prikaz v frekvenčni domeni in obratno.

1. Za kaj se uporablja hitra Fourierjeva transformacija?
2. Kaj vam pove hitra Fourierjeva transformacija?
3. Kaj je FFT in DFT?
4. Kdo je našel Fast Fourierjevo transformacijo?

Za kaj se uporablja hitra Fourierjeva transformacija?

3.7 Fast-Fourierjeva transformacija

Algoritem FFT se uporablja za pretvorbo digitalnega signala (x) z dolžino (N) iz časovne domene v signal v frekvenčni domeni (X), saj se amplituda vibracij beleži na podlagi njene evolucije v primerjavi s frekvenco pri da se prikaže signal [40].

Kaj vam pove hitra Fourierjeva transformacija??

"Hitra Fourierjeva transformacija" (FFT) je pomembna merilna metoda v znanosti o merjenju zvoka in akustike. Pretvori signal v posamezne spektralne komponente in s tem posreduje frekvenčne informacije o signalu.

Kaj je FFT in DFT?

FFT je zelo učinkovita in hitra različica Fourierjeve transformacije, medtem ko je DFT diskretna različica Fourierjeve transformacije. ... DFT je matematični algoritem, ki pretvarja signale časovne domene v komponente frekvenčne domene. Po drugi strani je algoritem FFT sestavljen iz več tehnik izračuna, vključno z DFT.

Kdo je našel Fast Fourierjevo transformacijo?

50 let algoritmov in aplikacij FFT

Algoritem hitre Fourierjeve transformacije (FFT) sta leta 1965 razvila Cooley in Tukey. To bi lahko znatno zmanjšalo računsko kompleksnost diskretne Fourierjeve transformacije iz \ (O (N^2) \) v \ (O (N \ log _2 N) \).