Agarwal-Cooley短卷积嵌套算法(ACCNA)

被引:1
作者
余品能
路凌云
机构
[1] 国防科技大学
[2] 总参所 南京工程兵工程学院数学教研室
关键词
卷积; 序列; 嵌套算法; 卷积算法; ACCNA; Agarwal-Cooley;
D O I
暂无
中图分类号
学科分类号
摘要
<正> 离散富里叶变换(DFT)和卷积计算在图象、数字信号处理中起着重要的作用,因此对快速算法的研究早就引起人们足够的重视。自从1965年Cooley、Tukey提出基-2快速富里叶变换(FFT)算法以来,各种新算法、改进算法不断涌现,其中Winograd在1976年提出的短DFT嵌套算法(WFTA)是一种计算DFT的有效方法。1977年后,H.Silverman、J.H.McClellan、L.R.Morris等曾先后详细讨论过WFTA
引用
收藏
页码:184 / 193
页数:10
相关论文
共 1 条
[1]   多项式变换及其在卷积计算中的应用 [J].
蒋增荣 .
计算数学, 1983, (03) :230-241