可计算任意序列长度的高效精炼快速傅里叶变换算法 FFT

上传者: 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秒时间可给出结果,输出结果是所有频率值的模值,而不是单独的实部与虚部(当然也可以单独给出实部虚部计算其相位)。

文件下载

评论信息

  • plumvb :
    所谓的“任意序列长度”,是从中截取前面的2^N个数据,后面的数据直接扔掉了
    2021-08-13

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明