部分快速傅立叶变换：使用分数傅立叶变换快速计算 FFT 的一部分-matlab开发

该程序使用分数傅立叶变换仅计算 FFT 的一部分。 如果信号稀疏（即，它仅包含一些非零元素），则速度甚至更快。 例子： 信号=randint（16,1）； ft=FPFT(信号,1024,64); 这将计算信号 FFT 的前 64 个点，首先用零填充信号到长度为 1024。 这比 ft = FFT（signal，1024）; ft = ft（1:64）; FPFT 使用缓存机制来提高多个调用的速度。