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
8 次查看（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 中查找有关 Discrete Fourier and Cosine Transforms 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by