FFT简单概述
2024-10-22 05:19:18
概念
快速傅里叶变换 (fast Fourier transform), 即利用计算机计算离散傅里叶变换（DFT)的高效、快速计算方法的统称，简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少，特别是被变换的抽样点数N越多，FFT算法计算量的节省就越显著。
用处
在这里只讨论将adc采集的离散时域信号转换为频率信号的用处
时域：描述数学函数或物理信号对时间的关系。
比如下面这个函数图像，y=0.5sinx+1*cos2x
如果描述为电压随着时间的变化，这就是一个时域图
而根据傅里叶变换，任意一个这样的信号我们都可以将其分解为不同频率不同幅值不同相位叠加的正余弦信号的叠加。也就是这样
如果我们横坐标为频率，纵坐标为信号的幅值，就可以得到信号的幅频曲线（这里暂时不讨论相位）
这个图就是上面函数的幅频曲线，我们可以通过表达式看出原本信号由频率为1/pi与1/2pi的正余弦信号构成，且1/pi幅度为1，故幅频曲线中有两个尖峰，且幅值为1:2
这是一个频率为1/2pi的方波，占空比为50%
而根据我们上面学习的知识，对它进行傅里叶变换得到的幅频曲线就是这样的
这就是方波的幅频特性，它是由不同相位的奇次谐波构成的
这是wiki上的一个动图，可以根据这个理解一下
在单片机上
这里可以参考https://blog.csdn.net/qq_34022877/article/details/123190943
步骤提供详细，不做赘述
最新文章
- ASP.NET MVC 控制器激活(三)
- struts文件上传、文件下载
- 游戏服java程序启动，显示内存溢出
- python进阶学习笔记（四）--多线程thread
- jsonp跨域js
- C++：四种必须使用初始化列表情况
- [反汇编练习] 160个CrackMe之024
- c++ 设计模式4 （Strategy）
- Entity Framework - Func引起的数据库全表查询
- Mysql学习（慕课学习笔记2）数据库的创建与删除
- 十五、命令(Command)模式--行为型模式(Behavioral Pattern)
- hibernate查询出的数据和数据库不一致
- fidder https以及Fiddler抓取HTTPS协议
- C#中，三种强制类型转换的对比
- 2018-软工机试-A-西班牙馅饼
- 20170912xlVBA批量导入txt文件
- sql server 2008评估期已到的解决办法
- appium简明教程（9）——如何获取android app的Activity
- hbase读写流程分析
- Java中3种代理总结（示例代码见之前文章）