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

ADVANCES IN THE STUDY OF FAST ALGORITHMS IN IMAGE AND DIGITAL SIGNAL PROCESSING

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

This paper surveys the progress made in the study of fast algorithms in image and digital signal processing. It consists of the following parts: various radix and mixed radix FFT algorithms,prime factor FFT algorithms, number theoretic transforms (NTT), polynomial transforms, computational complexity of DFT, and the parallel computation of FFT. Some further problems are proposed as well.