Logo it.boatexistence.com

Fft può essere complesso?

Sommario:

Fft può essere complesso?
Fft può essere complesso?

Video: Fft può essere complesso?

Video: Fft può essere complesso?
Video: The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever? 2024, Luglio
Anonim

Ampiezza e fase Ogni numero nel risultato di FFT è un numero complesso. Puoi pensare a questo come a una codifica sia dell'ampiezza che della fase di ciascuna componente di frequenza.

Può una trasformata di Fourier essere complessa?

Nella trasformata di Fourier complessa, entrambi & sono array X[k] x[n] X[k] di numeri complessi … Secondo, la vera trasformata di Fourier si occupa solo di frequenze positive. Cioè, l'indice del dominio della frequenza, k, va solo da 0 a N/2. In confronto, la complessa trasformata di Fourier include frequenze sia positive che negative.

Perché l'output complesso FFT?

Quei numeri complessi nel risultato FFT sono semplicemente 2 numeri reali, che sono entrambi richiesti per darti le coordinate 2D di un vettore risultato che ha sia una lunghezza che un angolo di direzione (o grandezza e una fase).

Qual è la parte immaginaria di FFT?

Un FFT fa parte di una fase di analisi, mentre l'IFFT fa parte di una fase di sintesi. Il metodo ifft elimina la parte immaginaria dell'output dei metodi reverseFFT. Per i segnali di ingresso reali, la parte immaginaria è zero, in teoria.

Quante moltiplicazioni complesse ci sono in FFT?

Osserviamo che per ogni valore di k, il calcolo diretto di X(k) implica N moltiplicazioni complesse (4N moltiplicazioni reali) e N-1 addizioni complesse (4N-2 addizioni reali). Di conseguenza, per calcolare tutti gli N valori della DFT sono necessarie N 2 moltiplicazioni complesse e N 2-N aggiunte complesse.

Consigliato: