文摘

而现代软件工程,有很好的理由,试图建立可重用性的概念和参数化的原则和松散耦合的组件甚至性能关键型的设计软件,快速傅里叶变换(fft算法)倾向于整体和非常低的程度的参数化。的数据结构来保存输入和输出数据,这些数据的元素类型,该算法计算所谓的抚弄因素,存储模型对于一个给定的一组转动因素,都不变地定义所谓的蝴蝶,限制其重用几乎完全。本文展示了一个基于组件的FFT方法通过设计参数化蝴蝶。基于技术的提升,这个参数包括算法和实现问题没有违反担保FFT的复杂性。本文演示了Gentleman-Sande蝴蝶的提升过程,即。,蝴蝶是大班decimation-in-frequency (DIF) fft算法,显示了生成的组件和总结了基于组件的实现,图书馆在c++中通用的DIF。