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

被引：15

作者：

余品能

蒋增荣

机构：

[1] 长沙国防科技大学七系

来源：

关键词：

快速算法; DFT; 卷积; 算法研究; 图象; 计算复杂性; FFT; 多项式变换; 数字信号处理; 研究进展;

D O I：

10.13299/j.cnki.amjcu.000365

中图分类号：

学科分类号：

摘要：

本文就各种特殊基的FFT算法、互素因子类算法、数论变换、多项式变换、DFT的计算复杂性及FFT的并行算法有关专题,简要地叙述了图象和数字信号处理中的快速算法(离散付里叶交换及卷积计算)的研究概况,并就笔者的观点指出了目前及将来若干进一步研究的主要问题.

引用

页码：302 / 316

页数：15

共 37 条

[11]

多项式变换及其应用[M]. 国防科技大学出版社 , 蒋增荣, 1989

[12]

同步并行算法[M]. 国防科技大学出版社 , 蹇贤福等著, 1986

[13]

沃尔什函数理论与应用[M]. 上海科学技术出版社 , 郑维行著, 1983

[14]

快速数论变换[M]. 科学出版社 , 孙琦等著, 1980

[15]

数论变换[M]. 上海科学技术出版社 , 蒋增荣编著, 1980

[16]

On computing the discrete Fourier transform[J] . S. Winograd.Mathematics of Computation . 1978 (141)

[17]

Some bilinear forms whose multiplicative complexity depends on the field of constants[J] . S. Winograd.Mathematical Systems Theory . 1976 (1)

[18] A FAST FOURIER TRANSFORM ALGORITHM USING BASE 8 ITERATIONS [J].

BERGLAND, GD .

[19]

An algorithm for the machine calculation of complex Fourier series[J] . James W. Cooley,John W. Tukey.Mathematics of Computation . 1965 (90)

[20] THE INTERACTION ALGORITHM AND PRACTICAL FOURIER-ANALYSIS [J].

GOOD, IJ .