在实现8点DIT基2-FFT算法时,需要对输入序列进行变址操作,x(4)变址后的序号为_____。
查看答案
以下关于基-2 DIT-FFT算法的说法,正确的是( )
A. 蝶形跨度由大到小
B. 输出需要进行变址操作
C. 蝶形运算是先复乘、再加减
D. 输入前后分
在N=32的时间抽取法基-2 FFT运算流图中,最后一级蝶形的跨度(即地址间隔)为
A. 1
B. 2
C. 8
D. 16
快速卷积是指利用FFT计算线性卷积,请问16点快速卷积需要的复乘次数是
A. 32
B. 96
C. 112
D. 256
快速卷积是指利用FFT计算线性卷积,请问8点快速卷积需要的复加次数是
A. 24
B. 48
C. 56
D. 72