离散分数阶傅里叶变换快速算法的DSP详细实现

摘要

为满足在数字信号处理器DSP(digital signal processor)上进行离散分数阶傅里叶变换DFRFT(discrete fractional fourier transform) 实时计算的要求,通过对多种DFRFT计算方法进行比较,选择Ozaktas提出的DFRFT快速算法进行基于DSP的详细实现处理.在对该快速算法进行理论分析的基础上,将快速算法的计算过程进行优化配置,并给出完整的计算量统计结果.在保证精度要求的情况下,提出的详细实现方法将快速算法的实数乘法计算量减至最小.工程实际应用表明:该方法满足DSP运算精度和实时性要求.