| 利用实乘子实现快速FFT算法研究 |
| |
| 引用本文： | 唐辉,郭东敏.利用实乘子实现快速FFT算法研究[J].航空计算技术,2004,34(4):5-8. |
| |
| 作者姓名： | 唐辉 郭东敏 |
| |
| 作者单位： | 西安机电信息研究所,陕西,西安,710065;西安机电信息研究所,陕西,西安,710065 |
| |
| 摘 要： | 引入实乘子的算法代替传统复乘子来实现快速傅立叶变换。给出了该实乘子算法的详细推导过程,结合同址计算的原理给出了算法流程。并列出了此算法与传统的DFT算法的运算量的比较,看出此算法的高效性。指出了该算法在调频引信变频处理中的重要应用。
|
| 关 键 词： | 实乘子 快速傅立叶变换 DFT |
| 文章编号： | 1671-654X(2004)04-0005-04 |
| 修稿时间： | 2004年8月12日 |
Study of Using Real Multiplier Factor to Realize FFT |
| |
| TANG Hui,GUO Dong-min.Study of Using Real Multiplier Factor to Realize FFT[J].Aeronautical Computer Technique,2004,34(4):5-8. |
| |
| Authors: | TANG Hui GUO Dong-min |
| |
| 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. |
| |
| Keywords: | real multiplier factor fast fourier transform discrete fourier transform |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
