FFT算法中，基2FFT要求信号的长度N为 。
2的正整数幂
举一反三
- 按时间抽取的基 2 FFT 算法的运算量等于按频率抽取的基 2 FFT 算法。
- 如要求准确地N点DFT值，可采用任意数为基数的FFT算法，其技术效率高于以2为基数的FFT算法。（）
- 下列关于FFT的说法中错误的是( ) A: FFT是DFT的快速算法 B: FFT基本上可以分成时间抽取法和频率抽取法两类 C: 基2 FFT要求序列的点数为(其中L为整数) D: FFT是一种新的变换
- 时域抽取法基2 FFT算法中不能实现原位计算
- 两个有限长序列x1(n)，0≤n≤22和x2(n)，0≤n≤35，做线性卷积后结果的长度是 ______ 。如果采用基2FFT算法以快速卷积的方式实现线性卷积，则FFT的点数至少为 ______ 点。
内容
- 0
信号x(n)的长度为128点，应用基2-DIF—FFT算法时共有 级蝶形运算，每级 个蝶形。 A: 7,4 B: 7,64 C: 8,4 D: 8,64
- 1
基2频率抽取FFT算法中时域序列分解的蝶形图是______。
- 2
按频率抽取的基-2 FFT算法中,输入顺序为自然排列,输出为倒序排列
- 3
两个长度为4的序列x1[n]和x2[n]，用最小点数的基2 FFT计算它们的线性卷积x3[n]的MATLAB语句正确的是（ ） A: x3=ifft(fft(x1).*fft(x2)); B: x3=ifft(fft(x1,8).*fft(x2,8),8); C: x3=ifft(fft(x1,7).*fft(x2,7),7); D: x3=ifft(fft(x1,16).*fft(x2,16),16);
- 4
下列的说法中错的是( )。 A: FFT是一种新的变换。 B: FFT是一种快速算法。 C: FFT基本上可分为时间抽取法和频率抽取法两类。 D: FFT算法中序列点数为2的整数次幂。