fft
2 visualizzazioni (ultimi 30 giorni)
Mostra commenti meno recenti
Hey everyone,
I just want to know why we use fft in matlab to compute DFT? and can anyone recommend good DSP books or manuals.
Thanks inadvance
0 Commenti
Risposta accettata
Wayne King
il 14 Apr 2012
I think that is covered in just about any textbook. The DFT is computationally intensive to implement as a matrix-vector multiplication.
The NxN DFT matrix times a Nx1 signal vector involves N^2 multiplications and N additions.
By exploiting certain symmetries the fft() reduces that significantly.
If you just read the wikipedia page, you'll find references:
0 Commenti
Più risposte (0)
Vedere anche
Categorie
Scopri di più su Transforms in Help Center e File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!