|
|||||
|
|
| 用快速多项式变换(FPT)计算二维离散富里叶变换(DFT) | |
| 引用本文： | 蒋增荣.用快速多项式变换(FPT)计算二维离散富里叶变换(DFT)[J].高等学校计算数学学报,1984(2). |
| 作者姓名： | 蒋增荣 |
| 作者单位： | 国防科技大学 |
| 摘 要： | 一 引言 H.J.Nussbaumer和P.Quandalle在1]中引入了多项式变换並用它计算数字卷积和离散富里叶变换2],3]。我们在4]中详细的研究了模M(z)是可约多项式时变换存在的条件,並用它来计算两个多项式的乘积5]。本文研究用FPT计算二维DFT的方法。结果表明,当N=2~(m-r+1),M=2~m(1≤r≤m)时,所用的加法次数与通常以2为基 |
| 本文献已被 CNKI 等数据库收录！ | |