这个程序利用分数傅立叶变换仅计算FFT的一部分。如果信号稀疏(即,仅包含少量非零元素),速度甚至更快。例如,假设信号是随机整数数组(16,1),则可以通过 FPFT(signal, 1024, 64) 计算信号的前64个点的FFT。在此之前,需要将信号用零填充至长度为1024。与传统的 FFT(signal, 1024) 结果截取到前64个点相比,FPFT利用缓存机制提升了多次调用的效率。