| 用快速多项式变换 (FPT) 计算二维 DFT的混合算法 |
| |
| 引用本文： | 蒋增荣. 用快速多项式变换 (FPT) 计算二维 DFT的混合算法[J]. 国防科技大学学报, 1983, 0(4): 89-100 |
| |
| 作者姓名： | 蒋增荣 |
| |
| 摘 要： | 本文首先提出用多项式逆变换计算二维DFT的方法(k_2是奇数或偶数分别讨论),然后再讨论混合算法。对于N×N(N=2~t)二维DFT,混合算法所需的运算量为(?) 与通常以2为基的二维FFT(行列算法)比较,加法次数相同,乘法次数减少,约20-40%。
|
| 收稿时间： | 1983-01-26 |
A Mixed Algorithm for the Computation of Two-Dimensional DFT Using Fast Polynomial Transforms |
| |
| Jiang Zengrong. A Mixed Algorithm for the Computation of Two-Dimensional DFT Using Fast Polynomial Transforms[J]. Journal of National University of Defense Technology, 1983, 0(4): 89-100 |
| |
| Authors: | Jiang Zengrong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|
