|
|||||
|
|
| 一种实序列FFT算法改进及其在DSP上的实现 | |
| 引用本文： | 鲍华,王昊.一种实序列FFT算法改进及其在DSP上的实现[J].中国集成电路,2012(4):29-33. |
| 作者姓名： | 鲍华 王昊 |
| 作者单位： | 华东电子工程研究所,安徽合肥,230088 |
| 摘 要： | FFT是数字信号处理最重要的算法之一,论文分析了常规的2N点按时间抽选的实序列FFT运算的基本原理,介绍了一种改进的算法,算法将奇数序列和偶数序列部分开计算,并提取旋转因子的公因子,大大减少了计算过程中的加法和乘法的个数和旋转因子的引用次数,并在实际的DSP平台上进行了实现,实验数据表明,该算法在运算效率和复杂度上都较传统FFT算法有较大的改进。 |
| 关 键 词： | 快速傅里叶变换 实序列快速傅里叶变换 DSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |