当用循环卷积计算两个有限长序列的线性卷积时,若两个序列的长度分别是N和M,则循环卷积等于线性卷积的条件是:循环卷积长度()。
查看答案
对x1(n)(0≤n≤N1-1)和x2(n)(0≤n≤N2-1)进行8点的圆周卷积,其中()的结果不等于线性卷积。
A. N=3,N=4
B. N=5,N=4
C. N=4,N=4
D. N=5,N=5
用按时间抽取FFT计算N点DFT所需的复数乘法次数与()成正比。
A. N
B. N
C. N
D. NlogN
直接计算N点DFT所需的复数乘法次数与()成正比。
A. N
B. N
C. N
D. NlogN
N点FFT所需的复数乘法次数为()。
A. N
B. N
C. N
D. (N/2)logN