Voiko fft olla monimutkaista?

2024 Kirjoittaja: Fiona Howard | [email protected]. Viimeksi muokattu: 2024-01-10 06:37

Amplitudi ja vaihe Jokainen luku FFT:n tuloksessa on kompleksiluku. Voit ajatella tätä kunkin taajuuskomponentin sekä amplitudin että vaiheen koodauksena.

Voiko Fourier-muunnos olla monimutkainen?

Kompleksisessa Fourier-muunnoksessa molemmat & ovat kompleksilukujen taulukoita X[k] x[n] X[k] … Toiseksi todellinen Fourier-muunnos käsittelee vain positiivisia taajuuksia. Toisin sanoen taajuusalueen indeksi k on vain välillä 0 arvoon N/2. Vertailun vuoksi, monimutkainen Fourier-muunnos sisältää sekä positiiviset että negatiiviset taajuudet.

Miksi FFT on monimutkainen lähtö?

Nämä kompleksiluvut FFT-tuloksessa ovat vain 2 reaalilukua, jotka molemmat tarvitaan antamaan sinulle tulosvektorin 2D-koordinaatit, jolla on sekä pituus että suuntakulma (tai suuruus ja vaihe).

Mikä on FFT:n kuvitteellinen osa?

FFT on osa analyysivaihetta, kun taas IFFT on osa synteesivaihetta. Ifft-menetelmä heittää pois kuvitteellisen osan reverseFFT-menetelmien lähdöstä. Todellisissa tulosignaaleissa imaginaariosa on teoriassa nolla.

Kuinka monta monimutkaista kertolaskua FFT:ssä on?

Havaitsemme, että jokaiselle k:n arvolle X(k):n suora laskenta sisältää N kompleksista kertolaskua (4N todellista kertolaskua) ja N-1 kompleksista yhteenlaskua (4N-2 todellista yhteenlaskua). Näin ollen DFT:n kaikkien N arvon laskeminen edellyttää N ² kompleksisia kertolaskuja ja N ^{2-N monimutkaiset lisäykset.}