FFT算法中,基2FFT要求信号的长度N为 。
举一反三
- 按时间抽取的基 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的点数至少为 ______ 点。