举起蝴蝶-基于组件的FFT

摘要

而现代软件工程,有很好的理由,试图建立可重用性的概念和参数化的原则和松散耦合的组件甚至性能关键型的设计软件,快速傅里叶变换(fft算法)倾向于整体和非常低的程度的参数化。保存输入和输出数据的数据结构、这些数据的元素类型、计算所谓的旋转因子的算法、给定的一组旋转因子的存储模型，所有这些都是在所谓的蝴蝶中一成不变地定义的，几乎完全限制了它的重用。本文通过设计一个参数化蝴蝶，实现了基于组件的FFT。基于提升技术，这种参数化包括算法和实现问题，而不违反FFT的复杂性保证。本文演示了基于大类频率抽取(DIF) fft的蝴蝶的提升过程，展示了生成的组件，并总结了一个基于组件的通用DIF库在c++中的实现。

科学的规划

摘要

版权

更多相关文章