任意因子DFT的一种快速算法

在实际应用中,把给定连续函数x(t)的抽样序列{x(K)}的抽样个数N限定为N=2_p,有时是不方便的。若将N限定为p个整数因子的乘积:■(1)式中r_i为大于1的正整数,则应用起来将大为方便,且可进一步提高数据的处理效率。本文讨论在(1)式条件下,DFT 的 Scande 方法在计算机上实现的一种快速算法。