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