In this paper,the method of computing DFT with Z-transform is discussed. The amount of additions and multiplications operating N=2t point DFT is remarkably decreased compared with the Cooley-Tukey's radix-2 FFT algorithm. The implementation of this algorithm on IBM-PC is discussed. The comparison of this two algorithms running time is given.
参考文献
相似文献
引证文献
引用本文
蒋增荣,余品能. DFT的Z变换算法. An Algorithm on Z-Transform for DFT[J].国防科技大学学报,1989,11(1):90-100.