FFT是一种DFT的高效算法，称为快速傅立叶变换(fast Fourier transform)。傅里叶变换是时域一频域变换分析中最基本的方法之一。在数字处理领域应用的离散傅里叶变换(DFT：Discrete Fourier Transform)是许多数字信号处理方法的基础。
FFT的分类
FFT基本上可分为两类，时间抽取法和频率抽取法，而一般的时间抽取法和频率抽取法只能处理长度N=2M的情况，另外还有组合数基四FFT来处理一般长度的FFT。
所谓抽选，就是把长序列分为短序列的过程，可在时域也可在频域进行。最常用的时域抽选方法是按奇偶将长序列不断地变为短序列，结果使输入序列为倒序，输出序列为顺序排列，这就是Coolly—Tukey算法。
FFT计算IDFT
DFT变换则说明对于时间有限的信号(有限长序列)，也可以对其进行频域采样，而不丢失任何信息。所以只要时间序列足够长，采样足够密，频域采样也就可较好地反映信号的频谱趋势，所以FFT可以用以进行连续信号的频谱分析。
当然，这里作了几次近似处理：1、用离散采样信号的傅立叶变换来代替连续信号的频谱，只有在严格满足采样定理的前提下，频谱才不会有畸变，否则只是近似;2、用有限长序列来代替无限长离散采样信号。
FFT-其他释义
abbr.快速傅氏变换(Fast Fourier Transform);文件格式表(File Format Table);最终表格文件(Final Form Text)
FFT的双语例句
1、Design and Research of Virtual Harmonic Analysis System Based on FFT and Wavelet Transform 基于FFT和小波变换的虚拟谐波分析系统的设计与研究
2、Calculated using FFT frequency spectrum and the true spectrum of the signal sample comparison. 基于matlab。利用FFT计算信号的频谱并与信号的真实频谱的抽样比较。
3、On DSP, 2000 Series fixed-point DSP FFT algorithm in greater detail, and we can share.关于DSP的，使2000系列定点DSP的FFT算法比较详细，可以和大家分享的。
本文来自学如穿井投稿，不代表舒华文档立场，如若转载，请注明出处：https://www.chinashuhua.cn/12/571088.html
微信扫一扫 
