| 快速傅立叶变换(EFT)的另一种推导方法及实现 |
| |
| 引用本文： | 甘秋歌.快速傅立叶变换(EFT)的另一种推导方法及实现[J].西南民族学院学报(自然科学版),2007,33(2):275-279. |
| |
| 作者姓名： | 甘秋歌 |
| |
| 作者单位： | 甘秋歌（杨凌职业技术学院,陕西杨凌,712100） |
| |
| 摘 要： | 快速傅立叶变换(FFT)改进了离散傅立叶变换(DFT)的计算过程,因其计算速度更为高效,被广泛运用于数字信号的实时处理中.本文从整数的进制表示形式阐述了基2FFT和基4FFT的原理,给出了相关推导及部分重要结论的证明.最后分别给出了迭代方程式及实现方法.相应的结论也适应于更高维的FFT变换中.
|
| 关 键 词： | 基2FFT 基4FFT DFT 信号处理 |
| 文章编号： | 1003-2843(2007)02-0275-05 |
| 修稿时间： | 2006年11月3日 |
A new deduction and realization of Fast Fourier Transformation (FFT) |
| |
| GAN Qiu-ge.A new deduction and realization of Fast Fourier Transformation (FFT)[J].Journal of Southwest Nationalities College(Natural Science Edition),2007,33(2):275-279. |
| |
| Authors: | GAN Qiu-ge |
| |
| Abstract: | |
| |
| Keywords: | DFT |
|
|
