0 个投票

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

请先登录，再回答此问题。

 采纳的回答

Wayne King
Wayne King 2012-4-14

1 个投票

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:
http://en.wikipedia.org/wiki/Fast_Fourier_transform

更多回答（0 个）

类别

在 帮助中心 和 File Exchange 中查找有关 Transforms 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by