Agarwal—Cooley短卷积嵌套算法(ACCNA) |
| |
引用本文: | 余品能,路凌云.Agarwal—Cooley短卷积嵌套算法(ACCNA)[J].数值计算与计算机应用,1989,10(3):184-193. |
| |
作者姓名: | 余品能 路凌云 |
| |
作者单位: | 国防科技大学,总参63所 南京工程兵工程学院数学教研室 |
| |
基金项目: | 题系银河一Ⅱ巨型计算机应用库软件研制项目 |
| |
摘 要: | 离散富里叶变换(DFT)和卷积计算在图象、数字信号处理中起着重要的作用,因此对快速算法的研究早就引起人们足够的重视。自从1965年Cooley、Tukey提出基-2快速富里叶变换(FFT)算法以来,各种新算法、改进算法不断涌现,其中Winograd在1976年提出的短DFT嵌套算法(WFTA)是一种计算DFT的有效方法。1977年后,H.Silverman、J.H.McClellan、L.R.Morris等曾先后详细讨论过WFTA
|
关 键 词: | ACCNA算法 短卷积 嵌套算法 |
本文献已被 CNKI 维普 等数据库收录! |
|