sp questione

M

muralicrl

Guest
Ciao
Perché è più veloce di FFT DFT?

Saluti,
N. Muralidhara

 
La FFT è matematicamente solo un efficiente metodo di calcolo di una DFT.Essa si basa fondamentalmente sulla rottura dei calcoli necessari a quelli più piccoli che si può fare molto rapidamente.La più piccola unità è un punto di calcolo 2.Questo è il motivo per cui la maggior parte FFT implementazioni che richiedono il numero di punti analizzato sia pari a una potenza di 2 (256, 512, 1024, ecc.)Il numero di calcoli per attuare la DFT equazione è direttamente proporzionale a N * N, dove N è il numero di punti di dati.L'algoritmo FFT riduce questo un numero proporzionale alla NlogN se il log è alla base 2.Dal logN increasea a un tasso molto minore di N, il tempo risparmiato con la FFT può essere considerevole.Ad esempio, per N = 1024, il rapporto di N / logN è di circa 100.Così, se un punto DFT 1024 prende 100 secondi, la FFT sugli stessi dati di solo 1 secondo.

 
La FFT, tra l'altro uno FAST algoritmo per calcolare DFT.Piuttosto che calcolare uno DFT punto N, dove N è un numero composto, FFT calcola più piccoli DFTs e combina il risultato in un modo intelligente.Ciò è dovuto al fatto che N può essere scomposto come N = N1, N2 ...Nm

 
Caro amico,

In aggiunta a ciò che è stato detto in precedenza, la "resistenza" di FFT si trova in un uso efficiente di quello che sono chiamati "FFT bidoni".

Sai

 
Ciao amico,In FFT andiamo per Butterfly Struttura e abbiamo anche utilizzare il bit inversione fine ed è quindi più veloce rispetto a quella di DFT in cui andiamo per i calcoli analitici.Saluti,
Avinash.S.

 
You must log in or register to reply here.

Welcome to EDABoard.com

Sponsor

Back
Top