实时递推离散傅里叶变换算法（RTR—DFTA）

本文在综合考虑FFT、WFTA及Zhang Y.Z.等各种快速离散傅里叶变换算法的基础上提出DFT的一种递推算法。此算法适用于按任一确定长度对长序列信号流进行递进实时处理并及时输出结果。此算法在上述应用条件下，变换速度比广泛适用的基2FFT算法高log2N/2倍；并且所确定的序列长度N可为任意整数；计算所用程序简单、所占用的内存不多。若以硬件组成信号处理机实现此算法，可比同类现用处理机少用大量运算单元。文中以实例说明了此算法的应用及其优点。