最近做一个东西，要用到快速傅里叶变换，抱着蛋疼的心态，自己尝试写了一下，遇到一些问题。首先看一下什么叫做快速傅里叶变换（FFT）（来自Wiki）：快速傅里叶变换（英语：Fast Fourier Transform, FFT），是离散傅里叶变换的快速算法，也可用于计算离散傅里叶变换的逆变换。快速傅里叶...
分类：
编程语言 时间：
2015-04-22 17:35:30
阅读次数：
224
前些天理解了fft变换的理论和对其工程应用进行了实例分析，详见我的名为《C语言实现fft理论基础与工程应用的实例分析》的博客，用C语言编写的fft算法比较容易看懂，但带来的缺点就是执行效率低，对于要求实时操作（例如电机控制）的反应速度不够灵敏。本篇内容将简要分析STM32自带的DSP库文件，其用汇....
分类：
其他好文 时间：
2014-10-27 00:15:15
阅读次数：
382
FFT是离散傅立叶变换的高速算法，能够将一个信号变换到频域。有些信号在时域上是非常难看出什么特征的，可是如果变换到频域之后，就非常easy看出特征了。这就是非常多信号分析採用FFT变换的原因。另外，FFT能够将一个信号的频谱提取出来，这在频谱分析方面也是经经常使用的。 尽管非常多人都知道FFT是什么...
分类：
编程语言 时间：
2014-10-18 15:22:55
阅读次数：
194
观摩了下传说中的的FFT（快速傅里叶）大致就是用递归，和非递归两种方法实现。赶脚fft算法比较适合在fpga里面跑个流水线。感觉应该比CPU&&dsp&&gpu强多了……用MATLAB验证计算结果。
分类：
其他好文 时间：
2014-08-19 12:39:45
阅读次数：
128
Cooley－Tukey算法差别于其它FFT算法的一个重要事实就是N的因子能够随意选取。这样也就能够使用N＝rS的Radix－r算法了。最流行的算法都是以r＝2或r＝4为基的，最简单的DFT不须要不论什么乘法就能够实现。比如：在S级且r＝2的情形下，下列索引映射的结果是： S＞2时的－个一般惯例是....
分类：
其他好文 时间：
2014-08-13 21:32:47
阅读次数：
280
Cooley－Tukey算法差别于其它FFT算法的一个重要事实就是N的因子能够随意选取。这样也就能够使用N＝rS的Radix－r算法了。最流行的算法都是以r＝2或r＝4为基的，最简单的DFT不须要不论什么乘法就能够实现。比如：在S级且r＝2的情形下，下列索引映射的结果是： S＞2时的－个一般惯例是....
分类：
其他好文 时间：
2014-07-26 01:17:16
阅读次数：
256
通过LED音乐频谱之输入数据处理对单片机的ADC和FFT算法进行分析，其中详细分析了采样时间和采样点数的选取等。...
分类：
其他好文 时间：
2014-07-23 00:12:57
阅读次数：
528
