论文部分内容阅读
理论分析优化近似核和基2DIT—FFT结构，提出并实现了一种高阶近似核DFT的快速算法。算法基于高阶近似核，无需三角运算实现FFT并提高了动态范围，基于DIT—FFT算法对DFT进行分解和蝶形运算，有效减少了运算量。理论分析和实验结果验证了方法的有效性，DSP硬件验证了算法的快速性。算法简单且具有广泛的适用性。