题目内容
(请给出正确答案)
[主观题]
在计算实数序列f(k)的FFT时,可以结合题9.10,进一步降低运算量。试推导此时计算过程,估计计算量
在计算实数序列f(k)的FFT时,可以结合题9.10,进一步降低运算量。试推导此时计算过程,估计计算量(复数加法和乘法的次数)。
(提示:在教材图9-6 (a)所示将N点DFT分解为两个N/2点的DFT计算以后,考虑到这两个序列都是实数序列,可以按照习题9. 10将其合成一个复数序列,根据这个复数序列的DFT可以一次性求出两个实数序列的DFT。这样只用进行一次N/2点的DFT,从而节省了计算量。)
如搜索结果不匹配,请 联系老师 获取答案