某输入序列长度是9，则至少可以对其做______ 点的基-2 DIT FFT。
16
举一反三
- 中国大学MOOC: 某输入序列长度是9，可以对其做（ ）点的基2DIT FFT？
- 某输入序列长度是9，可以对其做（ ）点的基2DIT FFT？ A: 4 B: 8 C: 16 D: 以上都不对
- 关于基2时间抽取的FFT运算流图（DIT）与基2频率抽取的FFT运算流图（DIF）说法错误的是 A: DIT是自然顺序输入，倒序输出 B: DIF是自然顺序输入，倒序输出 C: DIT与DIF的基本蝶形互为转置 D: DIT与DIF的基本蝶形一致
- 两个有限长序列x1(n)，0≤n≤22和x2(n)，0≤n≤35，做线性卷积后结果的长度是 ______ 。如果采用基2FFT算法以快速卷积的方式实现线性卷积，则FFT的点数至少为 ______ 点。
- 基2的DIT-FFT的输入序列是频域序列，而基2的DIF-FFT的输入序列是时域序列。
内容
- 0
中国大学MOOC: 基2DIF FFT标准流图中，输入序列和输出序列分别是（ ）。
- 1
如果序列x(n)是一长度为64点的有限长序列(n=0~63)，序列h(n)是一长度为128点的有限长序列(n=0~127)，记y(n)=x(n)*h(n)（线性卷积），如果采用基2FFT算法以快速卷积的方式实现线性卷积，则FFT的点数至少为( )点。
- 2
基2频率抽取FFT算法中时域序列分解的蝶形图是______。
- 3
基2时间抽取FFT算法中由短序列DFT合成长序列DFT的矩阵是______。
- 4
如果序列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