FFT比DFT运算效率高的机理是啥
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了FFT比DFT运算效率高的机理是啥相关的知识，希望对你有一定的参考价值。
参考技术A 用了递归方式，用了树的方式降低计算量本回答被提问者采纳 参考技术B DFT是FFT的简略计算。FFT计算起来效率太低，运算量太大如何用一次n点的fft计算一个2n点的dft
参考技术A 来精锐为你提供专业辅导。以上是关于FFT比DFT运算效率高的机理是啥的主要内容，如果未能解决你的问题，请参考以下文章
已知x(n)是2N点的实序列,气离散傅立叶变换为X(k)=DFT[(x(n)],2N点,请用一个N点FFT运算求x（k)