Borrar filtros
Borrar filtros

fft

2 visualizaciones (últimos 30 días)
Yasmin Tamimi
Yasmin Tamimi el 14 de Abr. de 2012
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

Respuesta aceptada

Wayne King
Wayne King el 14 de Abr. de 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:

Más respuestas (0)

Etiquetas

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by