若某序列x(n)共1000点，按时间抽选的基2-FFT算法求离散谱的话，最少需要补零（ ）点。
A: 0
B: 24
C: 48
D: 1000
A: 0
B: 24
C: 48
D: 1000
举一反三
- 4点的时域序列x(0)=[1,2,3,4]的离散谱为X(k),若采用按时间抽取的基2-FFT算法进行分解计算，需要（ ）次分解即可。 A: 0 B: 1 C: 2 D: 3
- 采用基2-FFT算法计算N=1000点的序列x(n)的离散傅立叶变换X(k)，需要多少次复数乘法运算？
- 设x(n)是长度为2N的有限长实序列，X(k)为x(n)的2N点DFT。(1)试设计用一次N点FFT完成计算X(k)的高效算法。(2)若已知X(k)，试设计用一次N点IFFT实现求x(n)的2N点IDFT运算。
- 两个序列做线性卷积，x1(n)长度为64点，x2(n)长度为128点，若用FFT算法计算，需考虑补零， 恰当的操作是 A: 两个序列均无需补零 B: x1(n)补零到128点 C: x1(n)补零到128点，x2(n)补零到256点 D: 两个序列均需补零到256点
- 时间抽取法FFT对两个经时间抽取的N/2点离散序列X(2r)和X(2r+1)做DFT,并将结果相加，就得一个N点DFT。()