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

AUTOMATIC GENERATION OF SIGNAL FLOW GRAPHS OF THE FFT

作　　者：罗忠[1] 赵忠明[1] 朱重光[1] 

机构地区：[1]中国科学院遥感应用研究所,北京100101

出　　处：《测试技术学报》1998年第1期6-12,共7页Journal of Test and Measurement Technology

摘　　要：快速 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.

关 键 词：FOURIER变换 信号流程图 信号处理 

分 类 号：TN911.7[电子电信—通信与信息系统]