用倒序输入顺序输出的基2DIT-FFT算法分析一长度为N点的复序列x[n]的DFT,回答下列问题: (1)说明...
问答题
用倒序输入顺序输出的基2DIT-FFT算法分析一长度为N点的复序列x[n]的DFT,回答下列问题:
(1)说明N所需满足的条件,并说明如果N不满足的话,如何处理?
(2)如果N=8,那么在蝶形流图中,共有几级蝶形?每级有几个蝶形?确定第2级中蝶形的蝶距(dm)和第2级中不同的权系数(WNr)。
(3)如果有两个长度为N点的实序列y1[n]和y2[n],能否只用一次N点的上述FFT运算来计算出y1[n]和y2[n]的DFT,如果可以的话,计算实现时所需的复数乘法次数;如果不行,说明理由。