DFT的扩展及快速Prony算法 (1988年)

介绍了Ｐｒｏｎｙ算法及其优缺点。对ＤＦＴ作了扩展，得到在单位圆内的各同心圆上做Ｚ变换的快速算法，并利用扩展的ＤＦＴ提出了一种快速的Ｐｒｏｎｙ算法，改进了现有Ｐｒｏｎｙ算法存在的计算速度慢、所占内存大、且涉及复矩阵运算的问题。从理论上作了论证并用仿真信号和实际生物医学信号证实了方法的可行性和快速性。