一种数学运算更少的分裂基FFT算法
来源：56doc.com 资料编号：5D24941 资料等级：★★★★★ %E8%B5%84%E6%96%99%E7%BC%96%E5%8F%B7%EF%BC%9A5D24941
资料以网页介绍的为准,下载后不会有水印.资料仅供学习参考之用. 密 保 惠 帮助
资料介绍
一种数学运算更少的分裂基FFT算法(中文10000字,英文PDF)
摘要：
最近，Van Buskirk et al打破了Yavne于1968年创造的在计算2的整数幂次离散傅里叶变换(DFT)中所用的实数加法和乘法次数最小的记录。在这篇文章中，我们提出了一种简单的、递归的、可修正的分裂基算法，来计算离散傅里叶变换(DFT)。与Van Buskirk的算法生成程序框架所需要的计算的运算次数相比，我们的计算量比他们少至少6%。当然，我们也讨论将我们的算法应用于具有实对称性（离散余弦性质）数在这个领域中，比之前别人发布的算法相比，我们的算法中数学运算次数更低。
索引词：快速傅立叶变换(FFT),离散余弦傅里叶变换(DCT),分裂基,算法复杂度
|
