摘要
结合基 2 FFT算法、WFTA算法和 PFA算法各自的优点 ,提出了一种改进的FFT算法 .当 N =2 m 时 ,采用基 2 FFT和 WFTA算法相结合计算 FFT;当 N =2 m× N时 ,采用基 2 FFT、WFTA和 PFA算法相结合计算 FFT.该算法运算量少、结构简便且对基 2和非基 2长度的
This paper disposes a improved algorithm which combines the advantages of the radix-2 FFT、PFA and WFTA together.The algorithm joins the radix-2 FFT and WFTA when N is equal to 2 m and radix-2 FFT, PFT and WFTA all together when N is equal to 2 m×N . It can not only reduces the calculation times and simplize the structure, but also fit the DFT wether the size of the DFT is radix-2 or not.
