| DFT的Z变换算法 |
| |
| 引用本文： | 蒋增荣,余品能. DFT的Z变换算法[J]. 国防科技大学学报, 1989, 11(1): 90-100 |
| |
| 作者姓名： | 蒋增荣 余品能 |
| |
| 作者单位： | 国防科技大学(蒋增荣)，南京工程兵学院(余品能) |
| |
| 摘 要： | 文中讨论了用Z变换计算DFT的方法。对于N=2~t的DFT,本算法所需的加法及乘法量分别为:(?),与Cooley-Tukey基-2算法比较,乘法量与加法量均减少25%,文中还讨论了本算法在微机上的实现,给出流程图。在运算时间上,本算法与通用FFT算法程序进行比较:节省时间30%。
|
| 关 键 词： | 离散富里叶变换(DFT) z-变换 快速富里叶变换(FFT) |
| 收稿时间： | 1988-04-07 |
An Algorithm on Z-Transform for DFT |
| |
| Jiang Zengrong and Yu Pinneng. An Algorithm on Z-Transform for DFT[J]. Journal of National University of Defense Technology, 1989, 11(1): 90-100 |
| |
| Authors: | Jiang Zengrong and Yu Pinneng |
| |
| Affiliation: | Jiang Zengrong;Yu Pinneng |
| |
| Abstract: | In this paper, the method of computing DFT with Z-transform is discussed.The amount of additions and multiplications operating N-2~t point DFT isremarkably decreased compared with the Cooley-Tukey's radix-2 FFT algorithm.The implementation of this algorithm on IBM-PC is discussed. The comparisonof this two algorithms running time is given. |
| |
| Keywords: | discrete fourier transform (DFT) Z-transform fast fourier tranform (FFT) |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载免费的PDF全文 |
