| 用快速多项式变换（FPT）计算二维离散富里叶变换（DFT） |
| |
| 引用本文： | 蒋增荣.用快速多项式变换（FPT）计算二维离散富里叶变换（DFT）[J].国防科技大学学报,1982(4):71-88. |
| |
| 作者姓名： | 蒋增荣 |
| |
| 摘 要： | 本文利用快速多项式变换(FPT)计算N×M 型二维DFT(M=2~m,N=2~(m-r+1),1≤r≤m),所需的乘法及加法次数(复乘及复加)分别为M_u=1/2NMlog_2M-3/2NM+N~2+N(1+log_2M-log_2N)A_d=NMlog_2NM,与通常的以2为基的二维FFT 比较,加法次数相同,乘法次数减少约30—40%,从而提高了计算精度。本算法还适用于并行算法。
|
| 收稿时间： | 1981/12/20 0:00:00 |
Computation of Two Dimensional Discrete Fourier Transforms (DFT) Using Fast Polynomial Transforms (FPT) |
| |
| Jiang Zengrong.Computation of Two Dimensional Discrete Fourier Transforms (DFT) Using Fast Polynomial Transforms (FPT)[J].Journal of National University of Defense Technology,1982(4):71-88. |
| |
| Authors: | Jiang Zengrong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|
