用快速多项式变换(FPT)计算二维离散富里叶变换(DFT)

被引：6

作者：

蒋增荣

机构：

[1] 国防科技大学

来源：

高等学校计算数学学报 | 1984年 / 02期

关键词：

二维离散; 富里叶变换; 多项式; DFT; FPT;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

<正> 一引言 H.J.Nussbaumer和P.Quandalle在[1]中引入了多项式变换並用它计算数字卷积和离散富里叶变换[2],[3]。我们在[4]中详细的研究了模M（z）是可约多项式时变换存在的条件,並用它来计算两个多项式的乘积[5]。本文研究用FPT计算二维DFT的方法。结果表明,当N=2m-r+1,M=2m（1≤r≤m）时,所用的加法次数与通常以2为基

引用

页码：154 / 169

页数：16