FFT（傅里叶快速变换算法）计算频率_快速傅里叶变换求频率

作者：木道寻08 | 2024-08-12 05:01:26

踩

快速傅里叶变换求频率

傅里叶快速变换 FFT是一个用O(nlog_2 n)的时间将一个用系数表示的多项式转换成它的点值表示的算法，其用于加速多项式高精度乘法的时间O(n^2)，是对DFT（离散傅里叶变换）的一个分治的做法。
调用Matlab自带的fft函数进行运算，得出abs（fft（data-mean（data）））的结果，数据进行了去均值化，减小运算速度，同时data的数量为2的整数次幂，得出频谱图。
最后查出频谱图的最大值的坐标index(应避开零点带来的冲激响应，坐标不能取到零点附近的部分)，代入频率计算公式h=60秒*（index）*采样频率/(length(data))。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/木道寻08/article/detail/967828

FFT（傅里叶快速变换算法）计算频率_快速傅里叶变换 求频率

FFT（傅里叶快速变换算法）计算频率_快速傅里叶变换求频率