应用数论变换的快速DFT算法及其微机实现

被引：1

作者：

万征

黄振兴

机构：

[1] 电子科技大学电子工程系

来源：

电子科技大学学报 | 1990年 / 03期

关键词：

滤波器; 数论; 蝶形; 模块结构; 快速算法; 计算机应用; 混合抽点;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

在已有的各种算法基础上,利用混合抽点法和广义数论变换,得到一种计算离散傅氏变换的快速算法,该算法由于大大减少了乘法运算而使速度和精度显著提高,在结构上呈模块化的通用结构,具有类似于 FFT 的蝶代运算,易于用硬软件实现,其结构上的递推性使之对较长序列的处理优于其它方法。运用本文的算法在 IBM PC 微机上实现了滤波。该算法还与同类算法进行了比较。

引用

页码：233 / 240

页数：8