电子发烧友App
创作
发文章
发帖 
提问 
发资料
发视频资料介绍
傅立叶变换是一种将信号从时域转变为频域表示的变换形式，它是数字信号处理中对信号进行分析时经常采用的一种方法。信号的一些特性在时域总是表现得不明显，通过傅里叶算法，将其变换到频域，其特性就一目了然。例如，来自供电系统的干扰在时域上总是不易识别，但是在频域上就可以很清晰地看到50～60 Hz的离散谐波。
在计算机系统中，实际上是以离散傅立叶变换（DFT）的方式处理数据。由于DFT的运算量比较大，并不适用于嵌入式控制系统，所以实际应用中常使用DFT 的快速算法一快速傅立叶变换（FFT）。虽然FFT 比DFT的计算量减少了很多，但用普通单片机来实现FFT多点、实时运算还是比较困难的。DSP（数字信号处理器）具有运算速度快和精度高的特点，恰好满足FFT的要求，能较好地解决这个问题。
1 快速傅里叶变换的原理
非周期性连续时间信号x（t）的傅里叶变换可以表示为
式中计算出来的是信号x（t）的连续频谱。但是，在实际的控制系统中能够得到的是连续信号x（t）的离散采样值x（nT）。因此需要利用离散信号x（nT）来计算信号x（t）的频谱。
有限长离散信号x（n），n=0，1，…，N-1的DFT定义为：
可以看出，DFT需要计算大约N2次乘法和N2次加法。当N较大时，这个计算量是很大的。利用WN的对称性和周期性，将N点DFT分解为两个N／2点的 DFT，这样两个N／2点DFT总的计算量只是原来的一半，即（N／2）2+（N／2）2=N2／2，这样可以继续分解下去，将N／2再分解为N／4点 DFT等。对于N=2m 点的DFT都可以分解为2点的DFT，这样其计算量可以减少为（N／2）log2N次乘法和Nlog2N次加法。图1为FFT与DFT-所需运算量与计算点数的关系曲线。由图可以明显看出FFT算法的优越性。
在计算机系统中，实际上是以离散傅立叶变换（DFT）的方式处理数据。由于DFT的运算量比较大，并不适用于嵌入式控制系统，所以实际应用中常使用DFT 的快速算法一快速傅立叶变换（FFT）。虽然FFT 比DFT的计算量减少了很多，但用普通单片机来实现FFT多点、实时运算还是比较困难的。DSP（数字信号处理器）具有运算速度快和精度高的特点，恰好满足FFT的要求，能较好地解决这个问题。
1 快速傅里叶变换的原理
非周期性连续时间信号x（t）的傅里叶变换可以表示为
式中计算出来的是信号x（t）的连续频谱。但是，在实际的控制系统中能够得到的是连续信号x（t）的离散采样值x（nT）。因此需要利用离散信号x（nT）来计算信号x（t）的频谱。
有限长离散信号x（n），n=0，1，…，N-1的DFT定义为：
可以看出，DFT需要计算大约N2次乘法和N2次加法。当N较大时，这个计算量是很大的。利用WN的对称性和周期性，将N点DFT分解为两个N／2点的 DFT，这样两个N／2点DFT总的计算量只是原来的一半，即（N／2）2+（N／2）2=N2／2，这样可以继续分解下去，将N／2再分解为N／4点 DFT等。对于N=2m 点的DFT都可以分解为2点的DFT，这样其计算量可以减少为（N／2）log2N次乘法和Nlog2N次加法。图1为FFT与DFT-所需运算量与计算点数的关系曲线。由图可以明显看出FFT算法的优越性。
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- TMS320VC5505、TMS320C5505和TMS320C5515 DSP上的FFT实现
- 基于单片机的FFT算法分析与实现
- 基于新型FPGA的FFT设计与实现 49次下载
- LTE物理上行共享信道中FFT算法分析与FPGA实现 8次下载
- TMS32OLF24O7的FFT算法的实现 0次下载
- TMS320C54X系列DSP上FFT运算的实现 9次下载
- 基于Xilinx_FPGA_IP核的FFT算法的设计与实现 37次下载
- 基于TMS320LF2407的FFT算法的实现及应用 7次下载
- 基于MSP430的变点数FFT算法研究与实现 27次下载
- TMS320LF2407的FFT算法程序 1次下载
- 基于TMS320C64x+DSP的FFT实现 124次下载
- fft原理及实现 206次下载
- 基于改进FFT算法的OFDM调制解调模块设计 40次下载
- 2048点FFT在TMS320C240x定点DSP上的实现
- TMS320LF2407的FFT算法程序
- 调用HLS的FFT库实现N点FFT 2k次阅读
- Verilog FFT设计 1.9k次阅读
- MCU如何实现FFT音乐频谱显示 5.4k次阅读
- 利用FFT算法实现快速傅里叶变换 4.3k次阅读
- 傅里叶变换(FFT)的主要思想与算法 4.7k次阅读
- 用FPGA实现FFT算法的方法 6.6k次阅读
- Xilinx FFT IP介绍与仿真测试 4.2k次阅读
- 采用FPGA实现FFT算法 1.8w次阅读
- 基于Xilinx FPGA 实现FFT算法的电力谐波检测的设计方案详解 4.6k次阅读
- 浅谈FFT算法原理 基于FPGA的FFT算法的硬件实现 2.7w次阅读
- Xilinx FFT IP核功能实现介绍与仿真 6.7k次阅读
- 【实用指南】教你使用FFT和示波器 1.4w次阅读
- 快速傅里叶变换FFT的C程序代码实现 6.3w次阅读
- 实数FFT算法的设计及其C语言实现 1.1w次阅读
- 利用FFT IP Core实现FFT算法 8.1k次阅读
上传资料赚积分下载排行
本周
- 1冷柜-电气控制系统讲解
- 13.68 MB | 4次下载 | 10 积分
- 2安川A1000变频器中文版说明书
- 20.16 MB | 3次下载 | 3 积分
- 3直流电路的组成和基本定律
- 1.67 MB | 2次下载 | 免费
- 4丹佛斯2800系列变频器说明书
- 8.00 MB | 1次下载 | 5 积分
- 5PC8011同步开关型降压3.5A单节锂电池充电管理电路技术手册
- 0.74 MB | 1次下载 | 免费
- 6ES7243E+ES8311音频录制与播放电路资料
- 0.06 MB | 1次下载 | 5 积分
- 7SDM02 激光测距模块产品手册
- 0.43 MB | 1次下载 | 免费
- 8SDFM 激光测距模块模组手册
- 0.54 MB | 1次下载 | 免费
本月
- 1CH341编程器软件NeoProgrammer_2.2.0.10
- 20.47 MB | 170次下载 | 1 积分
- 22025智能家居传感器市场分析及创新应用
- 3.11 MB | 43次下载 | 免费
- 3RV1126B系列开发板产品资料
- 4.19 MB | 18次下载 | 免费
- 4CH341编程软件下载
- 2.50 MB | 16次下载 | 5 积分
- 5全志系列-米尔基于T153核心板开发板 四核异构、3路千兆网，赋能多元化工业场景
- 3.05 MB | 12次下载 | 免费
- 6【开源】60余套STM32单片机、嵌入式Linux、物联网、人工智能项目案例及入门学习资源包
- 10.55 MB | 8次下载 | 免费
- 7冷柜-电气控制系统讲解
- 13.68 MB | 4次下载 | 10 积分
- 8特斯拉MODEL S车载充电机主电路回路原理图
- 0.81 MB | 4次下载 | 3 积分
总榜
- 1matlab软件下载入口
- 未知 | 935137次下载 | 10 积分
- 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
- 1.48MB | 420064次下载 | 10 积分
- 3Altium DXP2002下载入口
- 未知 | 233094次下载 | 10 积分
- 4电路仿真软件multisim 10.0免费下载
- 340992 | 191448次下载 | 10 积分
- 5十天学会AVR单片机与C语言视频教程 下载
- 158M | 183356次下载 | 10 积分
- 6labview8.5下载
- 未知 | 81604次下载 | 10 积分
- 7Keil工具MDK-Arm免费下载
- 0.02 MB | 73824次下载 | 10 积分
- 8LabVIEW 8.6下载
- 未知 | 65991次下载 | 10 积分
工商网监
评论