利用实乘子实现快速FFT算法研究  

Study of Using Real Multiplier Factor to Realize FFT

作　　者：唐辉[1] 郭东敏[1] 

机构地区：[1]西安机电信息研究所,陕西西安710065

出　　处：《航空计算技术》2004年第4期5-8,共4页Aeronautical Computing Technique

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

关 键 词：实乘子 快速傅立叶变换 DFT 

分 类 号：O174.22[理学—数学]