{$cfg_webname}
主页 > 外文翻译 > 其他翻译 >

一种数学运算更少的分裂基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),分裂基,算法复杂度
 

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

 

推荐资料