快速Fourier变换的信号流图自动生成

AUTOMATIC GENERATION OF SIGNAL FLOW GRAPHS OF THE FFT

快速 Fourier 变换信号流图对于快速 Fourier 变换的研究是很有意义的。本文系统地提出了快速 Fourier 变换信号流图自动生成的算法,包括一般快速 Fourier 变换和广义滑动快速 Fourier 变换的信号流图的自动生成算法。根据算法提出了面向对象的实现方法并开发了相应的应用程序。

Signal flow graphs of the fast Fourier transform(FFT) are very significant to research on the FFT. In this paper, a set of algorithms for automatic generation of signal flow graphs of the FFT are systematically presented. In this set, there are algorithms for automatic generation of signal flow graphs of the regular FFT and the Generalized Sliding FFT. On the basis of these algorithms, Object-oriented methods of implementing these algorithms are given and programs are developed using these methods.