对于时域抽取基 2FFT 算法,若序列 x(n) 的长度为 N=1024,则 x(28) 紧接着的下一个输入是( )。
A: x(27)
B: x(29)
C: x(540)
D: x(541)
A: x(27)
B: x(29)
C: x(540)
D: x(541)
举一反三
- 序列x(n)的长度为1024点,如果使用基2FFT算法,则需要( )次复数乘法。 A: 1024*1024 B: 1024 C: 512*10 D: 1024*10
- 按时域抽取基二FFT首先将x(n)分成奇数序列和偶数序列。( )
- 已知X(k)为x(n)的DFT,若x(n)为实数序列,则X(k)为________ 序列;若x(n)为共轭奇对称序列,则X(k)为________序列。
- 如果序列x(n)是一长度为64点的有限长序列(n=0~63),序列h(n)是一长度为128点的有限长序列(n=0~127),记y(n)=x(n)*h(n)(线性卷积),如果采用基2FFT算法以快速卷积的方式实现线性卷积,则FFT的点数至少为( )点。
- 采用基2时间抽取FFT算法流图计算4点序列的DFT,第一级的数据顺序为______。 A: x(0),x(1),x(2),x(3) B: x(0),x(2),x(1),x(3) C: x(0)x(3)x(1)(2) D: x(1)x(3)x(0)x(2)