一种数学运算更少的分裂基FFT算法

一种数学运算更少的分裂基FFT算法(中文10000字,英文PDF)
摘要：
最近，Van Buskirk et al打破了Yavne于1968年创造的在计算2的整数幂次离散傅里叶变换(DFT)中所用的实数加法和乘法次数最小的记录。在这篇文章中，我们提出了一种简单的、递归的、可修正的分裂基算法，来计算离散傅里叶变换(DFT)。与Van Buskirk的算法生成程序框架所需要的计算的运算次数相比，我们的计算量比他们少至少6%。当然，我们也讨论将我们的算法应用于具有实对称性（离散余弦性质）数在这个领域中，比之前别人发布的算法相比，我们的算法中数学运算次数更低。
 索引词：快速傅立叶变换(FFT),离散余弦傅里叶变换(DCT),分裂基,算法复杂度
 

[资料来源：https://www.doc163.com]

  [版权所有：http://DOC163.com]