傅里叶变换的一种近似算法

本文提出一种傅里叶变换新的近似算法,简记为WFFT算法。它是一种用分段逼近函数近似代替连续函数,作连续傅氏变换的近似算法。逼近函数可采用阶梯线、直线、抛物线,所以WFFT也相应地有三种算法:阶梯线法、梯形法与辛普生法。本文给出三种算法的计算公式与计算流程图。三种方法都有实例计算结果。一般来说,在处理非带限信号时,与FFT相比WFFT算法具有计算准确度高、采样点数少,因而总运算速度快和无混迭误差等特点。