题目
分别画出 16 点基 2DIT - FFT 和 DIF - FFT 运算流图,并计算其复数乘次数,如果 考虑三类碟形的乘法计算,试计算复乘次数。
分别画出 16 点基 2DIT - FFT 和 DIF - FFT 运算流图,并计算其复数乘次数,如果 考虑三类碟形的乘法计算,试计算复乘次数。
题目解答
答案
解: 本题比较简单,仿照教材早的 8 点基 2DIT - FFT 和 DIF - FFT 运算流图很容易 画出 16 点基 2DIT - FFT 种 DIF - FFT 运算流图。但画图占篇幅较大,这里省略本题解 答,请读者自己完成。