题目内容
（请给出正确答案）
[单选题]
采用基2FFT算法计算序列的N点DFT，则复数乘法次数正比于()。
A.N
B.N2
C.N3
D.2Nlog2N
暂无答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.N
B.N2
C.N3
D.2Nlog2N
如果结果不匹配，请 联系老师 获取答案
更多“采用基2FFT算法计算序列的N点DFT，则复数乘法次数正比于…”相关的问题
画出N=4基2频率抽取的FFT流图，并利用其计算序列x[k]={1，-1，1，-1}的DFT。
已知X(k)和Y(k)是两个N点实序列x(n)和y(n)的DFT，希望从X(k)和Y(k)求x(n)和y(n)，为提高运算效率，试设计用一次N点IFFT来完成的算法。
已知序列向量,x(n)={1，2，3，3，2，1)。 (1)求出x(n)的傅里叶变换X(ejω)，画出幅频特性和相频特性曲线。 (2)计算x(n)的N(N≥6)点离散傅里叶变换X(k)，画出幅频特性和相频特性线。 (3)将X(ejω)和X(k)的幅频特性和相频特性曲线分别画在同一幅图中，验证X(k)X(ejω)的等间隔采样，采样间隔为2π／N。 (4)计算X(k)的N点IDFT，验证DFT和IDFT的唯一性。
序列x(n)为x(n)=2δ(n)+δ(n-1)+δ(n-3)
计算x(n)的5点DFT，然后对得到的序列求平方：
Y(k)=X2(k)
求Y(k)的5点DFT反变换y(n)。
设有两个序列
各作15点的DFT，然后将两个DFT相乘，再求乘积的IDFT，设所得结果为f(n)，问f(n)的哪些点(用序号n表示)对应于x(n)*y(n)应该得到的点。
已知实序列x(n)和y(n)的DFT分别为X(k)和Y(k)，试给出一种计算一次IDFT就可得出x(n)和y(n)的计算方法。
