matlab code to compute the DFT using just O(N (P + Q)) operations, instead of the O(N ^2 ) operations?

2014 9 9
1 个回答
更新时间：2014 9 9
5 次查看（30 天）

0 个投票

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.

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

回答（1 个）

David Young
David Young 2014-9-9

0 个投票

Just use the fft function. It's almost certainly as good as you'll get.

2 个评论
显示 无 隐藏 无

TONY gracious
TONY gracious 2014-9-9
I want to compute it in the order of N (P + Q) .Where N is the length of signal.Where N can be factored in to N=P*Q.
David Young
David Young 2014-9-9
Yes, fft does factorisation so achieves what you want, and more in fact.

请先登录，再进行评论。

类别

在 帮助中心 和 File Exchange 中查找有关 Fourier Analysis and Filtering 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by