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

被引:15
作者
余品能
蒋增荣
机构
[1] 长沙国防科技大学七系
关键词
快速算法; DFT; 卷积; 算法研究; 图象; 计算复杂性; FFT; 多项式变换; 数字信号处理; 研究进展;
D O I
10.13299/j.cnki.amjcu.000365
中图分类号
学科分类号
摘要
本文就各种特殊基的FFT算法、互素因子类算法、数论变换、多项式变换、DFT的计算复杂性及FFT的并行算法有关专题,简要地叙述了图象和数字信号处理中的快速算法(离散付里叶交换及卷积计算)的研究概况,并就笔者的观点指出了目前及将来若干进一步研究的主要问题.
引用
收藏
页码:302 / 316
页数:15
相关论文
共 37 条
[21]  
Exact convolutions by number theoretic transforms .2 P. J. Erdelsky. Rept.No. AD-AO13395,San Diego,Calif.Naval Undersea Center . 1975
[22]  
Signal Reconstruction from Short-Time Fourier Transform Magnitude .2 Nawab S,Quatieri T,Lim J. IEEE Transac-tions on Acoustics,Speech,and Signal Processing . 1983
[23]   DFT(2m)通用递归分解算法 [J].
马维祯 ;
殷瑞祥 .
电子学报, 1988, (02) :43-50
[24]   FFT的一种一般计算式(A型)及其极小化形式和最优基问题 [J].
毕文义 ;
罗笑南 ;
姜建国 .
高等学校计算数学学报, 1987, (03) :219-226
[25]   一般多元FFT直接变换法及其并行计算 [J].
游兆永 ;
李磊 .
高校应用数学学报A辑(中文版), 1987, (03) :285-297
[26]   有限时宽序列的Semi-Blind反褶积——Ⅱ.非线性问题 [J].
徐雷 ;
阎平凡 ;
常(同辶) .
中国科学(A辑 数学 物理学 天文学 技术科学), 1987, (07) :749-758
[27]   利用子群卷积的实值数据DHT和DFT的快速算法 [J].
吴建田 .
电子学报, 1987, (04) :127-128
[28]  
有限时宽序列的Semi-Blind反褶积——Ⅰ.线性问题[J]. 徐雷,阎平凡,常迵.中国科学(A辑 数学 物理学 天文学 技术科学). 1987(04)
[29]   有限域上的多项式变换 [J].
曾济宇 .
国防科技大学学报, 1986, (02) :59-67
[30]   利用多项式变换计算二维DFT的方法与程序 [J].
胡光锐 ;
丛林 .
上海交通大学学报, 1985, (06) :50-59+120