上传者: clulifeng
|
上传时间: 2021-11-09 16:47:46
|
文件大小: 2KB
|
文件类型: -
快速傅立叶算法,采用时域抽取法FFT(Decimation-In-Time FFT, 简称 DIT - FFT),完全采用标准C++语言编写,算法上采用了蝶形运算原理,数据结构采用 STL 模板库存储动态数组,采用 complex 类处理复数运算。代码简单,容易理解,只有输入,输出的vector 数组。总共 90 多行代码。不同于一般的 FFT 算法,本算法没有对输入序列作任何条件限制,可以是任意长度。调试中经测试,对一个2^19=52万左右个数据点的输入数组,算法在5秒时间可给出结果,输出结果是所有频率值的模值,而不是单独的实部与虚部(当然也可以单独给出实部虚部计算其相位)。