FFT的DSP汇编算法的改进

• 作者: 刘英宇 宋爱平 陈学泮
• 来源期刊: 中山大学研究生学刊：自然科学与医学版
• 学科: 工学
• 关键词: 算法 空间复杂度 DSP 汇编 环型 存储空间 FFT 序列 长度 周期
• 年，卷（期）: 2000,（2）
• 页码范围: 30-36
• 页数: 7页
• 分类号: TP301.6

摘要

本文在循环型DIT-FFT的DSP汇编算法查表实现的基础上，用1／4周期的因子表取代原有的两个周期的因子表，并把长度为2N的实数计算序列，转化为长度为N的复数序列进行FFT变换，从而改进了原算法的时间和空间复杂度及程序存储空间。