快速傅里叶变换的两种改进算法

首先分析用于模拟信号频谱分析的快速傅里叶变换法，进而提出基于线性插值原理和抛物线 插值原理的两种改进快速傅里叶变换法。算例分析表明，改进后的算法明显提高了计算精度 ，降低了对采样频率的要求，从而明显提高了计算速度