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

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