复数、实数及实对称数据下Bruun FFT算法的实现

摘要

本文在复数、实数以及实对称数据下研定和实现了BruunFFT算法。文章分析和评价了各种数据下Bruun FFT的运算量和特点,提出了算法的实现结构和方法。最后给出了算法在TMS320C30上的运算时间。我们实现的算法比基2FFT速度提高35％。