题目内容
（请给出正确答案）
[主观题]
基2-FFT算法计算 N=2M （M为整数）点DFT需要多少级蝶形运算？每级由多少个蝶形运算组成？
如搜索结果不匹配，请 联系老师 获取答案
A.需要M/2级蝶形运算，每级由N/2个蝶形运算组成。
B.需要M/2级蝶形运算，每级由N个蝶形运算组成。
C.需要M级蝶形运算，每级由N个蝶形运算组成。
D.需要M级蝶形运算，每级由N/2个蝶形运算组成。
更多“基2-FFT算法计算 N=2M （M为整数）点DFT需要多少…”相关的问题
第2题
基2-FFT算法计算 N=2M （M为整数)点DFT需要多少级蝶形运算？每级由多少个蝶形运算组成？
A.需要M/2级蝶形运算，每级由N/2个蝶形运算组成。
B.需要M/2级蝶形运算，每级由N个蝶形运算组成。
C.需要M级蝶形运算，每级由N个蝶形运算组成。
D.需要M级蝶形运算，每级由N/2个蝶形运算组成。
第5题
若已知有限长序列x（n)={2，－1，1，1}，画出其按时间抽取的基2－FFT流图，并按FFT运算流程计算X（k)的值。
若已知有限长序列x(n)={2，-1，1，1}，画出其按时间抽取的基2-FFT流图，并按FFT运算流程计算X(k)的值。
第6题
设x（n)是一个长度为N、定义在区间0≤n≤N-1的实序列，现在对其进行频谱分析，频率抽样点zk在单位
设x(n)是一个长度为N、定义在区间0≤n≤N-1的实序列，现在对其进行频谱分析，频率抽样点zk在单位圆上均匀分布，即有
而M为2的正整数幂。要求用一次M点基2FFT算法求出x(n)的z变换，即频谱X(zk)，试问在下面各种情况下，分别如何进行有效的处理？
(a)M=N
(b)M＞N
(C)M＜N＜2M
第8题
一个长100点与另一个长25点的复序列进行线性卷积。若采用基2-FFT进行快速卷积，则得到与线性卷积同样结果所需
要的FFT次数是______(IFFT可以通过FFT计算)，总的乘法计算量是______。
点击查看答案
