matlab code to compute the DFT using just O(N (P + Q)) operations, instead of the O(N ^2 ) operations?
1 view (last 30 days)
Show older comments
Suppose that the signal length N can be factored as N = P Q where P; Q > 1.write a script that can compute the DFT using just O(N (P + Q)) operations, instead of theO(N^2) operations required for the direct implementation.
0 Comments
Answers (1)
David Young
on 9 Sep 2014
Just use the fft function. It's almost certainly as good as you'll get.
2 Comments
See Also
Categories
Find more on Fourier Analysis and Filtering in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!