图象及数字信号处理中的快速算法研究进展

被引:15
作者
余品能
蒋增荣
机构
[1] 长沙国防科技大学七系
关键词
快速算法; DFT; 卷积; 算法研究; 图象; 计算复杂性; FFT; 多项式变换; 数字信号处理; 研究进展;
D O I
10.13299/j.cnki.amjcu.000365
中图分类号
学科分类号
摘要
本文就各种特殊基的FFT算法、互素因子类算法、数论变换、多项式变换、DFT的计算复杂性及FFT的并行算法有关专题,简要地叙述了图象和数字信号处理中的快速算法(离散付里叶交换及卷积计算)的研究概况,并就笔者的观点指出了目前及将来若干进一步研究的主要问题.
引用
收藏
页码:302 / 316
页数:15
相关论文
共 37 条
[1]   超大型二维循环卷积的FPT和FNT混合算法 [J].
蒋增荣 ;
余品能 .
高校应用数学学报A辑(中文版), 1991, (04) :530-537
[2]   通用顺序即位素因子FFT算法 [J].
王中德 .
电子科学学刊, 1990, (04) :344-351
[3]   应用数论变换的快速DFT算法及其微机实现 [J].
万征 ;
黄振兴 .
电子科技大学学报, 1990, (03) :233-240
[4]   二维离散傅里叶变换DFT(2~n;2) 计算复杂性与张量乘积 [J].
马维祯 .
通信学报 , 1990, (01) :16-21+7
[5]   Agarwal-Cooley短卷积嵌套算法(ACCNA) [J].
余品能 ;
路凌云 .
数值计算与计算机应用, 1989, (03) :184-193
[6]   定常结构FFT算法 [J].
阎鸣生 ;
茅于海 .
计算机学报, 1989, (07) :494-502
[7]   计算二维FFT的MIMD并行算法 [J].
张德富 ;
盛蓝 .
计算机学报, 1989, (07) :551-554
[8]   二维离散傅里叶变换DFT(2~n;2)的快速新算法 [J].
马维祯 ;
杨德坤 .
电子学报, 1989, (04) :1-6
[9]   一种DFT(2m)和DCT(2m)新递归算法的实现 [J].
殷瑞祥 ;
马维祯 .
华南理工大学学报(自然科学版), 1988, (02) :16-28
[10]   FFT的一般计算式(B型)及其极小化问题 [J].
毕文义 ;
姜建国 ;
罗笑南 .
计算数学, 1988, (01) :1-5