对于时域抽取基 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)
C
举一反三
- 序列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)
内容
- 0
设x*(n)为x(n)的共轭复数序列,若DFT[x(n)]=X(k),则DFT[x*(n)]= A: X(k) B: X*(k) C: X*(N-k) D: X*(N+k)
- 1
在时域抽取FFT运算中，要对输入信号x（n）的排列顺序进行“扰乱”。在16点FFT中，原来x（9）的位置扰乱后信号为（）。 A: x（7） B: x（9） C: x（1） D: x（15）
- 2
设x(n)是长度为2N的有限长实序列，X(k)为x(n)的2N点DFT。(1)试设计用一次N点FFT完成计算X(k)的高效算法。(2)若已知X(k)，试设计用一次N点IFFT实现求x(n)的2N点IDFT运算。
- 3
如果序列x(n)是一长度为64点的有限长序列(n=0~63)，序列h(n)是一长度为128点的有限长序列(n=0~127)，记y(n)=x(n)*h(n)（线性卷积），如果采用基2FFT算法以快速卷积的方式实现线性卷积，则FFT的点数至少为( )点。 A: 63 B: 128 C: 191 D: 256
- 4
DIT基-2FFT算法的基本原理是 A: 把序列x(n)按n的顺序分成前后两组 B: 把序列x(n)按n的奇偶分成两组 C: 序列x(n)不分组。 D: 把序列X(k)按k的奇偶分成两组