java 音频 傅立叶_关于FFT分析音频的小归纳

最近工作上在做关于音乐游戏的内容，其中需要分析音频找节奏点(或者说是重音点)。

学习了一系列相关知识后，了解到一段音乐的波形图可以分解成不同频率的波形图，也就是由时域到频域的转换。

借用其他博主的图就比较容易理解了，如下所示。

波从时域到频域的转换可以通过傅里叶变换实现，关于傅里叶变换的知识可以从最上面的链接学习或者自行查找(傅里叶真厉害！！！)。

计算机处理的音频在时域上是离散的数据，我们可以使用离散傅里叶变换DFT(傅里叶变换在时域和频域上都呈离散的形式)获得频域上的离散数据。

快速傅立叶变换FFT是DFT的快速算法，其核心思路就是分治法的DFT，具体推导可以查看上面的第二个链接。

FFT 代码如下：

static void BitReverse(Complex[] cpData, intn)

{

Complex temp;int lim = 0;while ((1 << lim) < n) lim++;for (int i = 0; i < n; i++)

{int t = 0;for (int j = 0; j < lim; j++)

{if (((i >> j) & 1) != 0)

t|= (1 << (lim - j - 1)