【摘要】 引入实乘子的算法代替传统复乘子来实现快速傅立叶变换。给出了该实乘子算法的详细推导过程,结合同址计算的原理给出了算法流程。并列出了此算法与传统的DFT算法的运算量的比较,看出此算法的高效性。指出了该算法在调频引信变频处理中的重要应用。更多还原

【Abstract】 In the paper,In order to realize FFT,the real multiplier factor is introduce to replace complex multiplier factor. The alogrithm detailed inferential process are given. With the theory of in - place computation the flow of the alogrithm are given. In order to explain the alogrithm high efficiency the quantity of computation of the alogrithm and the traditional FFT alogrithm are given. In the end the importance in fuse for frequency transform is explained.更多还原